c++ - 特定区间的有效搜索

Question

假设我们有一个 double 值(x)，我们需要从下面找到它属于哪个区间并返回相应的值:

我想知道最有效的方法是什么。
我需要多次调用此函数。可以将这些值保存在一个集合中并进行二分查找，或者只是通过 if/else 语句检查？

提前致谢。

Answer 1

您可以为此使用 std::map:

std::map<double, double> valueMap;
valueMap[1.0e-5] = 1.0;
valueMap[1.0e-4] = 10.0;
valueMap[1.0e-3] = 100.0;
...
// To get a value from your map, use lower_bound:
double result = *valueMap.lower_bound(5.0e-4); //This will return 1.0
double result2 = *valueMap.lower_bound(5.0e-3); //This will return 10.0