泰宁新闻网

map使用(c语言中map的用法简介)

泰宁新闻网 http://www.tainingxinwen.cn 2021-02-24 11:51 出处:网络
这里写的map使用(c语言中map的用法简介),小编给大家为您整理了map使用 c语言中map的用法简介

这里写的map使用(c语言中map的用法简介),小编给大家为您整理了map使用

c语言中map的用法简介

C++实际开发的过程会经常使用到map。下面小编给大家整理了c语言中map的用法,供大家参阅。

map是一个key-value值对,key唯一,可以用find进行快速的查找。其时间复杂度为O(logN),如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时,采用find和for循环遍历的效率基本没有太大的区别,但是在实际的开发过程中,存储在map中的数据往往是大量的,这个时候map采用find方式效率比遍历效率高的多。

确定采用find方式查找数据后,我们需要考虑存储map的空间复杂度,对于基础数据类型的数据(int char等)这里就不做讨论。本文讨论的是map中存储的数据结构struct情况。

1、如果map中的key为struct此时,需要先对struct进行操作符重载,关于这部分内容可以参考C++ 重载操作符示例

2、map中的key只能是对象,而不能是指针。(这一点尤为重要)。

下面给出三个map定义进行说明:

std::map* pmapNHSymbolInfo1

std::map* pmapNHSymbolInfo2

std::map* pmapNHSymbolInfo2

其中,pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常,遍历也正常,pmapNHSymbolInfo3使用find查找不到对应的数据(数据已经存在,find不到,遍历可以找到)

原因:std::map* pmapNHSymbolInfo2在find的'时候是根据指针进行查找的。而在数据时,数据都是new的,每次new出的地址是不一样的,在find数据时,根据地址查找结果就找不到数据。通过遍历是取出地址中内容一一比较,这样能够找到数据。

pmapNHSymbolInfo1、pmapNHSymbolInfo2两种方式都可以使用find方式查找数据,但是pmapNHSymbolInfo1中Stru_NHSymbol为对象,这样会使map占用空间比较大,pmapNHSymbolInfo2的Stru_NHSymbol为指针,存储时地址占用空间小,但是每次都是new处理来的,所有一定要记住使用完成后一定要,否则会出现内存泄露。

3、map插入数据2中方式比较

std::map* pmapNHSymbolInfo

pmapNHSymbolInfo- (std::make_pair(pNHSymbolkey, pNHSymbol));该方式的key如果出现重复,则会插入数据失败;

(*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;该方式的key如果出现重复则直接覆盖掉原来的数据,永远不会出现插入失败的问题。

结论:C++ map中key不要使用指针,请直接使用对象。

map使用(c语言中map的用法简介)的相关内容如下:

c语言map|c语言while|c语言哈希表数据结构|c语言hash|map|c语言有map作为参数|c语音中map什么意思|c语言中map函数|c语言实现map|哈希表实现c语言|哈希表c语言代码|c语言怎么建立map表|c语言if语句格式

本文标题:map使用(c语言中map的用法简介)
http://www.tainingxinwen.cn/qitaxinxi/620675.html

0

精彩评论

暂无评论...
验证码 换一张
取 消