Rumah > hujung hadapan web > tutorial js > JavaScript趣题:有序列表

JavaScript趣题:有序列表

黄舟
Lepaskan: 2017-01-22 14:50:33
asal
2071 orang telah melayarinya

有序列表区别于无序列表,它里面存储的元素都是一种有序的状态,比如说递增或递减。在很多有序列表的实现中,你肯定找不到类似addAfter的操作,因为它是无序列表的特性之一。

一般的有序列表都会提供几个基本操作:

1.add用于将元素添加到列表中,并维持其有序状态

2.get操作,用于获取指定索引下的元素

3.length属性或方法获取列表长度

这些操作中,add是最重要的一部分,实现它通常是由3部分组成(以递增序列为例):

1.从左到右遍历列表,直到找到大于或等于插入值的元素,此时这个元素所在的位置,便是要插入的位置

2.将插入位置右边的元素通通向后移动一位

3.将值插入该位置

function SortedList() {  
    this.length = 0;  
    this.elementData = [];  
}  
  
SortedList.prototype.add = function(val) {  
    var array = this.elementData;  
    for(var i=0;i<array.length;i++){  
        if(val <= array[i]){  
            break;  
        }  
    }  
    for(var j=array.length-1;j>=i;j--){  
        array[j+1] = array[j];  
    }  
    array[i] = val;  
    this.length++;  
}  
  
SortedList.prototype.get = function(i) {  
    return this.elementData[i];  
}
Salin selepas log masuk

以上就是JavaScript趣题:有序列表的内容,更多相关内容请关注PHP中文网(m.sbmmt.com)!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan