c++ duque vector list

在记录这几个功能强大的容器之前先补充一下STL的概念。
STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。即一系列容器如stack queue vector map的合集，这些容器为我们在编程过程中提供了许多便利。

Deque

deque是双向队列，听上去似乎只是两边都能入队出队的队列，但是其有着各种强大的功能和成员函数，完全可以当成列表list来使用。
初始化deque主要有四种方式：(前两种比较常用)

int main()
{
    deque<int>::iterator pos;
    deque<int> a;			//创建一个空的deque
    for(pos = a.begin(); pos != a.end(); pos++)
        cout << *pos;
    cout << endl;
    deque<int> b(10);		//创建一个含有10个全0的deque
    for(pos = b.begin(); pos != b.end(); pos++)
        cout << *pos;
    cout << endl;
    deque<int> c(10,1);		//创建一个含有10个全1的deque
    for(pos = c.begin(); pos != c.end(); pos++)
        cout << *pos;
    int arr[7] = {1,2,3,4,5};
    deque<int> d(arr, arr+7);	//通过数组创建
    cout << endl;
    for(pos = d.begin(); pos != d.end(); pos++)
        cout << *pos;
}
//out：
//
//000000000000
//111111111111
//1234500

push_back
push_front
pop_back
pop_front
emplace_back
emplace_front
back
front
size
empty
clear
支持[]操作

begin, end,insert,erase用法如下:

int main()
{
    deque<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_front(5);
    a.insert(a.begin(),6);
    deque<int>::iterator pos;
    for(pos = a.begin(); pos != a.end(); pos++)
        cout << *pos;
    a.erase(a.begin());
    cout << endl;
    for(pos = a.begin(); pos != a.end(); pos++)
        cout << *pos;
}
//out:65123
//     5123

insert(iterator pos, int a) 在pos位置处加上数值a
insert(iterator pos, int n, int a)在pos位置处添加n个数字a
Deque.begin()返回一个deque类的iterator遍历器，类似于地址。
Deque.end()
erase(iterator pos)删除pos的位置
emplace等同于insert

assign(iterator, iterator);

	//接上一段程序
	deque<int> b;
   	b.assign(a.begin(),a.end());
    for(pos = b.begin(); pos != b.end(); pos++)
        cout << *pos;
//out:5123

可以看到如果只使用deque中的一些操作，可以当作stack或queue使用。

附加：通过algorithm头文件，可以对deque以及接下来的vector进行排序等操作。

#include<algorithm>

sort(a.begin(), a.end())从小到大排序
reverse(a.begin(),a.end())将a逆序
find(a.begin(),a.end(),10)查找元素值为10的元素，返回iterator
有了这些操作可以说基本上用不到list了。

Vector

vector向量，平时使用最多的容器，相比deque少了一些操作，可以看成是queue的拓展。
初始化方式与deque完全相同
主要操作:
push_back
pop_back
emplace
begin
end
size
empty
clear
erase
insert
assign
[]
使用方法均和deque相同

List

list内部以双向链表存储，在deque的基础上多了一些操作，如sort、remove等等，不过不能使用[]下标直接获取某个元素。（可以改用begin（）+num）
成员函数：
在所有deque成员函数的基础上多出了以下：
sort() 将list中的元素从小到大排序
remove(const T & val) 删除所有和val相同的元素
merge(list & x) 将x中的元素合并过来，并清空x
unique() 删除所有和前一个元素相等的元素，注意不是每个元素最多只留下一个。