c++之deque容器

c++之deque容器

deque容器使用方法：适合在头尾添加元素

---

前言

1、deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
2、deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
3、deque可以随机存取元素
4、deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。

一、deque 用法

deque初始化对象   deque d1;
d1.push_back();  //尾部添加元素
d1.push_front(); //头部添加元素
d1.pop_back(); //尾部删除元素
d1.pop_front(); //头部删除元素

二、deque用法演示（迭代器遍历及根据迭代器求数组下标位置）

deque<int> d1;

//尾部添加元素
d1.push_back(33);
d1.push_back(34);
d1.push_back(35);
//头部添加元素
d1.push_front(3);
d1.push_front(2);
f1.push_front(1);
//遍历队列
for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
//要定位34这个元素在双端数组中的位置
deque<int>::iterator it =find(d1.begin(),d1.end(),34);
if(it != d1.end())
{
cout<<"位置是："<<distance(d1.begin(),it)<<endl; 
}
else{
cout<<"数组中未找到这个元素"<<endl;
}

三、deque 大小

1、deque.size();	   //返回容器中元素的个数
2、deque.empty();	   //判断容器是否为空
3、deque.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
4、deque.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

总结

deque的用法基本上和vector的用法相似，可以参考上一篇的vector