如何在过滤多维数组时解决这个问题，数组获得更多元素？答案

【问题标题】：How to fix that at filtering an multidimensional array, the array gets more elements?如何在过滤多维数组时解决这个问题，数组获得更多元素？
【发布时间】：2019-04-22 13:52:57
【问题描述】：

我有一个名为“Places”的多维数组，如下所示：

0: Array [ 1, 1 ]
1: Array [ 1, 2 ]
2: Array [ 1, 3 ]
3: Array [ 1, 4 ]
4: Array [ 1, 5 ]
5: Array [ 2, 1 ]
6: Array [ 2, 2 ]
7: Array [ 2, 3 ]
8: Array [ 2, 4 ]
9: Array [ 2, 5 ]
10: Array [ 3, 1 ]
11: Array [ 3, 2 ]
12: Array [ 3, 3 ]
13: Array [ 3, 4 ]

and so on until [ 5, 5 ]

我还有另一个数组（称为“occupied”）：

0: Array [ 1, 5 ]

我有一个 for-in 循环，它创建一个新数组（“unOccupied”），其中包含“Places”中的所有东西，除了那些也在“占用”。这是代码：

for(var arr in Places){
    for(var filtered in occupied){
        if(Places[arr][0] !== occupied[filtered][0] || Places[arr][1] !== occupied[filtered][1]){
            unOccupied.push(Places[arr]);
        }
    }
}

我的预期是，unOccupied 变成了这样：

0: Array [ 1, 1 ]
1: Array [ 1, 2 ]
2: Array [ 1, 3 ]
3: Array [ 1, 4 ]
4: Array [ 2, 1 ]
5: Array [ 2, 2 ]

and so on until [ 5, 5 ]

所以，这是“Places”的副本，但没有“occupied”的元素。

如果“occupied”包含 1 个元素，则一切正常，“unOccupied”包含 24 个元素。但是如果“occupied”包含例如 2 个元素，“unOccupied”确实有 48 个元素，而“Places”拥有的所有元素都是双倍的, 除了也在“occupied”中的元素。

如果“occupied”包含更多元素，“unOccupied”也包含更多元素。但为什么？以及如何解决？

提前致谢！

【问题讨论】：

What I expected ...请同时展示你得到的东西（不要只是描述它，展示它）......或者将你的代码变成一个可运行的sn-p
好的，但是如何制作sn-p？（对不起，我是新来的）
我想你需要一个更好的数据结构来提高效率。如何将所有以 1 开头的子数组放置在索引 1 处，其子数组值类似于 [null,1,2,3,4,5]，以便您可以通过 arr[n][m] 直接访问 2D 空间并在被占用时使该值无效。

标签： javascript arrays loops multidimensional-array

【解决方案1】：

您的循环不完整：

发生了什么？

for(var arr in Places){
    for(var filtered in occupied){
        if(Places[arr][0] !== occupied[filtered][0] || Places[arr][1] !== occupied[filtered][1]){
            unOccupied.push(Places[arr]);
        }
    }
}

它只适用于occupied 中的一个元素，因为它只在当前位置arr 上迭代一次。当您在 occupied 中有更多项目时，您在同一位置迭代 n 次 arr 如果条件有效，则将其插入 n 次。

因此，您需要定义何时必须将地点添加到 unoccupied，即地点不在 occupied 中。

for(var arr in Places){
  let isOccupied = false;
  for(var filtered in occupied){      
      if(Places[arr][0] === occupied[filtered][0] || Places[arr][1] === occupied[filtered][1]){
          isOccupied = true;
          break;
      }      
  }
  !isOccupied && unOccupied.push(Places[arr]);
}

您还可以通过以下方式改进：

const unoccupied = Places.filter(place => occupied.every(occ => occ[0] !== place[0] || occ[1] !== place[1]))

【讨论】：

【解决方案2】：

问题出在这一行：

 for(var filtered in occupied)

如果occupied 中有3 元素，则unOccupied 数组中将有72 元素。原因：

说你有

places  = [1, 2]
occupied = [1, 1], [1, 4], [1, 3]

现在，这个循环将运行3 次：

for(var filtered in occupied){
    if(Places[arr][0] !== occupied[filtered][0] || Places[arr][1] !== occupied[filtered][1]){
        unOccupied.push(Places[arr]);
    }

而且，每次您在 unOccupied 数组中保存相同的元素时。所以，unOccupied 数组会变成：

unOccupied = [1, 2], [1, 2], [1, 2]

你可以这样做：

var count = 0;
for(var arr in Places){
    for(var filtered in occupied){
        if(Places[arr][0] !== occupied[filtered][0] || Places[arr][1] !== occupied[filtered][1]){
            count++;
        }
        if(count === occupied.length)
            unOccupied.push(Places[arr]);
    }
}

【讨论】：