JS 잔혹한 검색 방법_기본지식

관련 경험이 있는 친구들은 결국 Jscript의 효율성이 제한적이라는 것을 알고 있습니다. 배열에서 데이터를 찾기 위해 기존 알고리즘을 사용하면 실행 속도가 매우 느려집니다.
예를 들어 500개의 문자열이 포함된 데이터 배열에서 지정된 문자(키)를 찾아 해당 배열 첨자를 반환하려고 합니다. 이 알고리즘을 사용하면:
[클립보드에 복사]CODE:
함수 평소_검색(데이터,키)
{
var m=data.length
for(i=0;i{if(data[i]= =key)return i }
}
다중 비교를 해야 하기 때문에 작업 속도가 상당히 느려집니다.
이 주제에서 소개할 내용은 Jscript의 내장 메소드를 최대한 활용하여 배열에서 데이터를 찾는 방법입니다. Jscript의 내장 메소드를 사용하면 위의 기존 알고리즘보다 효율성이 훨씬 좋습니다. (유머 | 허풍)을 위해 "JS 폭력 검색 방법"이라고 명명했습니다.
이 검색 방법에는 배열 요소에 대한 요구 사항이 있습니다. 배열 요소의 내용에는 반자 쉼표(,)와 우리가 지정한 대체 기호 중 하나가 포함되어서는 안 됩니다(예를 들어 다음 예에서는 대체 기호를 지정합니다). 기호는 탭 문자 "┢")입니다. 어레이를 미리 구성하고 유지 관리할 때 이 요구 사항을 충족하는지 주의하십시오.
JS 전제적 검색 방법의 아이디어는 매우 간단합니다. "Jscript의 내장 메소드를 최대한 활용"하는 원칙은 하나뿐입니다.
먼저 toString() 메소드를 사용합니다. 배열 요소를 포함하는 문자열을 생성하는 배열 개체 이 문자열에서 각 배열 요소는 반각 쉼표(,)로 구분되므로 배열 요소의 내용에 반각 쉼표가 포함되어서는 안 됩니다.
그런 다음 String 개체의 replacement() 메서드를 사용하여 이 문자열에 포함된 찾고 있는 키 문자열을 우리가 지정하는 특수 기호(대체 기호)로 대체합니다. 다음 예에서는 탭 문자(┢)를 사용하여 배열 요소에 표시되지 않도록 할 수 있는 모든 기호를 대체 기호로 사용할 수 있습니다.
다음은 가장 잔인한 단계로, replacement() 메소드를 사용하여 반자 쉼표(,) 및 대체 기호(┢)를 제외한 모든 문자를 제거하는 것입니다. 모든 것을 정리한 후 문자열은 대체 기호가 포함된 반각 쉼표 문자열이 됩니다(예:,,,,,,,,,,,,,,,,,┢,,,,,, ,,, ).
마지막으로 String 개체의 indexOf() 메서드를 사용하여 문자열에서 대체 기호의 위치를 ​​반환합니다. 이 위치는 정확히 원본 배열의 배열 첨자입니다.
Jscript 샘플 프로그램