0
我有一個屬於兩個類別A & B的元素列表。每個元素都有一個屬性P.要求是屬性P不能有相同的值任何兩個屬於不同類別的元素。我們必須找到所有共享相同屬性值並違反此規則的元素。 使用C++ STL/boost庫實現它的最簡單方法是什麼？我正在使用gcc 4.8.3。所以任何需要C++ 14或更高版本的解決方案都無法工作。使用STL尋找具有匹配屬性的元素的算法
A
回答
1
在P上對列表進行排序。這會將具有相同P的所有元素放在一起。所以你現在可以走這個列表，並且對於每個相鄰的對，檢查它們是否具有相同的P並且是不同的類別。
O（n log n）爲排序和O（n）走路列表並檢查。
相關問題
- 1. 查找具有最匹配屬性的記錄的算法
- 2. jQuery的 - 尋找具有相對屬性的元素
- 3. jQuery - 如何匹配元素具有屬性a或屬性b
- 4. 與具有屬性最大值的元素匹配的XPath
- 5. XPath查找具有屬性的元素
- 6. xslt模板匹配具有特定屬性的子元素值？
- 7. 具有ANY屬性的CSS匹配元素
- 8. JQuery尋找元素的屬性值
- 9. PHP使用preg_match_all找到所有具有style屬性的元素
- 10. 使用jQuery查找具有特定CSS屬性值的匹配集合的所有元素？
- 11. 返回具有計算屬性的計算元素
- 12. 正在尋找一個元組匹配算法
- 13. 使用bitap算法尋找模糊匹配
- 14. 如何使用xml來匹配子元素的屬性並調用父屬性？
- 15. 使用jQuery返回匹配元素的屬性ar數組
- 16. 匹配具有名稱空間屬性的XML元素的問題
- 17. 選擇xml元素匹配屬性
- 18. 轉換XML元素爲元素相匹配的屬性名稱
- 19. 刪除具有匹配子元素的XML文件的元素
- 20. 硒查找具有特定屬性的所有元素
- 21. 查找具有屬性的所有元素
- 22. 將屬性轉換爲XSLT 1.0中具有匹配名稱的元素
- 23. 如何從具有匹配屬性/值的元素中刪除類？
- 24. 用於查找具有不透明屬性的元素的jQuery語法
- 25. 獲取具有min屬性的元素
- 26. 具有屬性的jquery count元素
- 27. 具有可變屬性的XML元素
- 28. 通過類屬性的部分匹配獲取所有元素
- 29. 的XPath匹配元素，其屬性沒有價值
- 30. css選擇器以匹配沒有屬性的元素x
請您提供您的輸入數據的小例子。假設你的測試數據很難。 – Naidu
idk關於你的情況....但是當我處於類似的情況時，我更喜歡一個['std :: unordered_set']（http://en.cppreference.com/w/cpp/container/unordered_set）的清單，這樣的問題永遠不會出現。 –