Javascript数组排序和唯一

IT技术 javascript arrays sorting unique
2021-03-15 16:35:35

我有一个这样的 JavaScript 数组:

var myData=['237','124','255','124','366','255'];

我需要数组元素是唯一的和排序的:

myData[0]='124';
myData[1]='237';
myData[2]='255';
myData[3]='366';

尽管数组的成员看起来像 integers,但它们不是 integers,因为我已经将每个成员转换为字符串:

var myData[0]=num.toString();
//...and so on.

有没有办法在 JavaScript 中完成所有这些任务?

6个回答

这其实很简单。如果首先对值进行排序,则查找唯一值要容易得多:

function sort_unique(arr) {
  if (arr.length === 0) return arr;
  arr = arr.sort(function (a, b) { return a*1 - b*1; });
  var ret = [arr[0]];
  for (var i = 1; i < arr.length; i++) { //Start loop at 1: arr[0] can never be a duplicate
    if (arr[i-1] !== arr[i]) {
      ret.push(arr[i]);
    }
  }
  return ret;
}
console.log(sort_unique(['237','124','255','124','366','255']));
//["124", "237", "255", "366"]
@FiHoran 好像每次都来这里!
2021-04-21 16:35:35
a*1 - b*1而不只是a - b什么意义?
2021-04-27 16:35:35
由于 Reddit 上的一个线程,一个 7 岁的 PR 刚刚被合并到 stacksort 站点投票来了 - 它会再次变得炙手可热。github.com/gkoberger/stacksort/pull/4
2021-05-03 16:35:35
尝试了 15 次,但 StackSort 将我带到了这里。
2021-05-05 16:35:35
在 9 次尝试失败后,Randall Munroe 的 StackSort 把我送到这里,很好的例子:P gkoberger.github.io/stacksort
2021-05-15 16:35:35

在您无法提前定义函数的情况下(例如在书签中),这可能就足够了:

myData.sort().filter(function(el,i,a){return i===a.indexOf(el)})
myData.sort().filter(function(el,i,a){return !i||el!=a[i-1];})
2021-05-04 16:35:35
myData.sort().filter((x,i,a)=>x!=a[i-1]) (这将删除第一个空值,但除此之外效果很好)
2021-05-08 16:35:35
ES6 语法: arr.sort().filter((el,i,a) => (i===a.indexOf(el)));
2021-05-09 16:35:35
myData.sort().filter(function(el,i,a){return i==a.indexOf(el);})
2021-05-10 16:35:35
不区分大小写: myData.sort().filter(function(el,i,a){return !i||el.toLowerCase()!=a[i-1].toLowerCase();})
2021-05-11 16:35:35

您现在可以达到的效果,在短短一个行代码。

使用新的 Set将数组减少到唯一的一组值。字符串值进行排序之后应用sort方法。

var myData=['237','124','255','124','366','255']

var uniqueAndSorted = [...new Set(myData)].sort() 

更新自提问时间以来 JavaScript 中引入的较新方法。

这是我使用的(更现代的)方法Array.protoype.reduce()

[2, 1, 2, 3].reduce((a, x) => a.includes(x) ? a : [...a, x], []).sort()
// returns [1, 2, 3]

编辑:如评论中所指出的,性能更高的版本:

arr.sort().filter((x, i, a) => !i || x != a[i-1])
这是一个不错的选择,但是当数组很大时很慢 - O(n^2) 用于reduce,因为您调用indexOf每个元素,然后 O(n log n) 用于最后的排序。对它进行排序后,您只需要线性时间来删除重复项:)
2021-04-28 16:35:35
这是一个很好的解决方案!
2021-05-12 16:35:35
function sort_unique(arr) {
    return arr.sort().filter(function(el,i,a) {
        return (i==a.indexOf(el));
    });
}
filter也不是 jQuery。那将是$.filter
2021-04-27 16:35:35