java - 是否有广泛使用的 Java NavigableMap 接口(interface)的 C++ 版本？

Question

在 Java 中，你可以有一个 NavigableMap ，它可以让你做一些有用的事情，比如“找到小于或等于给定值的最大键”(floorKey 方法)。所以如果 myMap 包含 {1->"One", 2->"Two", 3->"Three", 7->"Seven"}，你可以调用 myMap.floorKey (6) 返回3的key。

在 C++ 中，STL 提供了一个 map类，默认情况下根据键值的升序对条目进行排序。这很好，但是我怎样才能在 C++ 中做类似于 floorKey 的事情呢？到目前为止我发现的所有引用资料都建议您必须手动执行此操作(即定义一个迭代器，收敛于键 - 最好使用二进制搜索，然后找到下一个较低的键)。是否有广泛使用的库函数可用于执行此操作？

Answer 1

在 C++ 中获得它的最简单方法是调用 map::upper_bound 并递减返回的迭代器:

#include <map>
#include <string>
#include <iostream>
int main()
{
        std::map<int, std::string> myMap =
               {{ 1, "One"},
                {2, "Two"},
                {3, "Three"},
                {7, "Seven"}};

        auto i = myMap.upper_bound(6);
        std::cout << (--i)->first << '\n';
}

但要注意极端情况(如果 upper_bound 返回 begin()，或者 map 为空等)

试运行:https://ideone.com/TP3DL