C++ 是否有一个类似于地图的容器的实现，以实数作为键，并且可以按键范围检索一组对象？

一个对的列表或向量可以用作这样的容器，但是除非使用某种索引，否则访问时间将是O（N）。是否有C++实现，这样的容器有内置索引，所以访问时间是O（log（n））？p>

---

是否有两个或更多实数可以用作密钥的实现？（仍然具有比O（N）更快的访问时间）

二叉搜索树可能是解决方案。您可以在

O（log（N））

time中找到范围内的最低键和最高键。通过简单地遍历树，检索之间的对象应该是

O（k）

（其中

k

是找到的对象数）

std:：map

应该是一个很好的起点，将其与

std:：map:：lower_bound

和

std:：map:：upper_bound

一起使用（两者都保证具有最多对数复杂度）。

查找并可能对其进行概括，