开发者

C#实现折半查找算法

开发者 https://www.devze.com 2022-12-01 13:57 出处:网络 作者: Darren
折半查找,也叫二分查找,当在一个数组或集合中查找某个元素时,先定位出中间位置元素,如果要查找的元素正好和该中间位置元素相等,通过一次查找,就能找到匹配元素;如果要查找的元素小于该中间位置元素,就抛弃后...
比如有这样一个问题。

复制代码 代码如下:

<div id="playlist">

</div>

在这div 中,加入一个播放吗列表。这列表用innerHTML 加入。

复制代码 代码如下:

var plst = null;

plst = player.getPlaylist();

if (plst) {

var txt = '';

for(var i in plst) {

txt += '<a name="fv_item_a_' + i + '"></a><div class="fv_item" id="fv_item_'+ i +'"><div class="playing_bg" name="playing_bg"></div>';

txt += '<div class="playing" name="playing">正在播放...</div>';

txt += '<img src="' + plst[i].image + '" width="80" height="50" class="fv_playlist_img" />';

txt += '<p class="fv_playlist_title"> ' + plst[i].title + ' </p>';

txt += "</div>";

}

var obj= document.getElementById("playlist");

if (obj) {

obj.innerHTML = txt;

}

}

中间的复杂代码不用去管了,现在我要把name 为 playing 的 div 取出来。很容易想到用

getElementsByName

但是,非常奇怪的是,在ie 下面 就是 取不到。getElementById 完全可以用。

下面是一个不错的解决方案:

复制代码 代码如下:

function GetElementsByName(tag, name) {

var elem = document.getElementsByTagName(tag);

var arr = [];

var index = 0;

var l = elem.length;

for(var i = 0; i < l; i++)

{

var att = elem[i].getAttribute("name");

if(att == name) {

arr[index++] = elem[i];

}

}

return arr;

}

改成这个函数,就可以取了。只是要多一个参数了。

不知道博友们还有没有其他的解决方案,这个解决方案不是很完美。一定要在评论里面留言一下。

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号