我有一个非常简单的JavaScript数组，可能包含也可能不包含重复项。
var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
我需要删除重复项并将唯一值放入新数组。
我可以指出我尝试过的所有代码，但我认为它们没有用，因为它们不起作用。我也接受jQuery解决方案。
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
如果不想包含整个库，可以使用此选项添加任何数组都可以使用的方法：
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()
其他回答
如果您自己创建数组，可以在插入数据时进行检查，从而为自己保存一个循环和额外的唯一过滤器；
var values = [];
$.each(collection, function() {
var x = $(this).value;
if (!$.inArray(x, values)) {
values.push(x);
}
});
function removeDuplicates(inputArray) {
var outputArray=new Array();
if(inputArray.length>0){
jQuery.each(inputArray, function(index, value) {
if(jQuery.inArray(value, outputArray) == -1){
outputArray.push(value);
}
});
}
return outputArray;
}
这里非常简单，可以在任何地方（甚至在PhotoshopScript中）理解和工作代码。检查一下！
var peoplenames = new Array("Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl");
peoplenames = unique(peoplenames);
alert(peoplenames);
function unique(array){
var len = array.length;
for(var i = 0; i < len; i++) for(var j = i + 1; j < len; j++)
if(array[j] == array[i]){
array.splice(j,1);
j--;
len--;
}
return array;
}
//*result* peoplenames == ["Mike","Matt","Nancy","Adam","Jenny","Carl"]
如果你在使用
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)];
}
实现如此简单，不再需要定义函数。
