在 Javascript 中删除数组中的重复项

Question

var data = localStorage.getItem('oldData').split(" ");

我正在如上所述访问 localStorage 并获取一组值。有些元素在 oldData 的字符串值中重复，例如：

apples oranges apples apples

我希望数据只有两个元素 apples 和 oranges。我怎样才能在 JavaScript 中做到这一点？

Answer 1

Array.prototype.unique = function(){
  return Object.keys(this.reduce(function(r,v){
    return r[v]=1,r;
  },{}));
}

系上它。它的复杂度为 O(n)，因为使用对象只需要您循环遍历数组一次并将其中的每个值分配为键，然后进行覆盖。仅当值是基元时（或者您有 Harmony WeakMap），这才有效。但这几乎总是你想要做的数组类型，这样它就可以成功。

对于奖励积分，这是第二种最佳方法。这至少是正常双循环答案的两倍，并且至少与需要预排序的答案一样好，
（但仍然比上面的哈希方法差，它无限快）。

Array.prototype.unique = function(){
  return this.filter(function(s, i, a){
    return i == a.lastIndexOf(s);
  });
}

它击败除哈希之外的所有其他答案的原因是因为它能够在不执行排序步骤的情况下获得排序的好处。它只从当前项向前查找，从另一端反向查找，因此永远不会出现两个项相互检查两次的情况，也永远不会进行不必要的比较，因为它总是在最开始就退出。做出最终决定所需的最少工作量。作为奖励，它通过尽可能少地创建占位符变量来完成所有这一切。

Answer 2

第一种是使用push在数组中插入一个值

var array = [];
array.push("newvalue");

，然后插入下一个值，使用“for循环”检查数组中是否存在您的值。然后如果该值不存在，则再次使用push()插入该值

Answer 3

Array.prototype.unique = function()
{
    var a = [];
    var l = this.length;
    for(var i=0; i<l; i++)
    {
        for(var j=i+1; j<l; j++)
        { if (this[i] === this[j]) j = ++i; }
        a.push(this[i]);
    }
    return a;
};

Answer 4

像这样的事情应该可以解决问题：

uniqueValues = function(array) {
    var i, value,
    l = array.length
    set = {}, 
    copy = [];

    for (i=0; i<l; ++i) {
        set[array[i]] = true;
    }

    for (value in set) {
        if (set.hasOwnProperty(value)) {
            copy.push(value);
        }
    }

    return copy;
 }

Answer 5

这是我最后用的

var data = localStorage.getItem('oldData').split(" ");

var sdata = data.sort();
var udata = [];
var j = 0;
udata.push(sdata[0]);
for (var i = 1; i < data.length - 1; i += 1) {
    if (sdata[i] != udata[j]) {
        udata.push(sdata[i]);
        j++;
    }
}