使用 <multimap> 库创建重复键关联容器

核心提示： typedef multimap <string, string> mmss;void func(const mmss & dns){mmss::const_iterator cit=dns.find("213.108.96.7");if (cit != d

typedef multimap <string, string> mmss;
void func(const mmss & dns)
{
　　mmss::const_iterator cit=dns.find("213.108.96.7");
　　if (cit != dns.end())
　　　　cout <<"213.108.96.7 found" <<endl;
　　else
　　　　cout <<"not found" <<endl;
}

处理多个关联值

count(k) 成员函数返回与给定键关联的值得数量。下面的例子报告了有多少个与键 “213.108.96.7” 关联的值：

cout<<dns.count("213.108.96.7") //output: 2
<<" elements associated"<<endl;

为了存取 multimap 中的多个值，使用 equal_range()、lower_bound()和 upper_bound()成员函数：

equal_range(k)：该函数查找所有与 k 关联的值。返回迭代指针的 pair，它标记开始和结束范围。下面的例子显示所有与键“213.108.96.7”关联的值：

typedef multimap <string, string>::const_iterator CIT;
typedef pair<CIT, CIT> Range;
Range range=dns.equal_range("213.108.96.7");
for(CIT i=range.first; i!=range.second; ++i)
cout << i->second << endl; //output: cpluspluszone.com
// cppzone.com

lower_bound() 和 upper_bound()：lower_bound(k) 查找第一个与键 k 关联的值，而 upper_bound(k) 是查找第一个键值比 k 大的元素。下面的例子示范用 upper_bound()来定位第一个其键值大于“213.108.96.7”的元素。通常，当键是一个字符串时，会有一个词典编纂比较：

dns.insert(make_pair("219.108.96.70", "pythonzone.com"));
CIT cit=dns.upper_bound("213.108.96.7");
if (cit!=dns.end()) //found anything?
　　cout<<cit->second<<endl; //display: pythonzone.com

如果你想显示其后所有的值，可以用下面这样的循环：

// 插入有相同键的多个值
dns.insert(make_pair("219.108.96.70","pythonzone.com"));
dns.insert(make_pair("219.108.96.70","python-zone.com"));
// 获得第一个值的迭代指针
CIT cit=dns.upper_bound("213.108.96.7");
// 输出: pythonzone.com，python-zone.com
while(cit!=dns.end())
{
　　　cout<<cit->second<<endl;
　　　++cit;
}

结论

虽然 map 和 multimap 具有相同的接口，其重要差别在于重复键，设计和使用要区别对待。此外，还要注意每个容器里 insert()成员函数的细微差别。

作者简介

Danny Kalev 是一名通过认证的系统分析师，专攻 C++ 和形式语言理论的软件工程师。1997 年到 2000 年期间，他是 C++ 标准委员会成员。最近他以优异成绩完成了他在普通语言学研究方面的硕士论文。 业余时间他喜欢听古典音乐，阅读维多利亚时期的文学作品，研究 Hittite、Basque 和 Irish Gaelic 这样的自然语言。其它兴趣包括考古和地理。Danny 时常到一些 C++ 论坛并定期为不同的 C++ 网站和杂志撰写文章。他还在教育机构讲授程序设计语言和应用语言课程。