我有一组数字，我需要确保它们是唯一的。我在互联网上找到了下面的代码片段，它工作得很好，直到数组中有一个零。我在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数组中删除重复值
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
您也可以使用underscore.js。
控制台日志（_.uniq（[1，2，1，3，1，4]））；<script src=“http://underscorejs.org/underscore-min.js“></script>
其将返回：
[1, 2, 3, 4]
其他回答
对于一个元组数组，我将把它们放到一个Map中，让它完成工作。使用此方法时，您必须注意要使用的密钥：
const arrayOfArraysWithDuplicates = [
[1, 'AB'],
[2, 'CD'],
[3, 'EF'],
[1, 'AB'],
[2, 'CD'],
[3, 'EF'],
[3, 'GH'],
]
const uniqueByFirstValue = new Map();
const uniqueBySecondValue = new Map();
arrayOfArraysWithDuplicates.forEach((item) => {
uniqueByFirstValue.set(item[0], item[1]);
uniqueBySecondValue.set(item[1], item[0]);
});
let uniqueList = Array.from( uniqueByFirstValue, ( [ value, name ] ) => ( [value, name] ) );
console.log('Unique by first value:');
console.log(uniqueList);
uniqueList = Array.from( uniqueBySecondValue, ( [ value, name ] ) => ( [value, name] ) );
console.log('Unique by second value:');
console.log(uniqueList);
输出：
Unique by first value:
[ [ 1, 'AB' ], [ 2, 'CD' ], [ 3, 'GH' ] ]
Unique by second value:
[ [ 'AB', 1 ], [ 'CD', 2 ], [ 'EF', 3 ], [ 'GH', 3 ] ]
接受选择器的版本应该非常快速和简洁：
function unique(xs, f) {
var seen = {};
return xs.filter(function(x) {
var fx = (f && f(x)) || x;
return !seen[fx] && (seen[fx] = 1);
});
}
ES6/ES2015更新答案：使用Set和排列运算符（感谢le-m），单线解决方案为：
let uniqueItems = [...new Set(items)]
哪个会返回
[4, 5, 6, 3, 2, 23, 1]
我将所有答案分成4种可能的解决方案：
使用对象｛｝防止重复使用助手数组[]使用筛选器+indexOf奖金ES6设置方法。
以下是答案中的示例代码：
使用对象｛｝防止重复
function uniqueArray1( ar ) {
var j = {};
ar.forEach( function(v) {
j[v+ '::' + typeof v] = v;
});
return Object.keys(j).map(function(v){
return j[v];
});
}
使用助手数组[]
function uniqueArray2(arr) {
var a = [];
for (var i=0, l=arr.length; i<l; i++)
if (a.indexOf(arr[i]) === -1 && arr[i] !== '')
a.push(arr[i]);
return a;
}
使用筛选器+indexOf
function uniqueArray3(a) {
function onlyUnique(value, index, self) {
return self.indexOf(value) === index;
}
// usage
var unique = a.filter( onlyUnique ); // returns ['a', 1, 2, '1']
return unique;
}
使用ES6[…新集合（a）]
function uniqueArray4(a) {
return [...new Set(a)];
}
我想知道哪一个更快。我已经制作了测试功能的GoogleSheet样本。注意：ECMA 6在Google Sheets中不可用，所以我无法测试它。
以下是测试结果：
我希望看到使用对象｛｝的代码将获胜，因为它使用哈希。因此，我很高兴测试在Chrome和IE中显示了该算法的最佳结果。感谢@rab的代码。
2020年更新
启用谷歌脚本的ES6引擎。现在我用Sets测试了最后一段代码，它看起来比对象方法更快。
你根本不需要.indexOf（）；你可以这样做O（n）：
function SelectDistinct(array) {
const seenIt = new Set();
return array.filter(function (val) {
if (seenIt.has(val)) {
return false;
}
seenIt.add(val);
return true;
});
}
var hasDuplicates = [1,2,3,4,5,5,6,7,7];
console.log(SelectDistinct(hasDuplicates)) //[1,2,3,4,5,6,7]
如果不想使用.filter（）：
function SelectDistinct(array) {
const seenIt = new Set();
const distinct = [];
for (let i = 0; i < array.length; i++) {
const value = array[i];
if (!seenIt.has(value)) {
seenIt.add(value);
distinct.push(value);
}
}
return distinct;
/* you could also drop the 'distinct' array and return 'Array.from(seenIt)', which converts the set object to an array */
}
