从地图检查范围的最佳方法

Question

我目前有一个std::map<int,int> 像这样的值

Key Value
60   2
84   3 
99   5

现在我总是从方法中得到一个 int

int a = SomeMethod();

我想做的是检查该数字是否在键的范围之间 因此，如果数字为 45，则它小于键值 60，因此我应该返回 2。另一个示例是，如果数字比键值 60 多 75 且小于键值 84，那么我应该返回 3。 我目前正在考虑的方法是一旦我有一个数字。我将遍历地图，直到遇到一个大于我想要的数字。如果是，我会将其从地图中删除。然后继续这样做，直到我得到一个符合我条件的数字。我想知道是否有更好的方法来解决这个问题？

Answer 1

使用std::map::lower_bound。它返回一个迭代器到第一个条目，其键不小于给定参数。

int a = SomeMethod();
auto it = myMap.lower_bound(a);
int val = someNotFoundSentinelValue;
if(it != myMap.end()
  val = it->second;