可能重复:
How to convert a sorted std::list of std::pair to a std::map
Is the STL map container optimized (balanced tree) while constructed?
由于平衡二叉搜索树可以快速(O(n)
)从排序的元素列表构建,并且STL map
(实际上即使不是定义)实现为树,有一些方法可以将已排序容器的所有元素插入O(n)
中的地图而不是O(nLogn)
保证的map::insert
吗?