C++模板技术和STL实战开发(7)——STL容器与算法(1)——vector和deque的内存原理剖析

最新推荐文章于 2024-08-29 23:08:08 发布

喵的波波鱼

最新推荐文章于 2024-08-29 23:08:08 发布

阅读量472

点赞数

分类专栏： C++的STL使用和源码学习

本文链接：https://blog.csdn.net/qq_34805255/article/details/87885402

版权

本文深入剖析了C++中STL容器vector和deque的内存管理原理。vector作为动态数组，元素连续存放，删除末尾元素高效，但删除中间元素会导致效率下降。deque支持随机存取，头部和尾部操作快速，中部插入较慢，由多个分段连续内存空间组成。在尾部添加元素时，vector会移动元素，deque则不移动。

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

1.Vector内存分配原理解析

vector是动态数组，在堆中分配内存，元素是连续存放的，

即使减少了大小以后，内存也不会释放，

通常情况下不会移动内存，只有在保留内存不够的时候，才会对中间和开始处的元素进行移动

是单端开口容器，无push_front，只有push_back

示例代码：

#include <vector>
#include <iostream>
using namespace std;

int main()
{
	vector<int> myvec(2,5);
	myvec.push_back(1);
	myvec.push_back(2);
	myvec.push_back(3);
	for (size_t i = 0; i < myvec.size(); i++)
	{
		cout << myvec[i] << endl;
	}
}