STL常用容器————deque容器

阅读 57

2022-03-11

.1 基本概念

双端数组:可以对头端进行插入删除

工作原理:
内部有一个中控器,维护每段缓冲区中的地址,缓冲区存放数据。支持随机访问
构造与赋值操作与vector相同。

当想只读不写deque容器时,需要加上const。并且使用cong_iterator迭代器

void pint(const deque<int>& p) {
	for (deque<int>::const_iterator it = p.begin(); it < p.end(); it++) {
		cout << (*it) << " " ;
	}
}

.2 插入删除

提供的位置需要是迭代器。begin()或end()
在这里插入图片描述

在这里插入图片描述

精彩评论(0)

0 0 举报