使用STL在相對類別之間查找具有匹配屬性的元素的算法

Question

我有一個屬於兩個類別A和B的元素的列表。每個元素都有一個屬性P。要求是，對於屬於不同類別的任何兩個元素，屬性P不能具有相同的值。 我們必須找到共享相同屬性值並違反此規則的所有元素集。 使用C ++ STL / boost庫實現它的最簡單方法是什么。 我正在使用gcc 4.8.3。 因此，任何需要c ++ 14或更高版本的解決方案都將無法使用。

Answer 1

對P上的列表進行排序。這會將具有相同P的所有元素放在一起。 因此，您現在可以遍歷列表，對於每個相鄰對，檢查它們是否具有相同的P並屬於不同的類別。

O（n log n）進行排序，O（n）遍歷列表並進行檢查。