STL之关联容器

关联容器包含map、set、multimap、multiset。

关联容器的特点是明显的，相对于顺序容器，有如下特点：

1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。

2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。

3、元素可以是有序的集合，默认在插入的时候按升序排列。

关联容器的基本用法相同：

begin（）返回所指向的第一个元素的迭代器

clear（）清除所有元素

count（）返回某个值元素的个数

empty（）如何集合为空，返回true

end（）返回最后一个元素的迭代器

erase（key）删除等于key值的所有元素

erase（it）删除it迭代器所指向的元素

erase（start，end）删除从迭代器start开始到end结束的元素

find（）返回第一个指向被查找元素的迭代器

insert（it，val）在迭代器it前插入val

lower_bound（val）返回指向大于（或等于）val值的第一个元素的迭代器

upper_bount（val）返回指向大于val值得第一个元素的迭代器

size（）集合中元素的数目

巴特西