STL deque容器笔记

最新推荐文章于 2024-07-31 19:06:24 发布

原创最新推荐文章于 2024-07-31 19:06:24 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL #deque

deque笔记

deque定义

Deque是一段一段的连续空间，段与段之间是不相连的。Vector插入或者删除的时候，十分不方便因为每当操作一个元素，后面的所有元素都要随之移动。List则不需要，直接插入就可以。Deque的话，插入元素只需要那一段空间变化，其他的都不需要变。（每一段512字节）用法可以参考vector和list

自己之前的vector笔记参考：STL vector容器学习笔记

自己之前的list笔记参考：STL list容器笔记

代码：

#include <iostream>
#include <deque>

using namespace std;

void deque_define()
{
	deque<int> de;
	de.push_front(12);

	deque<int>::iterator ite = de.begin();
	for (ite; ite != de.end(); ite++)
	{
		cout << *ite << " ";
	}
}
int main()
{
	deque_define();



	system("pause");
	return 0;
}