제공된 JavaScript 함수는 숫자가 포함된 문자열 배열의 자연 정렬을 어떻게 구현합니까?

배열 요소의 자연 정렬(숫자 포함 문자열)

숫자가 포함된 문자열 배열을 의미 있는 방식으로 정렬하는 것은 어려울 수 있습니다. 사전순으로 정렬하면 예상치 못한 순서가 발생하는 경우가 많습니다. 원하는 "자연 정렬" 순서를 얻으려면 다음 접근 방식을 사용할 수 있습니다.

해결책:

제공된 JavaScript 함수는 naturalCompare라는 사용자 정의 비교 함수를 사용합니다. 작동 방식은 다음과 같습니다.

1. 문자열 토큰화:

   • 이 함수는 숫자와 문자를 구분하여 입력 문자열을 토큰화합니다. 토큰은 배열에 쌍으로 저장됩니다. 여기서 첫 번째 요소는 숫자(또는 숫자가 없는 경우 무한대)이고 두 번째 요소는 숫자가 아닌 문자입니다.

2. 비교 루프:

   • 토큰을 반복하는 루프에 들어갑니다. 두 개의 입력 문자열입니다.
   • 각 반복에서 토큰 쌍의 첫 번째 요소(숫자) 또는 두 번째 요소(문자)를 비교합니다.
   • 하나가 더 큰 경우 함수는 다음을 반환합니다. 비교 결과(a는 양성, b는 음성). 동일하면 다음 쌍으로 계속됩니다.

3. 같지 않은 토큰 길이 처리:

   • 있는 경우 토큰 배열 중 하나에 여전히 요소가 있으면 길이 차이가 비교로 반환됩니다. 결과.

예:

다음은 이 접근 방식을 사용하여 배열을 정렬하는 예입니다.

< ;pre>
함수 naturalCompare(a, b) {

// Tokenization
var ax = [], bx = [];
a.replace(/(\d+)|(\D+)/g, function(_, , ) { ax.push([ || Infinity,  || ""]) });
b.replace(/(\d+)|(\D+)/g, function(_, , ) { bx.push([ || Infinity,  || ""]) });

// Comparison
while(ax.length && bx.length) {
    var an = ax.shift();
    var bn = bx.shift();
    var nn = (an[0] - bn[0]) || an[1].localeCompare(bn[1]);
    if(nn) return nn;
}

// Handling unequal length
return ax.length - bx.length;

}

// 테스트 배열 정렬
let arr = ["IL0 Foo", "PI0 Bar", "IL10 Baz", "IL3 Bob이 말합니다. hello"];
arr.sort(naturalCompare);
console.log(arr);

출력:

[
"IL0 푸",
"IL3 밥이 말해요 안녕하세요",
"IL10 Baz",
"PI0 바"
]

위 내용은 제공된 JavaScript 함수는 숫자가 포함된 문자열 배열의 자연 정렬을 어떻게 구현합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!