在 Javascript 中查找重复对象或数组的更有效解决方案？

Question

我知道我可以实现如下解决方案：Remove duplicate objects from an array using javascript，即输出字符串的项目的串联。

但是，由于我的表示网络流的对象（或数组）必须在不同位置包含 4 个或更多项目（即源 IP、目标 IP、源端口、目标端口），因此连接在这里没有帮助，因为我应该创建 4 个排列字符串来比较它们。所以我试图了解是否存在更有效的解决方案。

假设在javascript中有以下4个对象：

1. { srcip: 192.168.1.10, dstip: 192.168.1.20, srcport: 5000, dstport: 443 }
2. { srcip: 192.168.1.20, dstip: 192.168.1.10, srcport: 443, dstport: 5000 }
3. { srcip: 192.168.1.10, dstip: 192.168.1.20, srcport: 5000, dstport: 80 }
4. { srcip: 192.168.1.30, dstip: 192.168.1.20, srcport: 5000, dstport: 443 }

只有对象 1 和 2 是重复的；换句话说，当对象的所有元素都相同时，对象就是重复的，即使它们被交换（源 IP 与目标 IP 和源端口与目标端口）。当然，同样的数据可以存储在数组中，没关系。

1. [192.168.1.10, 192.168.1.20, 5000, 443]
2. [192.168.1.20, 192.168.1.10, 443, 5000]
3. [192.168.1.10, 192.168.1.20, 5000, 80]
4. [192.168.1.30, 192.168.1.20, 5000, 443]

你知道如何解决这个问题吗？

更新

阅读您的 cmets 和解决方案，我只想添加一个说明。如果两对“IP/端口”相同，则一个对象必须与另一个对象相同，即使它们已交换。所以，如上所述，流程1和流程2应该相等，但下面的流程不同：

{ srcip: 192.168.1.20, dstip: 192.168.1.10, srcport: 5000, dstport: 443 }

因为相对于流 1，只有它的 IP 被交换（而不是端口）。

Answer 1

首先创建 "{ip}:{port}" 之类的字符串（或使用除: 之外的任何其他分隔符），然后对它们进行排序并连接以获得单个字符串

var arr = [{ srcip: "192.168.1.10", dstip: "192.168.1.20", srcport: 5000, dstport: 443 },
 { srcip: "192.168.1.20", dstip: "192.168.1.10", srcport: 443, dstport: 5000 },
 { srcip: "192.168.1.10", dstip: "192.168.1.20", srcport: 5000, dstport: 80 },
 { srcip: "192.168.1.30", dstip: "192.168.1.20", srcport: 5000, dstport: 443 }
 ]
 
 var arrForRemovingDupes = arr.map(el => [el.srcip + ":" +el.srcport, el.dstip + ":" +el.dstport].sort().join())
 
 console.log(arrForRemovingDupes)

Answer 2

将上述数据存储在数组中，您可以对这些数组进行排序并连接以创建字符串键。使用键列表，您可以轻松找到重复项：

const data = [
  ['192.168.1.10', '192.168.1.20', 5000, 443],
  ['192.168.1.20', '192.168.1.10', 443, 5000],
  ['192.168.1.10', '192.168.1.20', 5000, 80],
  ['192.168.1.30', '192.168.1.20', 5000, 443],
]

const keys = data.map(item => item.sort().join());

输出：

[
  "192.168.1.10,192.168.1.20,443,5000",
  "192.168.1.10,192.168.1.20,443,5000", // equals to the previous one
  "192.168.1.10,192.168.1.20,5000,80",
  "192.168.1.20,192.168.1.30,443,5000"
]

如果您想将具有原始对象的它们分组，请尝试使用；

const grouped = data.reduce((acc, item) => {
  const key = item.sort().join();
  acc[key] = (acc[key] || []).concat([item]);
  return acc;
}, {});