JavaScript 배열(slice() 함수)의 빠른 복제 및 배열 정렬, 셔플링 및 검색(sort() 함수)_기본 지식

JavaScript의 변수는 참조에 의해 작동되며 배열의 경우에도 마찬가지입니다.
이틀 전 배열을 복사하고 싶었는데 방법을 찾느라 고생했습니다(순회 방법은 절대 사용하지 않겠습니다)

실수로 "JavaScript Definitive Guide"를 집어 넘겨 봤습니다. 배열.작업 함수가 Slice() 함수를 찾았습니다.

slice()는 원래 배열의 일부를 가로채는 데 사용되었습니다. 여기서는 배열을 복사하는 데 사용합니다.
array.slice(start, end)
If end가 생략된 매개변수인 경우 분할 배열에는 배열의 시작부터 끝까지 모든 요소가 포함됩니다.

이제 배열을 복사하는 데 사용하려면 한 줄만 있으면 됩니다. 하하:
var newArray=oldArray.slice(0)



이 모든 함수는 하나의 sort()를 사용할 수 있습니다.

1. 정렬:
기본 sort()는 문자 인코딩을 기준으로 정렬됩니다.

[Ctrl A 모두 선택 참고: 외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다.

]
이제 숫자 값으로 정렬해 보겠습니다.

[Ctrl A 모두 선택 참고:

외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다.
]
그냥 Just sort에 비교 함수를 전달합니다. 비교 함수의 값이 0보다 작으면 a가 b 앞에 와야 하고 그렇지 않으면 b 뒤에 와야 한다는 뜻입니다.
2. 순서가 잘못됨:

비교 함수가 -1 또는 1을 무작위로 반환하도록 하세요:

[Ctrl A 모두 선택 참고:
외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다. ]

3. 검색 :

sort()를 사용하여 검색하는 것은 꽤 새로운 기능입니다. 하하, 어떻게 작동하는지 살펴보겠습니다. 이제 배열에서 문자 'a'가 포함된 모든 요소를 ​​찾고 싶습니다. sort()가 없으면 순회만 사용할 수 있는 것 같습니다.. 무섭습니다! ! 구체적인 방법은 다음과 같습니다.

[Ctrl A 모두 선택 참고: 외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다 ]
이렇게 하면 배열에서 문자 'a'가 포함된 모든 요소가 배열 앞에 배치되고, 간단한 처리를 거쳐 검색 결과가 출력될 수 있습니다.
슬라이스를 사용하여 배열을 복사하는 것은 실제로 좋은 방법이며 실제로 더 자주 사용됩니다. 그러나 js 슬라이스가 어떻게 구현되는지 아는 사람이 없기 때문에 효율성이 더 나은지 말하기는 어렵습니다. 아마도 더 효율적일 것이고, 더 중요한 것은 작성하기가 훨씬 더 간단하다는 것입니다.

두 번째 정렬 방법은 정말 영리해서 셔플링 알고리즘을 직접 작성할 필요가 없습니다＾＾

세 번째는요. ． ． 일반 규칙을 사용하지 않고 정렬을 사용해야 하는 경우에도 작성하기는 훨씬 간단하지만 순회가 순회보다 높지 않을 수 있습니다. 선형 목록 검색의 순회 알고리즘은 유용합니다. 예, JS의 정렬은 q-sort 알고리즘을 사용하는 것 같습니다(버블을 사용하면 너무 초라할 것입니다 ^^). 따라서 적어도 O(N*LogN) 복잡도입니다(정렬이 더 복잡합니다). 이해하기가 더 쉽습니다. 즉, 정렬 일치를 사용하는 것이 기본적으로 실행 효율성 측면에서 직접 순회를 사용하는 것보다 빠릅니다.
저는 배열 복사에 concat을 사용하는 데 익숙합니다. 예: newArr = oldArr.concat(), 효율성은 슬라이스(0)와 동일합니다.

Slice 또는 Concat을 사용하여 배열을 복사하는 것이 순회하는 것보다 훨씬 빠르다는 것을 테스트했습니다.
테스트 과정에서 또 다른 기능을 발견했습니다. 첨자를 통해 배열을 검색할 때 순회와 비슷한 방법으로 검색하는 것 같습니다. 예를 들어, arr 배열에 100만 개의 배열 요소가 있는 경우 i = arr[0] 및 i = arr[999999]라는 두 표현식과 비교하면 전자가 더 빠르게 값을 얻을 수 있습니다! (믿을 수 없다면 관련 예시를 만들어 직접 시도해 보세요.) 즉, 배열을 순회할 때 첨자 값이 커질수록 각 값에 소요되는 시간도 늘어납니다.