숫자가 영숫자와 혼합 될 때 정렬은 어떻게 작동해야합니까?

Windows 7부터 Microsoft는 파일 이름별로 디렉토리를 정렬하는 기본 방법을 “숫자”정렬을 사용하도록 변경했습니다. (일부 정보는 여기 )

동작 사양을 찾을 수는 없지만 리버스 엔지니어링을 수행했습니다.이 알고리즘은 두 개의 영숫자 문자열을 비교하고 어느 것이 먼저 오는지 결정합니다.

• 각 파일 이름을 알파벳과 숫자 부분으로 분할합니다. 즉, 이름 text123moretext456가 목록 {"text", "123", "moretext", "456"}

• 두 분할 이름의 각 부분에 대해 다음 비교를 수행합니다.

  • 두 부분이 모두 숫자 인 경우 비교 숫자로
    • 숫자가 같으면 문자열로 비교
    • 문자열이 같으면 다음 부분으로 이동
  • 두 부분이 완전히 문자 인 경우 문자열로 비교
    • 동일하면 다음 부분으로 이동
• 부품이 부족하면 부품 수가 가장 적은 이름이 나옵니다. irst

다음과 같은 순서로 끝납니다.

2 12 200000 1000000 a a12 b2 text2 text2a text2a2 text2a12 text2b text12 text12a 

댓글

• 정확히 제가 찾던 내용이며 결과 정렬 순서가 의미가 있습니다. 감사합니다!

이 질문 (특히 @Harrison Paine의 답변)이 도움이되었습니다. 내 프로젝트와 향후 참조를 위해 그의 답변의 [javascript] 구현을 제공하고 싶습니다.정렬은 다음과 같습니다. function :

var win7sort = function(a, b) { var regex = /[^\d]+|\d+/g; // Split each filename into alphabetical and numeric parts var ar = a.match(regex); var br = b.match(regex); var localeCompare; // For each part in the two split names, perform the following comparison: for(var ia in ar) { for(var ib in br) { var ari = ar[ib]; if(ari == undefined) { ari = ""; } var bri = br[ib]; if(bri == undefined) { bri = ""; } // If both parts are strictly numeric, compare them as numbers if(!isNaN(ari) && !isNaN(bri)) { localeCompare = ari.localeCompare(bri, {}, { numeric: true }); } else { localeCompare = ari.localeCompare(bri, {}, { ignorePunctuation: true, sensitivity: "base" }); } if(localeCompare != 0) { // If you run out of parts, the name with the fewest parts comes first return localeCompare; } // If they"re the same, move on to the next part } } return localeCompare; }; 

사용 방법은 다음과 같습니다.

var list = ["1", "a", "z", "new folder 2", "new folder 03", "new folder 03-a", "new folder 039", "new folder 5", "new folder 41", "2", "21", "3", "41", "100"]; var sortedList = list.sort(win7sort);