可能重复:
如何将排序的 std::list 的 std::pair 转换为 std::map
STL 映射容器在构造时是否优化(平衡树)?
由于平衡的二叉搜索树可以从元素的O(n)
排序列表快速(map
一张地图,O(n)
而不是O(nLogn)
由map::insert
?
可能重复:
如何将排序的 std::list 的 std::pair 转换为 std::map
STL 映射容器在构造时是否优化(平衡树)?
由于平衡的二叉搜索树可以从元素的O(n)
排序列表快速(map
一张地图,O(n)
而不是O(nLogn)
由map::insert
?