C++STL选择合适的容器以及容器操作的时间复杂度
C++ STL对每一个开发者起着至关重要的作用,每一种容器封装好了相应的数据结构,从而保证我们在使用容器的时候安全稳定高效,不过如何在特定的场景选择合适的容器,我们还是需要注意很多细节的,more effective stl这本书详细描述了STL的注意事项,从中总结部分如下:
大量添加新元素的时候不要使用vector 因为vecter内部的实现方式是利用new2倍的原有内存空间然后再拷贝,影响效
原创
2018-01-19 09:20:03 ·
3964 阅读 ·
1 评论