C++deque容器

deque容器概念

deque是双端数组，而vector是单端的。
deque头部和尾部添加或移除元素都非常快速, 但是在中部安插元素或移除元素比较费时。

deque操作

deque也是采用模板类实现。
deque对象的默认构造形式：deque<T> deqT

deque对象的带参数构造

deque头部和末尾的添加移除操作

deque.push_back(element);	//容器尾部添加一个数据
deque.push_front(element);	//容器头部插入一个数据
deque.pop_back();    	    //删除容器最后一个数据
deque.pop_front();		    //删除容器第一个数据

deque的数据存取

deque与迭代器

deque.begin();  //返回容器中第一个元素的迭代器。
deque.end();   //返回容器中最后一个元素之后的迭代器。
deque.rbegin();  //返回容器中倒数第一个元素的迭代器。
deque.rend();   //返回容器中倒数最后一个元素之后的迭代器。
deque.cbegin();  //返回容器中第一个元素的常量迭代器。
deque.cend();   //返回容器中最后一个元素之后的常量迭代器。

deque<int> deqIntA;
		deqIntA.push_back(1);
		deqIntA.push_back(2);
		deqIntA.push_back(3);
		deqIntA.push_back(4);
		deqIntA.push_back(5);

//普通迭代器
for(deque<int>::iterator it = deqIntA.begin(); it!=deqIntA.end(); ++it){
	(*it)++;  //*it++  （*it)++
	cout<<*it;
	cout<<" ";
}

//常量迭代器
deque<int>::const_iterator cit = deqIntA.cbegin();
for( ; cit!=deqIntA.cend(); cit++){
	cout<<*cit;
	cout<<" ";
}

//逆转的迭代器
for(deque<int>::reverse_iterator rit=deqIntA.rbegin(); rit!=deqIntA.rend(); ++rit){
	cout<<*rit;
	cout<<" ";
}

deque赋值

deque插入

deque删除