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

2016-01-29 12:29 20 1 收藏

使用 <multimap> 库创建重复键关联容器,使用 &lt;multimap&gt; 库创建重复键关联容器

【 tulaoshi.com - C语言心得技巧 】

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

作者:Danny Kalev
编译:TT 工作室

原文出处:Use multimap to Create Associative Containers with Duplicate Keys

摘要:标准库的  multimap 容器与 map 关联容器非常类似——但是,multimap 允许重复键。这个特性使得 multimap 比想象的要有用得多。本文将对之进行探讨。


  在“使用 <map> 库创建关联容器”一文中,我们讨论了标准库中的 map 关联容器。但那只是 map 容器的一部分。标准库还定义了一个 multimap 容器,它与 map 类似,所不同的是它允许重复键。这个属性使得 multimap 比预想的要更有用:比如在电话簿中相同的人可以有两个以上电话号码,文件系统中可以将多个符号链接映射到相同的物理文件,或DNS服务器可以将几个URLs映射到相同的IP地址。在这些场合,你可以象下面这样:
// 注: 伪码multimap <string, string> phonebook;phonebook.insert("Harry","8225687"); // 家里电话phonebook.insert("Harry","555123123"); // 单位电话phonebook.insert("Harry"," 2532532532"); // 移动电话

  在 multimap 中能存储重复键的能力大大地影响它的接口和使用。那么如何创建非唯一键的关联容器呢?答案是使用在 <map> 库中定义的 multimap 容器。

提出问题
  与 map 不同,multimap 可以包含重复键。这就带来一个问题:重载下标操作符如何返回相同键的多个关联值?以下面的伪码为例:

string phone=phonebook["Harry];

  标准库设计者的解决这个问题方法是从 multimap 中去掉下标操作符。因此,需要用不同的方法来插入和获取元素以及和进行错误处理。

插入
  假设你需要开发一个 DNS 后台程序(也就是 Windows 系统中的服务程序),该程序将 IP 地址映射匹配的 URL 串。你知道在某些情况下,相同的 IP 地址要被关联到多个 URLs。这些 URLs 全都指向相同的站点。在这种情况下,你应该使用 multimap,而不是 map。例如:

#include <map>#include <string>multimap <string, string> DNS_daemon;

  用 insert() 成员函数而不是下标操作符来插入元素。insert()有一个 pair 类型的参数。在“使用 <map> 库创建关联容器”中我们示范了如何使用 make_pair() 辅助函数来完成此任务。你也可以象下面这样使用它:

DNS_daemon.insert(make_pair("213.108.96.7","cppzone.com"));

  在上面的 insert()调用中,串 “213.108.96.7”是键,“cppzone.com”是其关联的值。以后插入的是相同的键,不同的关联值:

DNS_daemon.insert(make_pair("213.108.96.7","cppluspluszone.com"));

  因此,DNS_daemon 包含两个用相同键值的元素。注意 multimap::insert() 和 map::insert() 返回的值是不同的。

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com)
typedef pair <const Key, T> value_type;iterator insert(const value_type&); // #1 multimappair <iterator, bool>insert(const value_type&); // #2 map

  multimap::insert()成员函数返回指向新插入元素的迭代指针,也就是 iterator(multimap::insert()总是能执行成功)。但是 map::insert() 返回 pair<iterator, bool>,此处 bool 值表示插入操作是否成功。

查找单个值
  与 map 类似,multimap 具备两个版本重载的 find()成员函数:

iterator find(const key_type& k);const_iterator find(const key_type& k) const;

find(k) 返回指向第一个与键 k 匹配的 pair 的迭代指针,这就是说,当你想要检查是否存在至少一个与该键关联的值时,或者只需第一个匹配时,这个函数最有用。例如:

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com)
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) 成员函数返回与给定键关联的值得数量。下

来源:http://www.tulaoshi.com/n/20160129/1486281.html

延伸阅读
标签: Web开发
HTML5的video虽然可用controls来展示控件,并进行控制播放暂停等,但是不同的浏览器显示的效果可能不一样,所以很多时候我们需要使用Dom来进行自定义的一些操作和控制。下面是一个小例子。 当然效果不是很美观,若想好看的可以自己设置css样式等。 代码如下: div id="video_div" style="text-align:center;" button onclick="playPause()...
标签: Web开发
这个标签可以在屏幕上显示一条水平线,用以分割页面中的不同部分。 HR有三个属性: size 水平线的宽度 width 水平线的长,用占屏幕宽度的百分比或象素值来表示 align 水平线的对齐方式,有LEFT RIGHT CENTER三种 noshade 线段无阴影属性,为实心线段 我们可以用几个例子来说明这线段的用法: Webjx.Co...
代码如下: # include vector # include iostream # include set using namespace std; int main(int argc, char * argv[]) { vectorint v; //找一些数据来测试 for (int i = 0; i 50; i++) v.push_back(rand() % 25); for (int i = 0; i 50; i++) { cout v[i] '\t'; if ((i + 1) % 10 == 0) cout endl; } cout endl; ...
    C语言中有一些函数不需要进行编译,有一些函数也可以在多个文凭中使用。一般来说,这些函数都会执行一些标准任务,如数据库输入/输出操作或屏幕控制等。可以事先对这些函数进行编译,然后将它们放置在一些非凡的目标代码文件中,这些目标代码文件就称为库。库文件中的函数可以通过连接程序与应用程序进行连接。这样就不...
  什么是数据库? 数据库是以某种文件结构存储的一系列信息表,这种文件结构使您能够访问这些表、选择表中的列、对表进行排序以及根据各种标准选择行。数据库通常有多个 索引与这些表中的许多列相关联,所以我们能尽可能快地访问这些表。  以员工记录为例,您可以设想一个含有员工姓名、地址、工资、扣税以及津贴等内容的...

经验教程

35

收藏

85
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部