C++ multimap的用法

定义

类似于map，multimap也是存储两个元素之间的映射关系的容器，不相同的是，multimap的key值可以重复出现。另外和map、set一样，multimap的关键字类型也要具有严格弱序的定义。(补：通常不对关联容器使用泛型算法--<<C++ Primer>>)

初始化

创建空的容器：

std::multimap<char, int> first;
从一个范围构造：

std::multimap<char, int> second(first.begin(), first.end());
复制构造：

std::multimap<char, int> third(second);

添加自定义比较：

struct classcomp {
    bool operator() (const char& lhs, const char& rhs) const{
        return lhs<rhs;
    }
};

std::multimap<char,int,classcomp> fourth;

添加元素

添加元素使用成员函数insert，有以下几种添加元素的形式：

std::multimap<char, int> mymultimap

版本一：添加单个元素

mymultimap.insert(std::pair<char, int>(\'a\', 100));
mymultimap.insert({\'b\', 20});
//insert()返回指向当前新插入元素的迭代器
it = mymultimap.insert(std::pair<char, int>(\'c\', 60));

版本二：从一个范围添加

std::multimap<char, int> hismultimap;
hismultimap.insert(mymultimap.begin(), mymultimap.find(\'c\'));

版本三：在提示的(Hint)位置添加：

mymultimap.insert(it, std::pair<char, int>(\'d\', 10));

访问操作

遍历：

mymultimap.insert (std::pair<char,int>(\'a\',10));
mymultimap.insert (std::pair<char,int>(\'b\',20));
mymultimap.insert (std::pair<char,int>(\'b\',150));

for(std::mymultimap<char, int>::iterator it = mymultimap.begin(); it != mymultimap.end(); ++it)
    std::cout << (*it).first << "=>" << (*it).second << "\n"

//  output:
//  a=>10
//  b=>20;
//  b=>150;

查找：
- 方法一：利用成员函数find和count
```
std::multimap<char, int> mymm;
mymm.insert (std::make_pair(\'x\',10));
mymm.insert (std::make_pair(\'y\',20));
mymm.insert (std::make_pair(\'z\',30));
mymm.insert (std::make_pair(\'z\',40));

auto nums = mymm.count(\'z\'); //\'z\'的数量
auto iter = mymm.find(\'z\');  //第一个\'z\'
while(nums--){
   cout << iter->second << endl;
   iter++;
}
```
- 方法二：利用成员函数lower_bound和upper_bound
  
  这两个函数都接受一个查找关键字，返回一个迭代器lower_bound返回的迭代器指向第一个具有给定关键字的元素，upper_bound返回的迭代器指向最后一个匹配给定关键字的元素之后的位置。如果查找元素不存在，两个函数返回的迭代器相等--指向一个不影响排序的关键字插入位置。
```
for(auto beg = mymm.lower_bound(\'z\'), end = mymm.upper_bound(\'z\'); beg != end; ++beg)
    cout << beg->second << endl;
```
- 方法三：使用成员函数equal_range
  
  euqal_range接受一个查找关键字，返回一个迭代器pair。若关键字存在，则第一个迭代器指向第一个与关键字匹配的元素，第二个迭代器指向最后一个匹配元素之后的位置。若未找到匹配元素，则两个迭代器都指向关键字可以插入的位置。
```
for(auto pos = mymm.equal_range(\'z\'); pos.first != pos.second; ++pos.first)
    cout << pos.first->second << endl;
```

删除元素

使用erase删除multimap中的元素，erase有三种形式：

删除指定键值：mymm.erase(\'a\')，返回删除的元素数量
传入一个迭代器：
```
it = mymm.find(\'a\');
mymm.erase(it);
```
传入两个迭代器，删除一定范围元素
```
mymm.erase(it, mymm.end());
```