STL deque

#include<iostream>
#include<deque>

using namespace std;

int main()
{
    //定义对象
    deque<int> db;

    //赋值
    db.push_back(12);

    //迭代器
    deque<int>::iterator ite = db.begin();

    //输出
    for (ite; ite != db.end(); ite++)
    {
        cout << *ite;
    }
    system("pause");
    return 0;
}

*vector：

1、 连续空间

2、随机位置插入/删除效率低。

3、随机访问速率高（下标运算），a[3]。

4、不支持头添加，支持尾添加。

5、随机访问操作频率高,选vector。

*list

1、不连续空间。

2、随机位置插入/删除效率高。

3、不支持随机访问。

4、支持头添加、支持尾添加。

5、插入删除频率高，头添加，选list。

*deque：

1、段连续空间。空间不够就另外申请定量空间，链接在原空间的尾巴上。

2、随机插入删除效率不高，但优于vector低于list。

3、支持随机访问（比vector慢，因为要进行堆跳转），迭代器结构复杂，减低访问速率。

4、支持头添加，尾添加。

5、随机访问+头添加，选择deque。a、支持随机访问，即支持[ ] 以及at()，性能没有vector好。b、可以在内部进行插入和删除操作，但性能不及 list。

6、对比vector：a、没有capacity和reserve。b、多了push_back,pop_back。c、其他函数一样。