javascript 使用reduce从阵列中删除重复项

oyt4ldly  于 2023-08-02  发布在  Java
关注(0)|答案(7)|浏览(99)

我正在尝试从数组列表中删除重复项。我尝试这样做的方法是使用reduce创建一个空数组,将所有未定义的索引推送到该数组上。我得到的错误,虽然

if(acc[item]===undefined){
      ^
TypeError: Cannot read property '1' of undefined

字符串
我的职能如下:

function noDuplicates(arrays) {
  var arrayed = Array.prototype.slice.call(arguments);

  return reduce(arrayed, function(acc, cur) {
    forEach(cur, function(item) {
      if (acc[item] === undefined) {
        acc.push(item);
      }
      return acc;
    });
  }, []);
}

console.log(noDuplicates([1, 2, 2, 4], [1, 1, 4, 5, 6]));

kmpatx3s

kmpatx3s1#

首先连接两个数组,然后使用filter()只过滤出唯一的项-

var a = [1, 2, 2, 4], b = [1, 1, 4, 5, 6];
var c = a.concat(b);
var d = c.filter(function (item, pos) {return c.indexOf(item) == pos});
console.log(d);

字符串

djmepvbi

djmepvbi2#

关于如何调用方法以及从何处返回 acc,有许多问题:

function noDuplicates(arrays) {
  var arrayed = Array.prototype.slice.call(arguments);

  // reduce is a method of an array, so call it as a method
  // return reduce(arrayed, function(acc, cur) {
  return arrayed.reduce(function(acc, cur) {
  
    // Same with forEach
    cur.forEach(function(item) {
      if (acc[item] === undefined) {
        acc.push(item);
      }
       // Return acc from the reduce callback, forEach returns undefined always
       // return acc;
    });
    return acc;
  }, []);
}

console.log(noDuplicates([1, 2, 2, 4], [1, 1, 4, 5, 6]));

字符串
你也可以使用call直接在 arguments 上调用 reduce

Array.prototype.reduce.call(arguments, function(acc, curr) {
  // ...
});


上面的代码可以运行,但它不会产生正确的输出作为测试:

if (acc[item] === undefined)


不会按你想的做。你需要做的是记住每个值,只有在它之前没有被看到的时候才把它推到 acc

function noDuplicates(arrays) {
  var arrayed = Array.prototype.slice.call(arguments);
  var seen = {};

  return arrayed.reduce(function(acc, cur) {
    cur.forEach(function(item) {
      if (!seen[item]) {
        acc.push(item);
        seen[item] = true;
      }
    });
    return acc;
  }, []);
}

console.log(noDuplicates([1, 2, 2, 4], [1, 1, 4, 5, 6]));


其他一些方法:

// A more concise version of the OP
function noDupes() {
  return [].reduce.call(arguments, function(acc, arr) {
    arr.forEach(function(value) {
      if (acc.indexOf(value) == -1) acc.push(value);
    });
    return acc;
   },[]);
}
 
console.log(noDupes([1, 2, 2, 4], [1, 1, 4, 5, 6]));

// Some ECMAScript 2017 goodness
function noDupes2(...args){
 return [].concat(...args).filter((v, i, arr) => arr.indexOf(v)==i);
}

console.log(noDupes2([1, 2, 2, 4], [1, 1, 4, 5, 6]));

7vux5j2d

7vux5j2d3#

我的解决方案是--

var numbers = [1, 1, 2, 3, 4, 4];

function unique(array){
  return array.reduce(function(previous, current) {
     if(!previous.find(function(prevItem){
         return prevItem === current;
     })) {
        previous.push(current);
     }
     return previous;
 }, []);
}

unique(numbers);

字符串

yacmzcpb

yacmzcpb4#

使用reduce的原因是什么?因为我们可以很容易地做到这一点,首先合并这两个arrays,然后使用Set删除重复的键。
看看这个

function noDuplicates(a, b){
    var k = a.concat(b);
    return [...new Set(k)];
}

console.log(noDuplicates([1,2,2,4],[1,1,4,5,6]));

字符串
检查DOC,how Set works

qpgpyjmq

qpgpyjmq5#

寻找一个更平滑的解决MDN的完全相同的问题,我已经想出了解决方案,我觉得它简单而美好。我也刚刚在MDN上更新了它,并想在这里分享它(我真的是新的东西,所以抱歉,如果做错了什么)

let myArray = ['a', 'b', 'a', 'b', 'c', 'e', 'e', 'c', 'd', 'd', 'd', 'd'];
var myOrderedArray = myArray.reduce(function (accumulator, currentValue) {
  if (accumulator.indexOf(currentValue) === -1) {
    accumulator.push(currentValue);
  }
  return accumulator
}, [])

console.log(myOrderedArray);

字符串
(我是新手,希望对你有帮助)

8wigbo56

8wigbo566#

前面的答案并没有针对大型阵列进行优化。下面的代码允许使用线性大O表示法:

const dedupWithReduce = (arr) =>
  arr.reduce(
    (acc, cur) => {
      if (!acc.lookupObj[cur]) {
        return {
          lookupObj: {
            ...acc.lookupObj,
            [cur]: true
          },
          dedupedArray: acc.dedupedArray.concat(cur)
        };
      } else {
        return acc;
      }
    },
    { lookupObj: {}, dedupedArray: [] }
  ).dedupedArray;

字符串

os8fio9y

os8fio9y7#

使用JS中的reduce函数从数组中删除重复元素

const arr = [1,2,3,4,4,5,5,5,6];

const uniqueArray = (arr) => {
    return arr.reduce((acc,ele) => {
        return acc.includes(ele) ? acc : [...acc,ele]
    },[])
}

console.log(uniqueArray(arr)); // [1,2,3,4,5,6]

字符串

相关问题