首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在Javascript中删除二维数组中相同元素的数组

问在Javascript中删除二维数组中相同元素的数组
EN

Stack Overflow用户
提问于 2021-12-28 05:06:17
回答 4查看 153关注 0票数 1

我想知道如何删除包含二维数组中相同元素的数组。

例如:

代码语言:javascript
复制
let 2dArr = [ [1, 2, 3],
              [3, 2, 1],
              [2, 4, 5],
              [4, 5, 2],
              [4, 3, 1] ];

该数组将删除第二个和第四个元素,返回2d数组:

代码语言:javascript
复制
returnedArr = [ [1, 2, 3],
                [2, 4, 5],
                [4, 3, 1] ];

如何才能做到这一点,保存2d数组?我只能考虑循环元素,通过排序比较元素,并在执行过程中删除元素,但如果删除元素,则会导致索引错误。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2021-12-28 05:17:02

1)您可以使用reduce和Set轻松地实现以下结果:

​

代码语言:javascript
复制
let twodArr = [
  [1, 2, 3],
  [3, 2, 1],
  [2, 4, 5],
  [4, 5, 2],
  [4, 3, 1],
];

const set = new Set();

const result = twodArr.reduce((acc, curr) => {
  const key = [...curr].sort((a, b) => a - b).join();
  if (!set.has(key)) {
    set.add(key);
    acc.push(curr);
  }
  return acc;
}, []);

console.log(result);

​

2)您还可以将筛选器用作:

​

代码语言:javascript
复制
let twodArr = [
  [1, 2, 3],
  [3, 2, 1],
  [2, 4, 5],
  [4, 5, 2],
  [4, 3, 1],
];

const set = new Set();

const result = twodArr.filter((curr) => {
  const key = [...curr].sort((a, b) => a - b).join();
  return !set.has(key) ? (set.add(key), true) : false;
});

console.log(result);

​

票数 6
EN

Stack Overflow用户

发布于 2021-12-28 11:54:02

代码语言:javascript
复制
const seen = []

const res = array.filter((item) => {
  let key = item.sort().join()
  if(!seen.includes(key)){
    seen.push(key)
    return item
  }
})

console.log(res)
票数 1
EN

Stack Overflow用户

发布于 2021-12-28 05:21:19

您可以使用散列映射

​

代码语言:javascript
复制
let arr = [ [1, 2, 3], [3, 2, 1],[2, 4, 5],[4, 5, 2],[4, 3, 1] ];
let obj = {}
let final = []

for(let i=0; i<arr.length; i++){
  // create a key
  let sorted = [...arr[i]].sort((a,b)=> a- b).join`,`
  // check if this is not present in our hash map
  // add value to final out and update hash map accordingly
  if(!obj[sorted]){
    obj[sorted] = true
    final.push(arr[i])
  }
}

console.log(final)

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/70502985

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档