如何在 JavaScript 中对混合数字/字母数字数组进行排序
javascriptweb developmentfront end technologyobject oriented programming
假设我们有一个像这样的字母数字字符串数组 −
const arr = ['A1', 'A10', 'A11', 'A12', 'A3A', 'A3B', 'A3', 'A4', 'B10', 'B2', 'F1', '1', '2', 'F3'];
我们需要编写一个 JavaScript 函数，将一个这样的数组作为唯一参数。
并且该函数应该就地对该数组进行排序 −
- 仅包含数字的字符串应首先按升序排序。
- 包含字母和数字组合的字符串应首先按字母排序，然后按数字升序排序。
因此，输出应如下所示 −
const output = ['1', '2', 'A1', 'A2', 'A3', 'A3A', 'A3B', 'A4', 'A10', 'A11', 'A12', 'B2', 'B10', 'F1', 'F3'];
示例
const arr = ['A1', 'A10', 'A11', 'A12', 'A3A', 'A3B', 'A3', 'A4', 'B10', 'B2', 'F1', '1', '2', 'F3'];
const alphaNumericSort = (arr = []) => {
const sorter = (a, b) => {
const isNumber = (v) => (+v).toString() === v;
const aPart = a.match(/\d+|\D+/g);
const bPart = b.match(/\d+|\D+/g);
let i = 0; let len = Math.min(aPart.length, bPart.length);
while (i < len && aPart[i] === bPart[i]) { i++; };
if (i === len) {
return aPart.length - bPart.length;
};
if (isNumber(aPart[i]) && isNumber(bPart[i])) {
return aPart[i] - bPart[i];
};
return aPart[i].localeCompare(bPart[i]); };
arr.sort(sorter);
};
alphaNumericSort(arr);
console.log(arr);
输出
控制台中的输出将是 −
[ '1', '2', 'A1', 'A3', 'A3A', 'A3B', 'A4', 'A10', 'A11', 'A12', 'B2', 'B10', 'F1', 'F3' ]
