关联容器（二）：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