C++ 标准模板库

1. 容器

    容器用于存储数据元素，它们是由长度（元素个数）可变的同类型的元素所构成的序列，如向量、集合、栈、队列等。

    vector<元素类型>：用于快速定位（访问）任意位置上的元素以及主要在元素序列的尾部增加/删除元素的场合。在vector头文件中定义，用动态数组实现。

    map<关键字类型，值类型> 和 multimap<关键字类型，值类型>：元素按关键字排序，multimap中不同元素的关键字可以相同，在map头文件中定义，常常用某种二叉树实现。

    set<元素类型>和multiset<元素类型>：在set头文件中定义，set可以用于去重。

    basic_string<元素类型>：与vector相似，不同之处在于其元素类型是字符类型，并提供一系列与字符串相关的操作。string和wstring是它的两个实例basic_string<char>和basic_string<wchar_t>。在string头文件中定义。

    list<元素类型>：用于经常在元素序列中任意位置上插入/删除元素的场合。在list头文件中定义，用双向链表实现。

    deque<元素类型>：用于主要在元素序列的