std::map::lower_bound 有一個范圍
[英]std::map::lower_bound with a range
問題描述
如何在具有對數復雜度（類似於std::map::lower_bound ）的兩個迭代器（類似於std::lower_bound ）之間的std::map切片中獲得下界？
1 個解決方案
解決方案1
0 2021-05-17 13:30:57
你不能那樣做。 std::map接口不合適。 解決方案是使用平面數據結構。 這可以是一個簡單的排序std::vector ，或者更方便的是boost::container::flat_map 。 然后，像往常一樣使用std::lower_bound 。
不包含密鑰時，std :: map :: lower_bound或std :: map :: upper_bound？
[英]std::map::lower_bound or std::map::upper_bound when the key is not contained?
是否有與std :: tr1 :: unordered_map類似的std :: algorithm類似std :: map :: lower_bound？
[英]Is there any equivalent std::algorithm similar to std::map::lower_bound for std::tr1::unordered_map?
std :: lower_bound對於std :: vector比std :: map :: find慢
[英]std::lower_bound slower for std::vector than std::map::find
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
如何將`std::lower_bound`與`std::map`一起使用？
使用std :: lower_bound
std :: lower_bound（）實現
std :: map lower_bound沒有返回正確的值
如何在特定范圍內獲取 map 的下限？
不包含密鑰時，std :: map :: lower_bound或std :: map :: upper_bound？
是否有與std :: tr1 :: unordered_map類似的std :: algorithm類似std :: map :: lower_bound？
std :: lower_bound對於std :: vector比std :: map :: find慢
std::lower_bound 會是 list<> 的對數嗎？
如何理解 std::lower_bound 的要求？
相關標簽