C++ STL篇之 deque容器 deque的一些基本操作

deque:双向队列

可随机访问  可插入可删除

但是随机访问性能不如vector，插入删除不如链表

用法和vector很像，不能说一模一样吧，简直是完全一致（doge）

deque的定义：

deque<type>d1;

deque<type>d2(size);

deque<type>d3(size,num);

deque<type>d4(d3);

deque<type>d5(d3.begin(),d3.end());

实例：
deque<int>d1;
deque<int>d2(5);
deque<int>d3(5, 4);
deque<int>d4(d3);
deque<int>d5(d3.begin(), d3.end());

deque的基本用法：

deque<type>deq;

尾插：deq.push_back(val);

尾删：deq.pop_back();

头插：deq.push_front（val）;

头删：deq.pop_front();

获取第一个元素：deq.front();

获取最后一个元素：deq.back();

访问：deq.at(num);//num为第几个元素的下标

访问：deq[num]；//num为元素下标

访问：deque<int>::iterator it=deq.begin();

for(it=deq.begin();it!=deq.end();it++) {；}//遍历每一个元素

实例：
deque<int>deq;
deq.assign(5, 10);
cout << deq[2] << endl;
for (int i = 1; i <= 6; i++)
{
deq.push_front(i);
}
cout << deq.front() << endl;
cout << deq.back() << endl;
for (deque<int>::iterator it=deq.begin(); it != deq.end(); it++)
{
cout << *it << ' ';
}
cout << endl;
cout << deq.at(0) << endl;
cout << deq[0] << endl;

-------------------------

很多用法未举例  可以参考vector的使用

最后

以上就是典雅可乐为你收集整理的C++ STL篇之 deque容器 deque的一些基本操作的全部内容，希望文章能够帮你解决C++ STL篇之 deque容器 deque的一些基本操作所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。