JS에서 정렬 방법의 사용 및 원리를 분석합니다.

零到壹度
풀어 주다: 2018-03-20 14:33:45
원래의
3752명이 탐색했습니다.

이 기사는 주로 JS의 정렬 방법의 사용과 원리를 분석합니다. 필요한 친구들이 참고할 수 있기를 바랍니다. 아래 에디터와 함께 살펴보겠습니다.

Native JS는 reverse()와 sort()라는 두 가지 재정렬 방법을 제공합니다. reverse()에 대해서는 말할 것도 없고 단지 배열을 직접 뒤집을 뿐입니다.

    var arr = [1, 2, 3, 4, 5, -1, -10, 9, 0];
    arr.reverse();
    alert(arr);
    //0, 9, -10, -1, 5, 4, 3, 2, 1
로그인 후 복사

실행 결과는 다음과 같습니다. 배열의 역순에 대해서는 말할 것도 없습니다.

sort() 메소드에 대해 자세히 살펴보겠습니다.

sort 메소드는 매개변수를 전달하지 않고 직접 호출할 수도 있습니다. 비교 함수에 대해서는 나중에 설명하겠습니다. 지금은 전달하지 않는 것에 대해.

매개변수가 전달되지 않으면 sort() 메서드는 기본 정렬 메서드를 호출합니다. 즉, 먼저 각 배열 항목의 toString() 변환 메서드를 호출한 다음 문자열 유니코드 인코딩 순서에 따라 문자열을 정렬합니다. 예를 들어 다음 예는

    var arr = [1, 2, 3, 15, 22, 33];
    arr.sort();
    alert(arr);
    //1, 15, 2, 22, 3, 33
로그인 후 복사

출력 결과가 상상한 것과 다를 수 있지만 유니코드 문자 집합에서 이러한 숫자의 순서에 따라 정렬됩니다.

그렇다면 어떻게 하면 우리의 생각에 따라 배열을 정렬하게 할 수 있을까요? 맞습니다. 정렬 방법을 지정하기 위해 함수를 매개변수로 전달하기만 하면 됩니다. (매개변수는 다른 것이 아닌 함수여야 합니다.)

이 함수는 다음과 같이 작성할 수 있습니다:

    function cmp (value1, value2) {
        if (value1 < value2) {
            return 1;
        }
        else if (value1 > value2) {
            return -1;
        } else {
            return 0;
        }
    }
로그인 후 복사

이 함수를 설명하겠습니다. value2가 value1보다 크면 1이 반환됩니다. 그런 다음 Swap이 실행되어 더 큰 값 2가 앞에 배치되고 작은 값 1이 뒤에 배치됩니다. 이런 방식으로 전체 배열이 가장 큰 것부터 가장 작은 것 순으로 정렬됩니다. 다음은 실제 적용 예입니다.

    var arr = [1, 2, 3, 15, 22, 33, 44, 55, 0, -1, 22, 55];
    function cmp (value1, value2) {
        if (value1 < value2) {
            return 1;
        }
        else if (value1 > value2) {
            return -1;
        } else {
            return 0;
        }
    }
    arr.sort(cmp);
    alert(arr);
로그인 후 복사

실행 결과:


cmp 함수를 작성하는 간단한 방법도 있습니다.

    function cmp (a, b) {
        return b - a;
    }
로그인 후 복사

이 함수는 b가 다음인 경우 위 함수와 동일한 효과를 가집니다. 상대적으로 시간이 지나면 1보다 크거나 같은 숫자, 즉 true가 반환되므로 전체 결과는 내림차순 정렬이 됩니다.

이제 배열의 숫자가 정렬되었으니 배열 객체의 특정 속성 값을 기준으로 정렬하는 방법은 무엇일까요?

여기에서 사용해야 하는 JS 함수의 특징은 함수를 반환 값으로 사용하는 것입니다. 함수 계층을 중첩하여 객체 속성 이름을 수신하여 다음 기준에 따라 정렬할 속성을 나타낼 수 있습니다.

<script type="text/javascript">
    var arr = [
        { name: &#39;guo&#39;, age: 20},
        { name: &#39;yu&#39;, age: 19},
        { name: &#39;liu&#39;, age: 15}
    ];

    function cmp (property) {
        return function (a, b){
            var value1 = a[property];
            var value2 = b[property];

            return value1 - value2;
        }
    }
    arr.sort(cmp(&#39;age&#39;));
    for (var i=0; i<3; i++) {
        alert(arr[i].name);
    }
    //liu, yu, guo
</script>
로그인 후 복사

이제 일부 사람들은 사용할 수 있습니다. cmp 함수 잘 이해되지 않으면 다음 코드를 디버깅하여 무슨 일이 일어나고 있는지 확인할 수 있습니다.


cmp 함수의 속성은 식별자 역할만 하지만 실제로는 arr 에 내부 함수를 사용하고, 내부 함수의 매개변수를 사용하여 비교를 위한 속성을 기반으로 비교해야 할 값을 구합니다.

위 내용은 JS에서 정렬 방법의 사용 및 원리를 분석합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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