deque容器:
1.deque容器也是序列式容器,它的特性介于vector和list之间,并兼顾了两者的优点。(vector容器和list容器本博客前面有介绍)deque容器的内存结构可以理解成由多个vector结构的内存块组成。这些内存块通过list形式的链表连接起来的。deque几乎支持vector和list容器的常用操作。这里不在赘述,下面将给出我的一个小代码呈现,可以加以熟悉其一些操作:
2 . 参考程序:
#include <iostream>
#include<deque>
using namespace std;
int main()
{
//容器的几种初始化方法
deque<int> d1(10),d2;
for(int i =0;i<10;i++)
{
d1.at(i)=i+1; //或者d1[i] = i+1;
d2.push_front(i+10);
}
for(deque<int>::iterator it = d1.begin();it != d1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
{
//容器的几种初始化方法
deque<int> d1(10),d2;
for(int i =0;i<10;i++)
{
d1.at(i)=i+1; //或者d1[i] = i+1;
d2.push_front(i+10);
}
for(deque<int>::iterator it = d1.begin();it != d1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
for(deque<int>::iterator it = d2.begin();it != d2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
{
cout<<*it<<" ";
}
cout<<endl;
// 操作容器头和尾;
d1.front()=100;
d1.back()=200;
for(deque<int>::iterator it = d1.begin();it != d1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//清空容器
int size=d2.size();
for(int i =0;i<size;i++)
{
d2.pop_back();
}
for(deque<int>::iterator it = d2.begin();it != d2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
d1.front()=100;
d1.back()=200;
for(deque<int>::iterator it = d1.begin();it != d1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//清空容器
int size=d2.size();
for(int i =0;i<size;i++)
{
d2.pop_back();
}
for(deque<int>::iterator it = d2.begin();it != d2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}