C++，stl，deque容器详解
目录
1.deque容器的构造函数
代码示例：
2.deque的赋值操作
3.deque的大小操作
4.deque的插入和删除
5.deque的数据存取
6.deque的排序操作
1.deque容器的构造函数
代码示例：
#include
using namespace std;
void print(deque &d)
{
for(deque::iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d;
d.push_back(3);
d.push_back(5);
d.push_back(36);
d.push_back(7);
d.push_back(58);
print(d);
//区间方式赋值
deque d2(d.begin(),d.end());
print(d2);
deque d3(3,99);
print(d3);
deque d4(d2);
print(d4);
return 0;
} 
2.deque的赋值操作
#include
using namespace std;
void print(const deque &d)
{
for(deque::const_iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d1;
d1.push_back(3);
d1.push_back(5);
d1.push_back(36);
d1.push_back(7);
d1.push_back(58);
print(d1);
deque d2;
d2 = d1;
print(d2);
deque d3;
d3.assign(d2.begin(),d2.end());
print(d3);
deque d4;
d4.assign(3,99);
print(d4);
return 0;
} 
3.deque的大小操作
#include
using namespace std;
void print(const deque &d)
{
for(deque::const_iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d1;
d1.push_back(3);
d1.push_back(5);
d1.push_back(36);
d1.push_back(7);
d1.push_back(58);
print(d1);
cout << d1.empty() << endl;
cout << d1.size() << endl;
d1.resize(7,99);
cout << d1.size() << endl;
print(d1);
return 0;
} 
4.deque的插入和删除
#include
using namespace std;
void print(const deque &d)
{
for(deque::const_iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d1;
d1.push_back(3);
d1.push_back(5);
d1.push_back(36);
d1.push_front(2);
d1.push_front(9);
print(d1);
d1.pop_back();
print(d1);
d1.pop_front();
print(d1);
d1.insert(d1.begin(),2,100);
print(d1);
d1.erase(d1.begin()+2);
print(d1);
d1.clear();
print(d1);
cout << "end";
return 0;
} 
5.deque的数据存取
#include
using namespace std;
void print(const deque &d)
{
for(deque::const_iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d1;
d1.push_back(3);
d1.push_back(5);
d1.push_back(36);
d1.push_front(2);
d1.push_front(9);
print(d1);
for(int i = 0; i < d1.size(); i++)
{
cout << d1[i] << ' ';
}
cout << endl;
for(int i = 0; i < d1.size(); i++)
{
cout << d1.at(i) << ' ';
}
cout << endl;
cout << d1.front() << endl;
cout << d1.back() << endl;
return 0;
} 
6.deque的排序操作
#include
using namespace std;
void print(const deque &d)
{
for(deque::const_iterator i = d.begin(); i != d.end(); i++)
cout << *i << ' ';
cout << endl;
}
int main()
{
deque d1;
d1.push_back(3);
d1.push_back(5);
d1.push_back(36);
d1.push_front(2);
d1.push_front(9);
print(d1);
sort(d1.begin(),d1.end());
cout << "排序后:" << endl;
//默认从小到大排序
print(d1);
return 0;
} 