C++面试题：介绍一下STL,STL如何实现vector

最新推荐文章于 2024-08-11 17:12:46 发布

hogak

最新推荐文章于 2024-08-11 17:12:46 发布

阅读量2.7k

点赞数

分类专栏： c/c++

本文链接：https://blog.csdn.net/SpeedGe/article/details/17245519

版权

C++中的STL vector以连续方式存储元素，保证了快速的随机访问。为了优化性能，当添加元素时，vector不仅会为当前元素分配空间，还会预留额外的存储区，避免频繁的内存重分配。这种策略降低了插入操作的开销，确保了高效的数据操作。

摘要由CSDN通过智能技术生成

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，包括容器、算法、迭代器组件。
vector内部使用动态数组的方式实现的。如果动态数组的内存不够用，就要动态的重新分配，一般是当前大小的两倍，然后把原数组的内容拷贝过去。所以，在一般情况下，其访问速度同一般数组，只有在重新分配发生时，其性能才会下降。注意vector的size()和capacity()是不同的，前者表示数组中元素的多少，后者表示数组有多大的容量。由上面的分析可以看出，使用vector的时候需要注意内存的使用，如果频繁地进行内存的重新分配，会导致效率低下。它的内部使用allocator类进行内存管理，