C++ 标准模板库STL

C++ 标准模板库的核心包括以下三个组件：

组件	描述
容器（Containers）	容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。
算法（Algorithms）	算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器（iterators）	迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

这三个组件都带有丰富的预定义函数，帮助我们通过简单的方式处理复杂的任务。

下面的程序演示了向量容器（一个 C++ 标准的模板），它与数组十分相似，唯一不同的是，向量在需要扩展大小的时候，会自动处理它自己的存储需求：

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> vec;
    int i;

    //显示vec的原始大小
    cout<< "vector size = " <<vec.size()<<endl;

    //推入5个值到向量中
    for (i =0 ; i<5; i++) {
        vec.push_back(i);
    }
    //显示vec扩展后的大小
    cout<<"extended vector size = " << vec.size() <<endl;
    //访问向量中的5个值
    for (i =0;i<5; i++){
        cout<< "value of vec [" <<i<<"] = " <<vec[i] <<endl;
    }
    //用迭代器iterator访问值
    vector<int>::iterator v= vec.begin();
    while (v != vec.end()){
        cout<< "value of v=" <<*v <<endl;
        v++;
    }
    return 0;
}