C语言map的使用用法

7632
回复
260353
查看
    [复制链接]

 成长值: 14035

等级头衔

头衔 部长

Rank: 110Rank: 110Rank: 110Rank: 110

积分成就
UID
24
威望
727
贡献
727
在线时间
10 小时
注册时间
2014-2-25

VIP会员

发表于 2024-5-7 08:11:02 | 显示全部楼层 |阅读模式
编程交流
编程交流: C语言开发中经常会使用到map函数,关于map函数的用法你都清楚了解吗
C++实际开发的过程会经常使用到mapmap是一个key-value值对,key唯一,可以用find进行快速的查找。其时间复杂度为O(logN),如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时,采用findfor循环遍历的效率基本没有太大的区别,但是在实际的开发过程中,存储在map中的数据往往是大量的,这个时候map采用find方式效率比遍历效率高的多。
u=470617904,859253088&fm=253&fmt=auto&app=138&f=PNG.webp.png
确定采用find方式查找数据后,我们需要考虑存储map的空间复杂度,对于基础数据类型的数据(int char)这里就不做讨论。本文讨论的是map中存储的数据结构struct情况。
1、如果map中的keystruct此时,需要先对struct进行操作符重载,关于这部分内容可以参考C++ 重载操作符示例
2map中的key只能是对象,而不能是指针。(这一点尤为重要)
下面给出三个map定义进行说明:
std::map<NHSymbolkey, Stru_NHSymbol>* pmapNHSymbolInfo1
std::map<NHSymbolkey, Stru_NHSymbol*>* pmapNHSymbolInfo2
std::map<NHSymbolkey*, Stru_NHSymbol*>* pmapNHSymbolInfo2
其中,pmapNHSymbolInfo1pmapNHSymbolInfo2中使用find正常,遍历也正常,pmapNHSymbolInfo3使用find查找不到对应的数据(数据已经存在,find不到,遍历可以找到)
原因:std::map<NHSymbolkey*, Stru_NHSymbol*>* pmapNHSymbolInfo2find的时候是根据指针进行查找的。而在数据insert时,数据都是new的,每次new出的地址是不一样的,在find数据时,根据地址查找结果就找不到数据。通过遍历是取出地址中内容一一比较,这样能够找到数据。
pmapNHSymbolInfo1pmapNHSymbolInfo2两种方式都可以使用find方式查找数据,但是pmapNHSymbolInfo1Stru_NHSymbol为对象,这样会使map占用空间比较大,pmapNHSymbolInfo2Stru_NHSymbol为指针,存储时地址占用空间小,但是每次都是new处理来的,所有一定要记住使用完成后一定要delete,否则会出现内存泄露。
3map插入数据2中方式比较
std::map<NHSymbolkey, Stru_NHSymbol*>* pmapNHSymbolInfo
pmapNHSymbolInfo->insert(std::make_pair(pNHSymbolkey, pNHSymbol));该方式的key如果出现重复,则会插入数据失败;
(*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;该方式的key如果出现重复则直接覆盖掉原来的数据,永远不会出现插入失败的问题。
结论:C++ mapkey不要使用指针,请直接使用对象。
C语言map的用法详解   一、定义
(1) map Map;
(2) 或者是:typedef map Mymap;
Mymap Map;
二、插入数据
插入数据之前先说一下pair make_pair 的用法
pair是一个结构体,有firstsecond 两个域,可以直接访问
1 string key="sunquan";
2 int value=123456;
3 pair b(key, value);//这里 pair 是数据类型,后面是调带参构造方法
4 cout<
make_pair是返回一个pair <类型,类型> 的数据,egmake_pair("asa",123456); 不过还得找个pair 类型的变量来接受返回值。
下面步入正题:
(1) Map["abc"]=1;
(2) Map.insert(pair("c",3));
(3)Map.insert(make_pair("d",4));
三、修改和查找数据
(1)修改Map["sunquan"]=11111;
(2)查找数据 用Map.find(key); 可以通过键来查。
切记不要用int value=Map[key];这样会在Map中增加这个key,而value就是缺省值(int 0string为空字符串)
通过方法(2),会返回迭代器的地址,key不存在的话迭代器的值为Map.end();
四、删除元素
(1)通过key删除;
(2)通过迭代器来删除;
c语言中map的一些方法   begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
insert()插入元素
max_size()返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map
get_allocator() 返回map的配置器
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

欢迎加入学客联盟
等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
5232546
威望
94
贡献
94
在线时间
0 小时
注册时间
2022-4-10

发表于 2024-5-7 08:11:09 | 显示全部楼层
支持支持,界面YYDS
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
5510304
威望
94
贡献
94
在线时间
0 小时
注册时间
2022-5-3

发表于 2024-5-7 08:11:16 | 显示全部楼层
我的学习就是为了未来
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
4977933
威望
87
贡献
87
在线时间
0 小时
注册时间
2022-3-12

发表于 2024-5-7 08:11:23 | 显示全部楼层
网站非常好看
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
3927974
威望
90
贡献
90
在线时间
0 小时
注册时间
2021-3-29

发表于 2024-5-7 08:11:30 | 显示全部楼层
更新更新了
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
6012080
威望
98
贡献
98
在线时间
0 小时
注册时间
2023-6-8

发表于 2024-5-7 08:11:30 | 显示全部楼层
内容非常不错啊
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
4182920
威望
100
贡献
100
在线时间
0 小时
注册时间
2021-11-27

发表于 2024-5-7 08:11:37 | 显示全部楼层
挺好的,网站很漂亮,我学习到技术了
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
5269213
威望
91
贡献
91
在线时间
0 小时
注册时间
2022-4-13

发表于 2024-5-7 08:11:44 | 显示全部楼层
不管能不能学习到,反正都试试看
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 中级会员

Rank: 25Rank: 25Rank: 25Rank: 25Rank: 25

积分成就
UID
5219487
威望
80
贡献
80
在线时间
0 小时
注册时间
2022-4-8

发表于 2024-5-7 08:11:44 | 显示全部楼层
值得大家了解的网站
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

等级头衔

头衔 高级会员

Rank: 35Rank: 35Rank: 35Rank: 35Rank: 35

积分成就
UID
5897527
威望
108
贡献
108
在线时间
0 小时
注册时间
2022-7-18

发表于 2024-5-7 08:11:51 | 显示全部楼层
不管能不能学习到,反正都试试看
欢迎加入学客联盟
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

电脑技术交流学习
132-3591-5703
周一至周五 9:00-18:00
意见反馈:admin@cnxklm.com

扫一扫访问手机版

Powered by NST! X3.4© 2001-2021技术支持( 闽ICP备14006427号 闽公网安备35090202000370号)|意见建议