C++中的容器

在C++中有基本类型，如int，char等之类的类型，只能存储一个数字或字符。在C++中还提供了一种容器机制，用来存储多个相同的变量类型，如string就是一个字符容器，可以存放多个字符变量。除此之外，C++中的容器还有：
- 列表：list
- 数据段：vector
- 栈：stack
- 队列：queue
- 聚合数据段：map
这些容器本质也是一个库函数中默认的一个类，我们称之为模板，使用方法就是：container， T是所需要存储的类型。最常用的数据容器就是list和vector。例如下面的程序：

#include 
#include  //对所需使用的容器进行预处理声明，也可是使用list #include
using namespace std;

int main(){
    vector < int > Data;  //声明一个容器Data，用来存储int型数据
    Data.push_back(1); //调用对象Data中的方法push_back将int型数1存入容器中
    Data.push_back(2);
    Data.push_back(3);
    Data.push_back(4);
    Data.push_back(5);  //往容器Data中存入5个int型数据
    for(unsigned int i = 0; i < Data.size(); i++)  //Data.size()是测量该容器中有多少数据
        cout << "Data[ " << i << "] = " << Data[i] << endl;  //依次输出
}

输出结果：

从输出结果可以看出，该容器存储和读取数据的方法是先进先出（FIFO）模式。存储数据还有另外一种模式就是不调用push_back方法：

int main(){
    vector < int > Data{1, 2, 3, 4, 5}; //直接存入
}

上面的程序中对于输出容器中的数据，采用的是for循环的方式，这样导致for中有一大条语句，特别冗杂，对此，C++11提供了一种便捷的方法，例如对于上面的输出:

#include 
#include 
using namespace std;

int main(){
    vector < int > Data;
    Data.push_back(1);
    Data.push_back(2);
    Data.push_back(3);
    Data.push_back(4);
    Data.push_back(5);
    cout << "Data = [ ";
    for(int e : Data)  //int是容器Data中的成员类型，Data是容器名。
        cout << e << " ";
    cout << "]" << endl;
}

输出结果：

比此方法更为简单的是，C++11还提供了一个关键词，用于输出：auto，其用法就是将上面程序中的int改为auto即可:

for(auto e : Data)
    cout << e;

输出结果和上面相同，auto不仅可以用于对容器中数据的输出，还可以用于对数组的输出，例如：

#include 
#include 
using namespace std;

int main(){
    int data[5] = {1,2,3,4,5};
    cout << "用auto输出数组内容:\n";
    for(auto d : data)  //用auto输出数组
        cout << d << " ";
    cout << endl << endl;

    cout << "用auto输出列表内容:\n";
    for(auto e : {1,2,3,4,5})  //用auto直接输出列表
        cout << e << " ";
    cout << endl << endl;

    cout << "用auto输出容器内容:\n";
    vector<int> v{1,2,3,4,5};
    for(auto e : v)  //用auto输出容器中的内容
        cout << e << " ";
    cout << endl << endl;
}

输出结果：

如有错误，欢迎大家批评与指正！