问从JS数组中删除重复值
EN

Stack Overflow用户

提问于 2012-02-10 06:53:22

回答 53查看 2.7M关注 0票数 2.2K

我有一个非常简单的JavaScript数组，它可能包含或不包含重复项。

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

我需要删除副本并将唯一的值放入新的数组中。

我可以指出我尝试过的所有密码，但我认为它是无用的，因为它们不起作用。我也接受jQuery解决方案。

类似的问题：

获取数组中的所有非唯一值(即:重复/多个事件)。

duplicates

unique

javascript

jquery

arrays

回答 53

Stack Overflow用户

回答已采纳

发布于 2012-02-10 07:13:22

快速和肮脏地使用jQuery：

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
var uniqueNames = [];
$.each(names, function(i, el){
    if($.inArray(el, uniqueNames) === -1) uniqueNames.push(el);
});

票数 511

Stack Overflow用户

发布于 2013-04-07 14:42:08

厌倦了使用for循环或jQuery的所有坏例子。Javascript现在已经有了很好的工具:排序、映射和缩减。

在保持现有订单的同时减少Uniq

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

var uniq = names.reduce(function(a,b){
    if (a.indexOf(b) < 0 ) a.push(b);
    return a;
  },[]);

console.log(uniq, names) // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

// one liner
return names.reduce(function(a,b){if(a.indexOf(b)<0)a.push(b);return a;},[]);

带排序的更快的uniq

也许有更快的方法，但这是相当体面的。

var uniq = names.slice() // slice makes copy of array before sorting it
  .sort(function(a,b){
    return a > b;
  })
  .reduce(function(a,b){
    if (a.slice(-1)[0] !== b) a.push(b); // slice(-1)[0] means last item in array without removing it (like .pop())
    return a;
  },[]); // this empty array becomes the starting value for a

// one liner
return names.slice().sort(function(a,b){return a > b}).reduce(function(a,b){if (a.slice(-1)[0] !== b) a.push(b);return a;},[]);

更新2015年: ES6版本：

在ES6中，您有设置和扩展，这使得移除所有重复项变得非常简单和有效：

var uniq = [ ...new Set(names) ]; // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

基于事件的排序：

有人问到，根据有多少个唯一的名字来排序结果：

var names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']

var uniq = names
  .map((name) => {
    return {count: 1, name: name}
  })
  .reduce((a, b) => {
    a[b.name] = (a[b.name] || 0) + b.count
    return a
  }, {})

var sorted = Object.keys(uniq).sort((a, b) => uniq[a] < uniq[b])

console.log(sorted)

票数 379

Stack Overflow用户

发布于 2012-02-10 07:03:50

Vanilla JS:使用像Set这样的对象删除重复项

您可以尝试将其放入对象中，然后迭代其键：

function remove_duplicates(arr) {
    var obj = {};
    var ret_arr = [];
    for (var i = 0; i < arr.length; i++) {
        obj[arr[i]] = true;
    }
    for (var key in obj) {
        ret_arr.push(key);
    }
    return ret_arr;
}

Vanilla JS:通过跟踪已经看到的值(订单安全)来删除重复的

或者，对于订单安全版本，使用对象存储所有以前看到的值，并在添加到数组之前对其进行检查。

function remove_duplicates_safe(arr) {
    var seen = {};
    var ret_arr = [];
    for (var i = 0; i < arr.length; i++) {
        if (!(arr[i] in seen)) {
            ret_arr.push(arr[i]);
            seen[arr[i]] = true;
        }
    }
    return ret_arr;

}

ECMAScript 6:使用新的Set数据结构(订单安全)

ECMAScript 6添加了新的Set数据结构，它允许存储任何类型的值。Set.values按插入顺序返回元素。

function remove_duplicates_es6(arr) {
    let s = new Set(arr);
    let it = s.values();
    return Array.from(it);
}

示例用法：

a = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

b = remove_duplicates(a);
// b:
// ["Adam", "Carl", "Jenny", "Matt", "Mike", "Nancy"]

c = remove_duplicates_safe(a);
// c:
// ["Mike", "Matt", "Nancy", "Adam", "Jenny", "Carl"]

d = remove_duplicates_es6(a);
// d:
// ["Mike", "Matt", "Nancy", "Adam", "Jenny", "Carl"]