栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

3.基础算法----哈希表(hashmap)的基本使用

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

3.基础算法----哈希表(hashmap)的基本使用

两数之和-力扣算法
上面的例题是一个简单的哈希表使用,本文就哈希表的创建和基本使用进行简单的总结:
1,哈希表中数据存在的形式:(不是数据储存结构)哈希表属于c++ STL标准模板库中的容器类,属于关联式容器;关联式容器储存的是以键值对形式存在的数据,例如:

<"姓名",年龄>
<"小明",20>
<"tomy",15>
<"cendy",19>

其中姓名作为第一个元素作为键(key),年龄作为第二个元素为值(value),在map和set当中所有键值对需要一一对应,不满足一一对应的时候使用mutimap或mutiset.
2.考虑到“键值对”并不是普通类型数据,C++ STL 标准库提供了 pair 类模板,其专门用来将 2 个普通元素 first 和 second(可以是 C++ 基本数据类型、结构体、类自定的类型)创建成一个新元素;

3.哈希表的创建:

#include
usingnamespace std;
unordered_map<类型,类型> my_map;
my_map["小明"]=20;

4.哈希表中常用函数

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346586.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号