我想知道如何检查数组中的重复值对是否作为javascript中较大数组的一部分存在。您可以看到有一对重复的[1,2]
- 因此该函数应该只返回true
。即
var arr = [[1,2], [3,4], [5,6], [7,8], [9,10], [11,12], [13,14], [1,2]]
我尝试过使用这个逻辑,它给了我一个干净的数组和一个“真实的”
var unique = [];
var done = []; var dup = false;
for(var x = 0; x < arr.length; x++) {
var myStr = arr[x].toString();
if(done.indexOf(myStr) != -1) {
// val already exist, ignore
dup = true;
continue;
}
done.push(myStr);
unique.push(arr[x]);
}
但是我想知道使用Underscore是否有更优雅的东西?
答案 0 :(得分:5)
最短的方法是使用_.uniq
和JSON.stringify
:
function unique(arr) {
return _.uniq(arr, JSON.stringify).length === arr.length;
}
但这并不会造成短路,因此与其他方式相比,它有点慢。 Tomalak's第二个功能应该更快。
答案 1 :(得分:2)
嗯,uniq
似乎很合适
<击> 撞击>
<击>function containsDuplicates(arr) {
return arr.length !== _.uniq(arr, function (item) { return item.toString(); }).length;
}
击> <击> 撞击>
你应该使用Blender这个功能的版本。它更短更安全。
function containsDuplicates(arr) {
var index = {}, i, str;
for(i = 0; i < arr.length; i++) {
// you could use arr[i].toString() here, but JSON.stringify()
// is a lot safer because it cannot create ambiguous output.
str = JSON.stringify(arr[i]);
if (index.hasOwnProperty(str)) {
return true;
} else {
index[str] = true;
}
}
return false;
}
请注意,这可能比下划线单行更有效。
答案 2 :(得分:2)
虽然stringify
大部分时间都是 答案,但它仍有问题,例如{"x":1,"y":2}
和{"y":2,"x":1}
被视为不同。如果您需要100%准确的比较,那么没有其他方法可以存储已处理的对象并进行深度比较(幸运的是,下划线为此提供了一个实用程序)。
uniq2 = function(xs) {
return _.reduce(xs, function(result, x) {
if(!_.any(result, _.partial(_.isEqual, x)))
result.push(x);
return result;
}, []);
}
测试:
var arr = [[1,2], [3,4], "1,2", "[1,2]", [1,2], {x:1,y:2}, {y:2,x:1}]
console.log(uniq2(arr))
// [[1,2],[3,4],"1,2","[1,2]",{"x":1,"y":2}]
在最坏的情况下,这将是二次方的,但没有别的办法。