STL学习笔记(十) 序列式容器 deque

 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