关联容器（二）：mutiset

mutiset介绍：红黑树，关联容器类，自动根据key值排序，和set类似，但集合中元素可以重复。

常用函数：

(1)    构造函数/赋值
int array[] = { 1121, 3434, 34, 4, 34343, 5566, 788 };
//multiset<int> setInt = { 1121, 3434, 34, 4, 34343, 5566, 788 }; //默认：升序
//multiset<int, greater<int>> setInt(array, array + (sizeof(array) / sizeof(int))); //降序
multiset<int,less<int>> setInt(array, array+(sizeof(array)/sizeof(int))); //升序

(2)    增加函数/删除函数

clear 清空set

emplace 插入一个元素(不执行copy或move操作)到set

emplace_hint 插入一个元素(不执行copy或move操作)到set，有位置

erase 从set中移除指定位置或范围的数据

insert 在set的指定位置插入一或多个元素(多个重载)

(3)    遍历函数/访问函数

begin 返回指向set中第一个元素的迭代器

end 返回指向set的结尾位置之后位置的迭代器

cbegin 返回指向set中第一个元素的const迭代器

cend 返回指向set的结尾位置之后位置的const迭代器

crbegin 返回指向set的反方向开始位置的const迭代器

crend 返回指向set的反方向结尾位置之后位置的const迭代器

rbegin 返回指向set的反方向开始位置的迭代器

rend 返回指向set的反方向结尾位置之后位置的迭代器

lower_bound 返回指向set中大于等于指定key的第一个元素的位置的迭代器

upper_bound 返回指向set中大于指定key的第一个元素的位置的迭代器

equal_range 返回迭代器对，表示指定key的lower_bound和upper_bound(first,second)

eg:*setInt.equal_range(34).second

(4)查找/替换/比较

find 返回指向set中指定key的元素位置的迭代器

value_comp 返回用于对set的元素排序的比较对象的拷贝

key_comp 返回用于对set的key排序的比较对象的拷贝

(5)    判断函数

empty 如果set为空，返回true

(6)    大小函数/个数函数

count 返回set中【指定键】对应的元素个数

max_size 返回set的最大长度

size 返回set中的元素个数

(7)    其他函数

get_allocator 返回创建set的Allocator的拷贝

operator= 使用另一个set的拷贝替换set中的元素

swap 交换两个set中的元素

multiset常用方法，参考连接：http://www.howsoftworks.net/cplusplus.api/std/indexmultiset.html