javascript - 在 Javascript 中对版本点缀的数字字符串进行排序？

Question

我有一个包含以下字符串的数组:

['5.5.1', '4.21.0', '4.22.0', '6.1.0', '5.1.0', '4.5.0'] 

...等等

我需要一个解决方案来满足我的要求

['4.5.0', '4.21.0', '4.22.0', '5.1.0', '5.5.1', '6.1.0'].

我尝试实现一种排序，因此它首先按第一个位置的数字排序，而不是在相等的情况下，按第二个位置(第一个点之后)的数字排序，依此类推...

我尝试使用 sort() 和 localeCompare()，但如果我有元素 '4.5.0' 和 ' 4.11.0'，我将它们排序为 ['4.11.0','4.5.0']，但我需要得到 ['4.5.0', '4.11.0'].

我怎样才能做到这一点？

Answer 1

您可以将所有部分添加到固定大小的字符串中，然后对其进行排序，最后再次删除填充。

var arr = ['5.5.1', '4.21.0', '4.22.0', '6.1.0', '5.1.0', '4.5.0'];
arr = arr.map( a => a.split('.').map( n => +n+100000 ).join('.') ).sort()
         .map( a => a.split('.').map( n => +n-100000 ).join('.') );

console.log(arr)

显然，您必须明智地选择数字 100000 的大小:它应该至少比最大数字部分多一位。

使用正则表达式

当您使用 replace 的回调参数时，无需拆分和连接即可实现相同的操作。方法:

var arr = ['5.5.1', '4.21.0', '4.22.0', '6.1.0', '5.1.0', '4.5.0'];
arr = arr.map( a => a.replace(/\d+/g, n => +n+100000 ) ).sort()
         .map( a => a.replace(/\d+/g, n => +n-100000 ) );

console.log(arr)

只定义一次填充函数

由于填充函数和它的反向函数都非常相似，因此对两者使用一个函数 f 似乎是一个很好的练习，并带有一个额外的参数来定义“方向” "(1=填充，-1=去填充)。这导致了这个相当晦涩和极端的代码。考虑一下这只是为了好玩，而不是为了实际使用:

var arr = ['5.5.1', '4.21.0', '4.22.0', '6.1.0', '5.1.0', '4.5.0'];
arr = (f=>f(f(arr,1).sort(),-1)) ((arr,v)=>arr.map(a=>a.replace(/\d+/g,n=>+n+v*100000)));

console.log(arr);

使用排序比较回调函数

您可以使用 sort 的比较函数参数实现相同的目标:

arr.sort( (a, b) => a.replace(/\d+/g, n => +n+100000 )
                     .localeCompare(b.replace(/\d+/g, n => +n+100000 )) );

但对于较大的阵列，这将导致性能下降。这是因为排序算法通常需要多次比较某个值，每次都与数组中的不同值进行比较。这意味着必须对同一个数字执行多次填充。因此，对于较大的数组，首先在整个数组中应用填充，然后使用标准排序，然后再次删除填充会更快。

但对于较短的数组，这种方法可能仍然是最快的。在这种情况下，所谓的自然排序选项——可以通过 localeCompare 的额外参数实现——将比填充方法更有效:

var arr = ['5.5.1', '4.21.0', '4.22.0', '6.1.0', '5.1.0', '4.5.0'];
arr = arr.sort( (a, b) => a.localeCompare(b, undefined, { numeric:true }) );

console.log(arr);

更多关于填充和一元加号

要了解填充的工作原理，请查看它生成的中间结果:

[ "100005.100005.100001", "100004.100021.100000", "100004.100022.100000", 
  "100006.100001.100000", "100005.100001.100000" ]

关于表达式 +n+100000，请注意第一个 + 是 unary plus并且是将字符串编码的十进制数转换为其等效数值的最有效方法。添加 100000 以使数字具有固定位数。当然，它也可以是 200000 或 300000。请注意，此添加不会改变数字按数字排序时的顺序。

以上只是填充字符串的一种方法。看这个Q&A一些其他的选择。