C++编程语言STL之unordered_map介绍
创始人
2024-05-29 00:32:26
0

本文主要介绍 C++ 编程语言的 STL(Standard Template Library) 中 unordered_map 的相关知识,同时通过示例代码介绍 unordered_map 的常见用法。

1 概述

C++标准库提供了四个无序关联容器(unordered associated container),这些容器不是使用比较运算符、而是使用一个哈希函数(hash function)和关键字类型的==运算符来组织元素。

在关键字类型的元素没有明显的“序关系”的情况下,无序容器是非常有用的。在某些应用中,维护元素的序的代价非常高昂,此时无序容器也很有用。

unordered_map 就是 C++标准库提供的四个无序关联容器之一。

2 常见用法

2.1 构造unordered_map

通常可以采用下面的方式构造 unordered_map(以 key 和 value 均为 char 类型为例):

unordered_map unoMap;

2.2 添加/更新元素

可以通过 [] 运算符来执行添加/更新元素操作,示例代码如下:

unoMap['a'] = 'b';

说明:如果 key 对应的 value 存在,则执行更新元素操作,否则执行添加元素操作。

2.3 查找元素

可以通过 [] 运算符来执行查询元素操作,示例代码如下:

char chValue = unoMap['a'];

相关内容

热门资讯

三国人物周瑜简介及典故 三国人物周瑜简介及典故(通用10篇)  周瑜(175年—210年),字公瑾,东汉末年名将,安徽庐江舒...
当代著名作家有哪些 当代著名作家有哪些  作家,泛指以文化创作为业,以写作为主的文学创作工作者,也指文学领域有盛名成就的...
春节的对联135幅 关于春节的对联(精选135幅)  每逢春节,无论城市还是农村,家家户户都要挑漂亮的红春联贴于门上,辞...
描写风的比喻句有哪些 描写风的比喻句有哪些(精选105句)  风吹向田野,闻见田野的山茶花沁人的花香;风吹向山谷,看见山谷...
5个字对联 5个字对联大全  在现在的社会生活中,大家都接触过对联吧,对联形式短小,文辞精炼,既是一种生动的'艺...
《峡江寺飞泉亭记》阅读答案   《峡江寺飞泉亭记》是清代袁枚所作的一篇散文。今天我们一起来学习一下,希望对大家的文言文赏析能力有...
作文 可爱的小花猫 作文 可爱的小花猫作文 可爱的小花猫1  可爱的小花猫    十堰市武当路小学二年级  曹晓雨 指导...
结婚用的对联摘抄 结婚用的对联摘抄  1、并蒂莲花双吐艳,  同心伴侣百年欢。  2、柳丝喜发千枝绿,  桃蕾欣开并蒂...
描写秋天的诗句 关于描写秋天的诗句(精选60句)  在平平淡淡的日常中,大家都知道一些经典的'诗句吧,不同的诗句,其...
雪花像什么的比喻句 雪花像什么的比喻句(精选50句)  雪花纷纷扬扬的飘落下来,像仙女和蝴蝶仙子们的合奏一样。下面是小编...
诸葛亮哭周瑜的歇后语   以下是小编给大家整理的诸葛亮哭周瑜的歇后语,欢迎大家查看!  诸葛亮哭周瑜----假戏真做  有...
中国古代文化常识 关于中国古代文化常识  古代文化常识是指古代称谓习惯、历法、节气、职官定位、地理、礼仪、古代音律、科...
中秋的灯谜答案 关于中秋的灯谜答案(精选100条)  明月当空照,中秋夜团圆。金风送桂雨,举杯合家欢。中秋将至,小编...
中秋佳节结良缘灯谜 中秋佳节结良缘灯谜(精选210句)  灯谜是我国特有的文字游戏,始自古代隐语。它将事物或语句的真相暂...
长城谣阅读答案   由著名诗人席慕蓉创作出一篇《长城谣》,因该诗歌的杰出被载入课本,成为我们广大学子的必学诗歌之一。...
高中语文重要文学常识 高中语文重要文学常识  高中语文有很多的文学常识需要学生掌握,这些都是语文学习的重点之一。下面是小编...
中国四大名著之一《三国演义》... 中国四大名著之一《三国演义》写作背景及作者简介  《三国演义》是中国古典四大名著之一,是中国第一部长...
清蒸鲈鱼作文400字 清蒸鲈鱼作文400字  我长大了,也该学习一些做家务的本领了,这样的话,爸爸妈妈在家就可以多休息一会...
灯谜大全及谜底 灯谜大全及谜底  灯谜又称文虎,猜灯谜,是中国独有的富有民族风格的一种汉族民俗文娱活动形式,是从古代...
小学状物作文辅导 小学状物作文辅导小学状物作文辅导小学状物类作文指导方法谈状物类作文,以“物”为描述的中心和文章的线索...