gpt4 book ai didi

c++ - 以相反的顺序搜索 multimap

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:40:06 26 4
gpt4 key购买 nike

是否有以对数复杂度倒序搜索多重图(C/C++ STL)的方法?

最佳答案

您的问题可以用两种方式解释。如果你的意思是你已经插入了一堆具有相同键的元素并且你想找到最后插入的具有该键的元素,那么你可以尝试 equal_range(key),它返回一对迭代器(一个指向第一个元素,另一个指向最后一个)。但是我不知道 multimap 是否对具有相同键的元素的存储顺序提供任何保证。

或者,如果你想以相反的顺序遍历 multimap,你可以使用 rbegin()rend() 来获取反向迭代器。

关于c++ - 以相反的顺序搜索 multimap ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5553811/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com