今天是关于C++STL常见的几种容器之deque。和前面的几种容器相同,deque容器要包含头文件#include<deque>.deque给人的感觉和数据结构中的队列一样(实际上并不完全相同)。和前面两种容器类似,deque容器也有insert,erase等方法。下面的内容主要是deque和其他两种容器不同的地方(由于这篇文字是博主在手机上打的,所以就没有加上截图,纯手打代码):
d.begin()返回指向第一个元素的迭代器 d.end()返回指向最后一个元素下一个位置的迭代器
deque<int>::iterator it; for(it=d.begin();it!=d.end();it++) { cout << *it << " "; } cout << endl;
c.rbegin()返回指向反向队列的第一个元素的迭代器(即原队列的最后一个元素)
c.rend()返回指向反向队列的最后一个元素的下一个位置(即原队列的第一个元素的前一个位置)
deque<int> d {1,2,3,4,5};
deque<int>::reverse_iterator it;
for(it=d.rbegin();it!=d.rend();it++)
{
cout << *it << " ";
}
cout << endl;
d.assign(n,num)将n个num拷贝复制到容器 d.assign(beg,end)将[beg,end)区间的数据拷贝复制到容器
d.at(pos)返回索引为pos的位置的元素,
d.front()返回c容器的第一个元素
d.back()返回c容器的最后一个元素
d.insert(pos,num)在pos位置插入元素num
d.insert(pos,n,num)在pos位置插入n个元素num
d.insert(pos,beg,end)在pos位置插入区间为[beg,end)的元素
d.erase(pos)删除pos位置的元素d.erase(beg,end)删除区间为[beg,end)的元素
d.erase(beg,end)删除区间为[beg,end)之间的元素
d.push_back(num)在末尾位置插入元素
d.pop_back()删除末尾位置的d.push_front(num)在开头位置插入d.pop_front()删除开头位置的元素
本贴为博主亲手整理。如有错误,请评论区指出,一起进步。谢谢大家的浏览。