c++笔记 STL deque容器_构造函数

//deque双端数组:可以对头端进行插入删除操作
//deque与vector区别:
//1.vector对于头部的插入效率低,且数据量越大,效率越低   将数据向后移动后才会进行插入
//2.deque相对而言,对头部的插入删除速度比vector快
//3.vector访问元素时的速度会比deque快,这和两者的内部实现有关
//deque工作原理:
//deque内部有个中控器,维护每段缓冲区中的内容,缓冲区存放真实数据
//中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的空间
//缓冲区:存放真实数据,即真正需要被储存的数据
//中控器:储存缓冲区地址的区域,地址可以从上添加,也可以从下添加
//为什么deque访问速度慢?
//因为一块缓冲区元素读完后,需要返回中控器,读入并寻找新的地址,才能转到数据  (即多了一步返回寻找地址)
//deque容器的迭代器也是支持随机访问的

//函数原型:
//deque<T>deqT;    //默认构造形式
//deque(beg,end);    //构造函数将[beg,end)区间中的元素拷贝给本身
//deque(n,elem);    //构造函数将n个elem拷贝给本身
//deque(const deque &deq;   //拷贝构造函数
#include<iostream>
#include<deque>
using namespace std;
//限制只读,加上const
void printDeque(const deque<int>& d) {
	//注意!!!  deque变量为const时,迭代器也需要声明为const
	//注意const与迭代器之间的下横杠  !!!  
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//const防止下一行的情况,在函数中数值被更改
		//*it = 100;
		cout << *it << " ";
	}
	cout << endl;
}
void test01() {
	deque<int>d1;
	for (int i = 0; i < 10; i++) {
		d1.push_back(i);
	}
	printDeque(d1);

	deque<int>d2(d1.begin(), d1.end());
	printDeque(d2);

	deque<int>d3(10, 100);
	printDeque(d3);

	deque<int>d4(d3);
	printDeque(d4);
}
int main() {
	test01();
}