deque的个性:
deque是由多个动态数组组成的数组
deque 除了可以使用标准容器共性 和序列式容器共性外 还可以使用如下函数
下标: operator[ ](i) 不检查越界 .at(i)检查越界
增删: .push_front(element) .pop_front() 支持前面插入和删除数据特点是支持在前面插入删除 (deque前后都可以插入删除了)
deque的例子
#include <deque>
#include <iostream>
using namespace std;
#include "show.h"
int main()
{
deque<char> dc;
dc.push_back(97);
dc.push_front('s');
dc.push_front('d');
dc.push_front('k');
dc.push_back('$');
show(dc.begin(), dc.end());
dc[1] = '*';
for(int i=0;i < dc.size(); i++)
{
cout << dc[i] << ' ';
}
cout << endl;
dc.pop_front();
dc.pop_back();
}
show.h
#ifndef SHOW_H
#define SHOW_H
template<typename T>
void show(T beg,T end,char ch = ' ')
{
while(beg != end)
{
cout << *beg++ << ch;
}
if(ch != '\n') cout << endl;
}
#endif