算法设计 STL

STL简介

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。
STL是所有C++编译器和所有操作系统平台都支持的一种库，该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。
为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性
组成：
1）容器（Container）
2）迭代器（Iterator）
3）算法（Algorithm）
4）函数对象（Function object）
5）适配器（Adaptor）
6）空间配制器（allocator）

set/multiset：
内部的元素依据其值自动排序
在vector,list, deque几个容器中插入数据元素时，插入的位置是确定的（最前，最后或是指定的某个位置上）
而在关联容器中插入数据时，根据插入数据元素的大小确定插入的位置(根据对象所属类中定义的（重载的）比较函数)
set内的相同数值的元素只能出现一次，multiset内可包含多个数值相同的元素，内部由二叉树（二叉链表，平衡二叉树，默认升序）实现，便于查找。
map和set容器的共同点
内部由二叉树（二叉链表）实现，便于查找（这与set）；
map和set容器的区别。
对于map中的每个节点存储的是一对信息，包括一个key和一个value ，各个节点之间的key的值（第一列的值）不能重复(重复的值自动删除)。
对于set中的每个节点存储的是一个信息，只有一个键，但是每个键值也是唯一的。set表示的是集合的概念。