c++ - [仅等于运算符]在集合中查找重复元素并将它们分组的快速算法是什么？

Question

假设我们有一个元素集合，而这些元素只有等于运算符。所以，不可能对它们进行排序。

你怎么能挑出那些有重复的，并把它们放在每个比较最少的组中？最好用C++，但是算法比语言更重要。对于给定的示例 {E1,E2,E3,E4,E4,E2,E6,E4,E3}，我希望提取出 {E2,E2}、{E3、E3}、{E4、E4、E4}。你会选择什么数据结构和算法？

编辑

我的场景，如果二进制数据 1 等于二进制数据 2，我们可以说这两个元素相同。但是，只有 = 和 != 是合乎逻辑的

element 1:

4 0 obj
<< /Type /Pages /Kids 5 0 R /Count 1 >>
stream
.....binary data 1....
endstream
endobj

element 2:

5 0 obj
<< /Type /Pages /Kids 5 0 R /Count 1 >>
stream
.....binary data 2....
endstream
endobj

Answer 1

只要找到满足P(a,a)==false, P(a,b) && P( b,a)==false，P(a,b) && P(b,c) 表示 P(a,c) 和 !P(a,b) && !P(b,a) 表示 a == b。 Less-then 满足此属性，因此 greater-then。但它们远非唯一的可能性。

您现在可以按谓词 P 对您的集合进行排序，所有相等的元素将相邻。在您的情况下，定义 P(E1,E2)=true, P(E2,E3)=true 等。