C++顺序容器vector，deque，list

容器即可以包含各种的数据形式的结构类，c++ stl中可以理解为存放其他对象的对象，在c++标准库中有许多容器类型，包括顺序容器和关联容器，这里介绍几种顺序容器的基本操作和应用；
1、这里先介绍标准容器定义的运算符：

这里a ，b 为容器实例。

2、所有容器的迭代器访问接口

3、其他的一些通用访问接口

4、介绍完了一般容器的接口外，这里再详细说明顺序容器的接口，顺序容器一般接口

5、顺序容器其他接口，与所支持的容器类型有关

6、迭代器及最大值最小值

　　各容器都有相应的迭代器iterator，一般用于指向容器中的成员，类似于指针。一般使用a.begin()来获取容器a的开始迭代器，其指向a中第一个元素，a.end()来获取容器a的末尾迭代器，不指向任何数据，迭代器可以通过加减整数值来移动位置，指向容器中的任意元素。
　　vector:: iterator it; //it可以读写vector的元素；
　　string:: iterator it; //it可以读写string中的字符；
　　vector::const_iterator it; //it只能读元素，不能写；
　　string::const_iterator it; //it只能读元素，不能写；
　　虽然string不是容器，但是这里也可以使用迭代器，vector，string等可以使用下标进行元素访问，而有些容器就只能使用迭代器来访问数据了；
　　迭代器it指向的数据为(*it)。

　　在C++中有两个函数可以获取容器中一段范围内的最大值和最小值分别为：iterator max_element(iterator i, iterator j) ;iterator min_element(iterator i, iterator j)定义在文件algorithm中，返回值也是一个迭代器，输入为两个迭代器边界[i, j)。

7、向量vector

在C++11中vector可以利用集合数来直接初始化:vector v{1,2,4}；此功能只能在VS2012以上中才被完全支持。上面介绍了一些相关的接口操作和函数，这里先对vector进行相关练习测试：

#include <iostream>#include <vector>using namespace std;int main(){    int a[] = {1,2,3,4,5,6};    vector<int> vec1,vec2,vec3;  //较少有直接赋值的，与数组不一样，int可以是其他基本数据类型，也可以其他自己定义的类型结构    for(int i = 0; i< 6; i++)    {        //vec1[i] = a[i];      没有分配内存空间，不能这样用        vec1.push_back(a[i]);        vec2.push_back(a[5-i]) ;        }    vec3 = vec2;//赋值    vec1.insert(vec1.begin()+2,10);    //第二个位置插入10    vec1.erase(vec1.begin()+4);        //第四个位置删除    vec2.pop_back();                   //末尾数删除    vec2.push_back(10);                //末尾添加10    cout << "vec3 size:" << vec3.size() << endl;    cout << "vec3 Max_size:" << vec3.max_size() << endl;    cout << "vec3 front:" << vec3.front() << endl;    cout << "vec3 back:" << vec3.back() << endl;    cout << "\nvec1:" ;    for(int i = 0; i < vec1.size(); i++)        cout << "      " << vec1[i] ;    cout << "\nvec2:" ;    for(int i = 0; i < vec2.size(); i++)        cout << "      " << vec2[i] ;    cout << "\nvec3:" ;    for(int i = 0; i < vec3.size(); i++)        cout << "      " << vec3[i] ;    return 0;}

测试结果：

8、双端队列，与向量差不多，具有相似的方法

#include <iostream>#include <deque>using namespace std;int main(){    deque<int> deq1,deq2,deq3;    int a[] = {1,2,3,4,5,6};    for(int i = 0; i < 6; i++)        deq1.push_back(a[i]);    deq2 = deq3 = deq1;    //赋值    deq1.insert(deq1.begin()+2,10);    deq1.erase(deq1.end()-2);    deq2.pop_back();    deq2.push_back(10);    deq3.pop_front();    //双向队列新加    deq3.push_front(10);    cout << "\ndeq1:" ;    for(int i = 0; i < deq1.size(); i++)        cout << deq1.at(i) << "     " ;    cout << "\ndeq2:" ;    for(int i = 0; i < deq2.size(); i++)        cout << deq2.at(i) << "     ";    cout << "\ndeq3:" ;    for(int i = 0; i < deq3.size(); i++)        cout << deq3[i] << "     ";    return 0;}

测试结果：

9、列表，list与前面两个有点不一样，不能通过下标访问元素，其迭代器也不支持数字运算（+ - =），具有remove(),splice()等功能函数；

#include <iostream>#include <list>using namespace std;void display(list<int>listn)  //list输出函数{    if(!listn.empty())    {        list<int>::iterator i;        for(i = listn.begin(); i != listn.end(); i++)            cout << "     " << *i;        cout << endl;    }    else        cout << "     NUll LIST!";}int main(){    list<int> list1,list2,list3,list4,list5,list6;    int a[] = {1,2,3,4,5,6};    for(int i = 0; i < 6; i++)      //不支持下标访问    {        list1.push_back(a[i]);        list2.insert(list2.begin(),1,6);        list3.push_front(a[i]);    }    list4 = list5 = list6 = list1;    list1.remove(3);    //删除第三个数    list<int>::iterator it1 = list4.begin();    //list 不支持iterator 的代数运算+ = 等    advance(it1,3);         //前进3个    list4.insert(it1,10);    list<int>::iterator it2 = list5.begin();    advance(it2,3);    list5.splice(it2,list6);   //list6连接到list5的it2位置，list6删除    cout <<"list1:";    display(list1);    cout <<"list2:";    display(list2);    cout <<"list3:";    display(list3);    cout <<"list4:";    display(list4);    cout <<"list5:";    display(list5);    cout <<"list6:";    display(list6);    return 0;}

测试结果：

10、array
　　数组array也是一种顺序容器，array 定义的时候必须定义数组的元素个数：array<int, 4> a = {1,2,3,4};
　　array的应用与其他的容器差不多，只不过array不能再添加或删除元素。