JavaScript 재미있는 질문: 순서가 지정된 목록

순서가 있는 목록은 순서가 없는 목록과 다릅니다. 여기에 저장된 요소는 증가 또는 감소와 같은 정렬된 상태입니다. 많은 정렬된 목록 구현에서는 addAfter와 같은 작업을 확실히 찾을 수 없습니다. 이는 정렬되지 않은 목록의 특징 중 하나이기 때문입니다.

일반 정렬 목록은 몇 가지 기본 작업을 제공합니다.

1.add는 목록에 요소를 추가하고 정렬된 상태를 유지하는 데 사용됩니다.

2 가져오기 작업은 가져오기에 사용됩니다. 지정된 인덱스의 요소

목록의 길이를 가져오는 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];  
}

위치에 값을 삽입합니다. 재미있는 JavaScript 질문: 정렬된 목록의 내용, 더 많은 관련 내용을 보려면 PHP 중국어 웹사이트(www.php.cn)를 주목하세요!