•前置知识-multimap的用法
$multimap$ 与 $map$ 的区别在于一个 $key$ 可以对应几个值;
对于 $map$ 而言,一个 $key$ 只能对应一个值,并且按照 $key$ 升序排列;
而 $multimap$ 的一个 $key$ 可以对应多个值,并且按照 $key$ 升序排列;
但是,相同的 $key$ 对应的多个值按照插入的顺序排列,不会自动排序;
- 定义:$multimap<char ,int >f$
- 插值
- $f.insert(make\_pair('a',10))$
- $f.insert(make\_pair('a',20))$
- $f.insert(make\_pair('a',15))$
- $f.insert(make\_pair('b',10))$
- 遍历相同 $key$ 的所有值
- $for(auto\ it=f.equal\_range('a').first;it\neq f.equal\_range('a').second;++it)\\ cout<<(*it).second<<endl;$