删除数字数组中的相似元素

Question

我有一个数字数组，例如：[1, 4, 7, 1, 2, 1, 3, 1, 4]。

我想删除重复元素并对结果进行排序，即所需的结果是：
[1,2,3,4,7]。

是否有任何内置的 Javascript/jQuery 函数可以做到这一点，或者我必须编写自己的函数？

Answer 1

不，没有任何内置的东西。另外，您需要注意默认排序是词法排序，因此 [9, 1, 10].sort() 将返回 [1, 10, 9]。

以下将对数字数组进行排序并删除重复项：

function sortAndRemoveDuplicates(arr) {
    arr.sort( function(a, b) { return a - b; } );
    var copy = arr.slice(0);
    arr.length = 0;

    for (var i = 0, len = copy.length; i < len; ++i) {
        if (i == 0 || copy[i] != copy[i - 1]) {
            arr.push(copy[i]);
        }
    }
    return arr;
}

var arr = [1, 4, 7, 1, 2, 1, 3, 10, 1, 4, 10];
sortAndRemoveDuplicates(arr);
console.log(arr); // [1, 2, 3, 4, 7, 10]

Answer 2

Underscore 库 非常适合所有这些技巧；我喜欢它，没有它我就活不下去！！

声明它后，您可以使用下划线调用其函数，如下所示：

_.uniq([1, 4, 7, 1, 2, 1, 3, 1, 4]);
=> [1, 4, 7, 2, 3]

如果您希望对其进行排序：

_.uniq([1, 4, 7, 1, 2, 1, 3, 1, 4]).sort();
=> [1, 2, 3, 4, 7]

来自上面链接的页面：

“下划线提供了 60 多个函数，支持常见的功能怀疑：map、select 、调用——以及更专业的帮助器：函数绑定、JavaScript 模板、深度相等测试等等。”

Answer 3

Array.prototype.unique = function(){
    for(var i = 0; i < this.length; i++){
        if( this.indexOf(this[i], i+1) != -1 ){
            this.splice(i,1);
            i--;
        }
    }
    return this.sort();
}

var x = [1,'x', 4, 7, 1, 2, 1,'x', 3, 1, 4];
x.unique() // [1, 2, 3, 4, 7, "x"]

Answer 4

从 JavaScript 1.6 开始，array.filter() 可用于删除重复值：

[1, 4, 7, 1, 2, 1, 3, 1, 4]
    .filter(function (value, index, self) {
        return self.indexOf(value) === index;
});

returns

[1, 4, 7, 2, 3]

过滤器的优点在于它适用于数组中的所有值类型：

[1, "d", 4, "e", 7, "e", 1, "a", 2, "d", 1, "b", 3, "c", 1, "e", 4]
    .filter(function (value, index, self) {
        return self.indexOf(value) === index;
    });

returns

[1, 2, 3, 4, 7, "a", "b", "c", "d", "e"]