javascript - 从数组返回唯一值

Question

如果我有一个像下面这样的数组作为例子：

myArray = [1,4,5,1,5];

如何删除所有重复值（本例中的所有 1 和 5）并仅返回唯一元素（本例中为 4）。

任何帮助将不胜感激。

Answer 1

我认为

[1,4,5,1,5].filter(function(x, n, self) { 
    return self.indexOf(x) == self.lastIndexOf(x) 
})

使用下划线的可能更有效的基于哈希的版本：

a =[1, 2, 3, 3, 4, 2, 1, 5]
uniqs = _.chain(a).countBy().pairs().filter(function(x) {
    return x[1] == 1
}).pluck(0).value()

或纯javascript：

a = [1, 2, 3, 3, 4, 2, 1, 5]
hash = {}

a.forEach(function(x) {
    hash[x] = (Number(hash[x]) || 0) + 1
});

uniq = Object.keys(hash).filter(function(n) {
    return hash[n] == 1
});

但是请注意，这会将数组值转换为字符串（结果将为["4","5"]）。

如果您对数组的排序感到满意，您也可以这样做：

a = [1, 2, 3, 3, 4, 2, 1, 5]

uniq = a.sort().filter(function(x, n, self) {
    return x != self[n - 1] && x != self[n + 1];
});

//[4, 5]

第二种和第三种方法有一个严重的限制，它们只能处理原始值——你不能“唯一化”一个对象数组。第一个函数工作得很好：

x = {x:1}; y = {y:1}; a = [x, y, x, x];
uniq = a.filter(function(x, n, self) { 
    return self.indexOf(x) == self.lastIndexOf(x) 
})
// {"y":1}

对于那些好奇的性能测试（在不同的浏览器中相当不一致）：http: //jsperf.com/efficient-unique/2

Answer 2

这有效，并且比天真的搜索（O(nlog(n))而不是O(n^2)）更有效，但是它确实修改了现有数组。

var unique = [];

myArray.sort();

for (var i=0, j;i<myArray.length;i = j) {
    for (j=i+1;j<myArray.length && myArray[i] === myArray[j]; j++);

    if (j == i + 1) {
        unique.push(myArray[i]);
    }
}

// use unique

正如评论中所讨论的，您还可以利用一个对象并实现一个O(n)解决方案，但是这种方法的执行时间在不同平台之间变化很大（有时比上述解决方案慢，而其他时候更快）。

var unique = [], hash = {}, curr;

for (var i=0;i<myArray.length;i++) {
    curr = myArray[i];

    hash[curr] = (Number(hash[curr]) || 0) + 1;
}

for (var x in hash) {
    if (hash[x] === 1) {
        unique.push(x);
    }
}

// use unique

Answer 3

尝试这个：-

var arr = [1,4,5,1,5];
var sorted_arr = arr.sort(); 
var results = [];
for (var i = 0; i < arr.length - 1; i++) {
    if (sorted_arr[i + 1] !== sorted_arr[i]) {
        results.push(sorted_arr[i]);
    }
}

Answer 4

您可以尝试使用这个 jquery 函数： http ://api.jquery.com/jQuery.unique/

“$.unique() 函数搜索对象数组，对数组进行排序，并删除任何重复的节点。”