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

黄舟
풀어 주다: 2017-01-22 14:50:33
원래의
2038명이 탐색했습니다.

순서가 있는 목록은 순서가 없는 목록과 다릅니다. 여기에 저장된 요소는 증가 또는 감소와 같은 정렬된 상태입니다. 많은 정렬된 목록 구현에서는 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)를 주목하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿