快速构建STL地图

时间:2012-07-03 10:36:17

标签: c++ stl map

  

可能重复:
  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吗?

0 个答案:

没有答案