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）的清单，这样的问题永远不会出现。 –