我有一组数字，我需要确保它们是唯一的。我在互联网上找到了下面的代码片段，它工作得很好，直到数组中有一个零。我在Stack Overflow上找到了另一个脚本，看起来几乎与它完全一样，但它不会失败。
所以为了帮助我学习，有人能帮我确定原型脚本哪里出错吗？
Array.prototype.getUnique = function() {
var o = {}, a = [], i, e;
for (i = 0; e = this[i]; i++) {o[e] = 1};
for (e in o) {a.push (e)};
return a;
}
重复问题的更多答案：
从JS数组中删除重复值
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
永远记住，内置方法易于使用。但请记住，它们具有复杂性。
基本逻辑是最好的。没有隐藏的复杂性。
let list = [1, 1, 2, 100, 2] // your array
let check = {}
list = list.filter(item => {
if(!check[item]) {
check[item] = true
return true;
}
})
或使用，如果您需要将来遍历检查项（但会浪费内存），则使用check=[]
其他回答
如果有人使用knockoutjs
ko.utils.arrayGetDistinctValues()
顺便说一下，我们已经了解了所有ko.utils.array*实用程序。
如果您使用的是Prototype框架，则无需执行“for”循环，您可以使用http://prototypejs.org/doc/latest/language/Array/prototype/uniq/这样地：
var a = Array.uniq();
这将产生一个没有重复的重复数组。我在搜索一个方法来计数不同的数组记录时遇到了您的问题，所以在uniq（）之后，我使用了size（），得到了一个简单的结果。对不起，如果我打错了
edit：如果您想转义未定义的记录，您可能需要在前面添加compact（），如下所示：
var a = Array.compact().uniq();
我查看了Joeytje50在jsperf上的代码，他比较了许多替代方案。他的代码有很多小错误，这对性能和正确性产生了影响。
更重要的是，他正在一个非常小的阵列上进行测试。我用1000个整数组成了一个数组。每个整数是0到1000之间的随机整数的100倍。这使得平均约1000/e=368个重复。结果在jsperf。
这是一个可能需要效率的更现实的场景。这些变化使声明发生了戏剧性的变化（特别是被吹捧为最快的代码远没有快到哪里去）。明显的赢家是使用哈希技术的地方，最好的是
Array.prototype.getUnique3 = function(){
var u = Object.create(null), a = [];
for(var i = 0, l = this.length; i < l; ++i){
if(this[i] in u) continue;
a.push(this[i]);
u[this[i]] = 1;
}
return a.length;
}
下面是另一种使用比较器的方法（我更关心干净的代码而不是性能）：
const list = [
{name: "Meier"},
{name: "Hans"},
{name: "Meier"},
]
const compare = (a, b) => a.name.localeCompare(b.name);
const uniqueNames = list.makeUnique(compare);
uniqueNames.pushIfAbsent({name: "Hans"}, compare);
原型声明：
declare global {
interface Array<T> {
pushIfAbsent(item: T, compare:(a:T, b:T)=>number): number;
}
interface Array<T> {
makeUnique(compare:(a:T, b:T)=>number): Array<T>;
}
}
Array.prototype.pushIfAbsent = function <T>(this:T[], item:T, compare:(a:T, b:T)=>number) {
if (!this.find(existing => compare(existing, item)===0)) {
return this.push(item)
} else {
return this.length;
}
}
Array.prototype.makeUnique = function <T>(this:T[], compare:(a:T, b:T)=>number) {
return this.filter((existing, index, self) => self.findIndex(item => compare(existing, item) == 0) == index);
}
这里有一个几乎是一行的O（n），保留了第一个元素，并且在这里你可以将你正在uniq'ing上的字段分开。
这是函数式编程中非常常见的技术——您可以使用reduce来构建返回的数组。因为我们这样构建数组，所以我们保证得到稳定的排序，这与[…new Set（array）]方法不同。我们仍然使用Set来确保没有重复，因此我们的累加器同时包含Set和我们正在构建的数组。
常量删除重复项=（arr）=>减少(（[set，acc]，item）=>集合有（item）？[set，acc]：[set.add（项目），（acc.push（项目）、acc）]，[新设置（），[]])[1]
上述方法适用于简单值，但不适用于对象，类似于[…new Set（array）]的分解方式。如果项目是包含id属性的对象，您应该执行以下操作：
常量删除重复项=（arr）=>减少(（[set，acc]，item）=>集合有（item.id）？[set，acc]：[set.add（item.id），（acc.push（item），acc）]，[新设置（），[]])[1]
