是否有以对数复杂度倒序搜索多重图(C/C++ STL)的方法?
最佳答案
您的问题可以用两种方式解释。如果你的意思是你已经插入了一堆具有相同键的元素并且你想找到最后插入的具有该键的元素,那么你可以尝试 equal_range(key)
,它返回一对迭代器(一个指向第一个元素,另一个指向最后一个)。但是我不知道 multimap
是否对具有相同键的元素的存储顺序提供任何保证。
或者,如果你想以相反的顺序遍历 multimap
,你可以使用 rbegin()
和 rend()
来获取反向迭代器。
关于c++ - 以相反的顺序搜索 multimap ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5553811/