如何調整地圖以找到最近的較小物體？

Question

例如，如果我的地圖是從整數到雙打併包含：

• 2 - > 3.4
• 3 - > 87.3
• 5 - > 0.0
• 12 - > 43.4

當我搜索4，I必須獲得87.3，由於圖3是最接近的較小鍵是在地圖上。當我搜索11時，我必須獲得0.0。

這可以通過一個平衡的樹來完成。但我不想實現一個平衡的樹，可能有一種方法可以直接使用STL來做到這一點？

Answer 1

這可以用std::map::lower_bound完成。根據地圖上的確切狀態，則可能需要遞減迭代器（去的元素實際上更小）。

總體複雜度是在任何情況下的對數。