我有一个非常简单的JavaScript数组，可能包含也可能不包含重复项。
var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
我需要删除重复项并将唯一值放入新数组。
我可以指出我尝试过的所有代码，但我认为它们没有用，因为它们不起作用。我也接受jQuery解决方案。
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
对thg435的优秀答案稍作修改，以使用自定义比较器：
function contains(array, obj) {
for (var i = 0; i < array.length; i++) {
if (isEqual(array[i], obj)) return true;
}
return false;
}
//comparator
function isEqual(obj1, obj2) {
if (obj1.name == obj2.name) return true;
return false;
}
function removeDuplicates(ary) {
var arr = [];
return ary.filter(function(x) {
return !contains(arr, x) && arr.push(x);
});
}
其他回答
另一种不用编写太多代码就可以做到这一点的方法是使用ES5 Object.keys-method：
var arrayWithDuplicates = ['a','b','c','d','a','c'],
deduper = {};
arrayWithDuplicates.forEach(function (item) {
deduper[item] = null;
});
var dedupedArray = Object.keys(deduper); // ["a", "b", "c", "d"]
在函数中提取
function removeDuplicates (arr) {
var deduper = {}
arr.forEach(function (item) {
deduper[item] = null;
});
return Object.keys(deduper);
}
如果你在使用
D3.js
你可以的
d3.set(["foo", "bar", "foo", "baz"]).values() ==> ["foo", "bar", "baz"]
https://github.com/mbostock/d3/wiki/Arrays#set_values
顶级答案的复杂度为O（n²），但这可以通过使用对象作为哈希来实现，只需O（n）：
function getDistinctArray(arr) {
var dups = {};
return arr.filter(function(el) {
var hash = el.valueOf();
var isDup = dups[hash];
dups[hash] = true;
return !isDup;
});
}
这将适用于字符串、数字和日期。如果您的数组包含对象，则上述解决方案将不起作用，因为当强制为字符串时，它们都将具有“[objectObject]”（或类似的值），这不适合作为查找值。通过在对象本身上设置标志，可以获得对象的O（n）实现：
function getDistinctObjArray(arr) {
var distinctArr = arr.filter(function(el) {
var isDup = el.inArray;
el.inArray = true;
return !isDup;
});
distinctArr.forEach(function(el) {
delete el.inArray;
});
return distinctArr;
}
2019年编辑：JavaScript的现代版本使这个问题更容易解决。无论数组中是否包含对象、字符串、数字或任何其他类型，都可以使用Set。
function getDistinctArray(arr) {
return [...new Set(arr)];
}
实现如此简单，不再需要定义函数。
如果不想包含整个库，可以使用此选项添加任何数组都可以使用的方法：
Array.prototype.uniq = function uniq() {
return this.reduce(function(accum, cur) {
if (accum.indexOf(cur) === -1) accum.push(cur);
return accum;
}, [] );
}
["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"].uniq()
解决方案1
Array.prototype.unique = function() {
var a = [];
for (i = 0; i < this.length; i++) {
var current = this[i];
if (a.indexOf(current) < 0) a.push(current);
}
return a;
}
解决方案2（使用集合）
Array.prototype.unique = function() {
return Array.from(new Set(this));
}
Test
var x=[1,2,3,3,2,1];
x.unique() //[1,2,3]
表演
当我在chrome中测试两种实现（有和没有Set）的性能时，我发现有Set的实现要快得多！
Array.prototype.unique1=函数（）{变量a=[]；对于（i=0；i<this.length；i++）{无功电流=此[i]；如果（a.indexOf（current）<0）a.push（current）；}返回a；}Array.prototype.unique2=函数（）{return Array.from（new Set（this））；}var x=[]；对于（var i=0；i<10000；i++）{x.push（“x”+i）；x.push（“x”+（i+1））；}console.time（“unique1”）；console.log（x.unique1（））；console.timeEnd（“unique1”）；console.time（“unique2”）；console.log（x.unique2（））；console.timeEnd（“unique2”）；
