[目录]
顺序容器概述
关于容器选择"
容器的通用操作
迭代器
容器的定义和初始化
赋值和swap
容器大小操作及关系运算

顺序容器概述

C++的STL库中提供了很多的容器类型，一个容器类型就是一个类对象，方便开发者对数据进行操作，如增删查等操作，这些操作不依赖容器中的数据的类型，而是更具数据在容器中的位置以及容器的结构。

关于容器的选择

• 如果不知道使用什么样的容器，vector是最好的选择，除非特殊的需要有更好的容器替代
• 如果程序中的元素很多，但是空间的开销有限制，那么尽量不要使用list和forward_list
• 如果元素只在容器的首尾操作，那么选择deque
• 关于操作在容器中的中间情况
  1. 先确定是否真的需要插入到中间如果不需要，那么直接添加到vector容器中的尾部
  2. 如果必须要插入到容器的中间，并且该容器访问频繁的话，那么使用list进行操作，之后将list的元素拷贝到vector中
• 如果一个容器中既需要访问，也需要操作，那么需要比较访问和操作的频繁程度而定。如果访问更加频繁的话，就是用vector，操作频繁的话就使用链表。这更具具体的项目而定。

容器的通用操作

在每次使用容器的时候都需要包含相应的头文件，而这个头文件的名称就是容器的名字。并且容器可以使用包含几乎所有的类型，也可以在包含一个容器类型

#include <vector>
vector<int> s; // 创建一个vector容器，里面的元素是int类型
vector<vector<int>> l; // 创建一个vector容器，里面包含的是vector<int>类型的容器

每一个容器可以看成是一个类，他们有自己的成员变量和成员函数，但是STL库中，有很多的顺序容器的成员变量和成员函数是一样的。

该表格借鉴于C++primer

迭代器

迭代器类似于一个指针，它指向容器中的元素， 允许我们通过解引用的方式获取容器中的元素的值，也能够通过运算符来移动迭代器或者比较迭代器。

迭代器的范围

一个容器中的迭代器通常有begin和end两个迭代器，begin一般指向容器中的第一个元素，但是end通常指向容器中最后一个元素的下一个位置，用数学的区间表达[begin,end)。
在容器初始化的时候可以传入一个迭代器的范围，前提是这两个迭代器是同一个容器的迭代器。范围规则如下：

• 如果begin等于end，则范围为空
• 如果begin != end,那么两个迭代器之间至少有一个元素
• 我们可以对begin迭代器递增n次让他等于end，这个方法常常被用来遍历容器中的元素，并且做为停止遍历的标志

vector<int> l{ 1,2,3,4,5,6,7,8,9,10 }; // 初始化容器
    for (auto u = l.begin(); u != l.end(); u++)
    {
        cout << *u << endl;
    }

其他迭代器

容器的类型成员提供了反向迭代器，反向迭代器就是反向的遍历容器，如果使用++运算对方向迭代器进行操作返回的是指向上一个元素的迭代器。使用rbegin/rend，相当于reverse_begin/end.

迭代器还可以细分为常量迭代器和非常量迭代器，常量迭代器只能够访问容器的元素，但是不能修改。一个非常量迭代器可以转化成常量迭代器，反之不可以。

vector<int> l{ 1,2,3,4,5,6,7,8,9,10 }; // 初始化容器
    auto iter1 = l.cbegin();
    auto iter11 = l.cend(); // 创建两个常量迭代器
    for (; iter1 != iter11; iter1++)
    {
        cout<<*iter1<<endl;
    }
    auto iter2 = l.rbegin();
    auto iter22 = l.rend(); // 创建两个反向迭代器
    for(;iter2 != iter22;iter2++)
    {
        cout << *iter2 << endl;
    }

容器的定义和初始化

将一个容器初始化为另外一个容器

一个新的容器可以拷贝旧容器的元素，也可以拷贝一个迭代器范围之间的元素（array除外）。
如果拷贝的是一个旧容器的元素，则要求两个容器的类型相同，如果传入的是一个迭代器的范围，那么不要求两个类型相同，但是传入的迭代器元素类型可以进行隐式转换成新容器的类型。

vector<int> l{ 97,98,99,100,101,102,103,104,105 }; // 初始化容器
    vector<char>c(l.begin(), l.end()); // 合法，根据ASCII码转换成char
    for (auto a : c)
        cout << a << endl;

列表初始化

在新容器创建的时候可以传入一个列表对容器中的元素进行初始化

  vector<int> l{ 97,98,99,100,101,102,103,104,105 }; // 初始化容器

顺序容器大小的构造函数（array不适用）

每一个容器都相当于是一个类对象，这个对象都有一个构造函数，并且有些对象的构造函数是有多个重载的版本。
其中的一个版本是我们在创建容器的时候可以传入容器的大小和初始化容器的值。当然我们也可以传入容器的大小但是不传入初始值，这个时候按照系统默认给参。

vector<string> s(10, "hello"); // 创建大小为10的vector容器，并且每个元素初始化为hello
    vector<string> s1(10); // 创建大小为10的vector容器，默认参数为" "

array初始化

array具有固定的大小，并且这个大小在初始化的时候就需要说明。还需要说明元素的类型

array<int, 10>; 
//创建一个大小为10的整型数组

同理，我们在使用array的成员类型的时候也需要指定大小和类型

array<int, 10>::size_type i; 

array的初始化支持默认构造函数，也可以使用列表初始化。
使用列表初始化的时候，列表元素的数目不能大于容器的大小，但是可以小于容器的大小，如果列表中的数目小于容器的大小，那么这个列表被用来初始化前面几个元素，后面的元素进行默认初始化。

需要注意的是：array与我们的内置数组不同的地方
内置数组初始化的时候不能拷贝其他的数组，但是array可以拷贝其他的数组。要求是相同容器，相等大小，相同类型。

  array<int, 10> l ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int a[10] = { 1,2,3,4,5,6,7,8,9,10 };
    array<int,10> a = l; 
    //以下是错误示范
    int b[10] = a; // 错误，不能拷贝其他数组
    array<int, 20> b = l; // 错误，他们的容器大小不相等

赋值和swap

我们需要弄清楚赋值和初始化的区别，很多人都会误以为赋值就是初始化，但是他们两者之间还是存在着差别的
初始化是在对象被创建的时候就赋予初值，有的对象则调用构造函数进行初始化。但是赋值是在对象创建完成后进行元素的操作。
所有的容器都支持拷贝赋值，花括号赋值（array不支持），swap交换操作
容器的赋值操作就是将右边的值全部赋值给左边的值，使得左边元素的数量，数值与右遍元素的数量，数值相等。

vector<int> l{1,2,3,4,5,6,7,8,9,10};
    l = { 1,2,3 };
    for (auto u : l)
        cout << u ;
     // 执行结果为1 2 3

除了使用等号，花括号和swap赋值外，还可以使用assign进行赋值，但是array不支持assign

swap操作

swap交换的是两个容器的结构，但是不会移动容器中的元素，也就是所如果一个指针原本是指向 L1[3]中的元素，在使用swap之后指向L2[3]中的元素，指针和引用仍然有效

容器大小操作及关系运算

容器有3个成员类型跟大小有关，size，max_size,empty,但是forward_list不能够使用size来获取容器的大小。

关系运算符

每个容器都支持 == !=关系运算符，除了无序关联的容器外都支持<，>,<=,>=

容器比较的规则

容器的比较必须要同容器，同类型

• 如果两个容器大小相等，并且每个容器都相等，那么这两个容器相等
• 如果一个容器大小小于另外一个容器，但是这个容器的每一个元素都跟另外一个容器的元素相等，那么这个容器小于另外一个容器
• 如果一个容器的大小不相等，那么出现元素第一个不相等的，元素大的容器大。
  例如

vector<int> l{1,2,3,4,5,6,7,8,9,10};
    vector<int> p{ 1,2,4};
    if (p > l)
    {
        cout << "p容器更大" << endl;
    }
    else
    {
        cout << "l容器更大" << endl;
    }

    //输出结果：p容器更大

C++ STL顺序库详解（二）

C++ STL顺序库详解（三）