Question

我正在寻找一种最简单的方法来排序由数字和文本组成的数组，以及它们的组合。

E.g。

'123asd'
'19asd'
'12345asd'
'asd123'
'asd12'

变成

'19asd'
'123asd'
'12345asd'
'asd12'
'asd123'

这将与another question I've asked here的解决方案结合使用。

排序功能本身有效，我需要的是一个可以说'19asd'小于'123asd'的函数。

我是用JavaScript编写的。

编辑：正如 adormitu 指出的那样，我正在寻找的是一个自然排序功能

Answer 1

现在可以在使用localeCompare的现代浏览器中实现。通过传递numeric: true选项，它将巧妙地识别数字。您可以使用sensitivity: 'base'执行不区分大小写的操作。在Chrome，Firefox和IE11中进行了测试。

这是一个例子。它返回1，意思是10在2之后：

'10'.localeCompare('2', undefined, {numeric: true, sensitivity: 'base'})

对于排序大量字符串时的性能，文章说：

在比较大量字符串时，例如在对大型数组进行排序时，最好创建一个Intl.Collator对象并使用其compare属性提供的函数。 Docs link

＆＃13;

var collator = new Intl.Collator(undefined, {numeric: true, sensitivity: 'base'});
var myArray = ['1_Document', '11_Document', '2_Document'];
console.log(myArray.sort(collator.compare));

＆＃13;

Answer 2

所以你需要自然排序？

如果是这样，那么this script by Brian Huisman based on David koelle's work可能就是你所需要的。

似乎Brian Huisman的解决方案现在直接托管在David Koelle的博客上：

Answer 3

要比较值，您可以使用比较方法 -

function naturalSorter(as, bs){
    var a, b, a1, b1, i= 0, n, L,
    rx=/(\.\d+)|(\d+(\.\d+)?)|([^\d.]+)|(\.\D+)|(\.$)/g;
    if(as=== bs) return 0;
    a= as.toLowerCase().match(rx);
    b= bs.toLowerCase().match(rx);
    L= a.length;
    while(i<L){
        if(!b[i]) return 1;
        a1= a[i],
        b1= b[i++];
        if(a1!== b1){
            n= a1-b1;
            if(!isNaN(n)) return n;
            return a1>b1? 1:-1;
        }
    }
    return b[i]? -1:0;
}

但是为了排序数组的速度，在排序之前装配数组，所以你只需要进行小写转换和正则表达式一次而不是通过排序的每一步。

function naturalSort(ar, index){
    var L= ar.length, i, who, next, 
    isi= typeof index== 'number', 
    rx=  /(\.\d+)|(\d+(\.\d+)?)|([^\d.]+)|(\.(\D+|$))/g;
    function nSort(aa, bb){
        var a= aa[0], b= bb[0], a1, b1, i= 0, n, L= a.length;
        while(i<L){
            if(!b[i]) return 1;
            a1= a[i];
            b1= b[i++];
            if(a1!== b1){
                n= a1-b1;
                if(!isNaN(n)) return n;
                return a1>b1? 1: -1;
            }
        }
        return b[i]!= undefined? -1: 0;
    }
    for(i= 0; i<L; i++){
        who= ar[i];
        next= isi? ar[i][index] || '': who;
        ar[i]= [String(next).toLowerCase().match(rx), who];
    }
    ar.sort(nSort);
    for(i= 0; i<L; i++){
        ar[i]= ar[i][1];
    }
}

Answer 4

想象一下8位数的填充函数可以转换：

＆＃39; 123asd＆＃39; - ＆GT; ＆＃39; 00000123asd＆＃39;
＆＃39; 19asd＆＃39; - ＆GT; ＆＃39; 00000019asd＆＃39;

我们可以使用填充的字符串来帮助我们排序＆＃39; 19asd＆＃39;出现在＆＃39; 123asd＆＃39;。

之前

使用正则表达式/\d+/g来帮助查找需要填充的所有数字：

str.replace(/\d+/g, pad)

以下演示使用此技术进行排序：

＆＃13;

var list = [
    '123asd',
    '19asd',
    '12345asd',
    'asd123',
    'asd12'
];

function pad(n) { return ("00000000" + n).substr(-8); }
function natural_expand(a) { return a.replace(/\d+/g, pad) };
function natural_compare(a, b) {
    return natural_expand(a).localeCompare(natural_expand(b));
}

console.log(list.map(natural_expand).sort()); // intermediate values
console.log(list.sort(natural_compare)); // result

＆＃13;

中间结果显示了natural_expand（）例程的作用，并让您了解后续的natural_compare例程将如何工作：

[
  "00000019asd",
  "00000123asd",
  "00012345asd",
  "asd00000012",
  "asd00000123"
]

输出：

[
  "19asd",
  "123asd",
  "12345asd",
  "asd12",
  "asd123"
]

Answer 5

如果有一组对象，可以这样：

var myArrayObjects = [{
    "id": 1,
    "name": "1 example"
  },
  {
    "id": 2,
    "name": "100 example"
  },
  {
    "id": 3,
    "name": "12 example"
  },
  {
    "id": 4,
    "name": "5 example"
  },

]

myArrayObjects = myArrayObjects.sort(function(a, b) {
  return a.name.localeCompare(b.name, undefined, {
    numeric: true,
    sensitivity: 'base'
  });
});
console.log(myArrayObjects);

Answer 6

截至2019年，处理此问题的功能最全的库似乎是natural-orderby。

const { orderBy } = require('natural-orderby')

const unordered = [
  '123asd',
  '19asd',
  '12345asd',
  'asd123',
  'asd12'
]

const ordered = orderBy(unordered)

// [ '19asd',
//   '123asd',
//   '12345asd',
//   'asd12',
//   'asd123' ]

它不仅接受字符串数组，而且可以按对象数组中某个键的值进行排序。它还可以自动识别并排序以下字符串：货币，日期，货币和其他一堆东西。

令人惊讶的是，压缩后它也只有1.6kB。

Answer 7

建立在@Adrien上面的答案并使用Brian Huisman＆amp;的代码创建了David koelle，这里是一个对象数组的修改原型排序：

//Usage: unsortedArrayOfObjects.alphaNumObjectSort("name");
//Test Case: var unsortedArrayOfObjects = [{name: "a1"}, {name: "a2"}, {name: "a3"}, {name: "a10"}, {name: "a5"}, {name: "a13"}, {name: "a20"}, {name: "a8"}, {name: "8b7uaf5q11"}];
//Sorted: [{name: "8b7uaf5q11"}, {name: "a1"}, {name: "a2"}, {name: "a3"}, {name: "a5"}, {name: "a8"}, {name: "a10"}, {name: "a13"}, {name: "a20"}]

// **Sorts in place**
Array.prototype.alphaNumObjectSort = function(attribute, caseInsensitive) {
  for (var z = 0, t; t = this[z]; z++) {
    this[z].sortArray = new Array();
    var x = 0, y = -1, n = 0, i, j;

    while (i = (j = t[attribute].charAt(x++)).charCodeAt(0)) {
      var m = (i == 46 || (i >=48 && i <= 57));
      if (m !== n) {
        this[z].sortArray[++y] = "";
        n = m;
      }
      this[z].sortArray[y] += j;
    }
  }

  this.sort(function(a, b) {
    for (var x = 0, aa, bb; (aa = a.sortArray[x]) && (bb = b.sortArray[x]); x++) {
      if (caseInsensitive) {
        aa = aa.toLowerCase();
        bb = bb.toLowerCase();
      }
      if (aa !== bb) {
        var c = Number(aa), d = Number(bb);
        if (c == aa && d == bb) {
          return c - d;
        } else {
          return (aa > bb) ? 1 : -1;
        }
      }
    }

    return a.sortArray.length - b.sortArray.length;
  });

  for (var z = 0; z < this.length; z++) {
    // Here we're deleting the unused "sortArray" instead of joining the string parts
    delete this[z]["sortArray"];
  }
}

Javascript：自然的字母数字字符串

7 个答案: