基于C++ map中key使用指针问题的详解
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<NHSymbolkey, Stru_NHSymbol>* pmapNHSymbolInfo1
std::map<NHSymbolkey, Stru_NHSymbol*>* pmapNHSymbolInfo2
std::map<NHSymbolkey*, Stru_NHSymbol*>* pmapNHSymbolInfo2
其中，pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常，遍历也正常，pmapNHSymbolInfo3使用find查找不到对应的数据（数据已经存在，find不到，遍历可以找到）
原因：std::map<NHSymbolkey*, Stru_NHSymbol*>* pmapNHSymbolInfo2在find的时候是根据指针进行查找的。而在数据insert时，数据都是new的，每次new出的地址是不一样的，在find数据时，根据地址查找结果就找不到数据。通过遍历是取出地址中内容一一比较，这样能够找到数据。
pmapNHSymbolInfo1、pmapNHSymbolInfo2两种方式都可以使用find方式查找数据，但是pmapNHSymbolInfo1中Stru_NHSymbol为对象，这样会使map占用空间比较大，pmapNHSymbolInfo2的Stru_NHSymbol为指针，存储时地址占用空间小，但是每次都是new处理来的，所有一定要记住使用完成后一定要delete，否则会出现内存泄露。
3、map插入数据2中方式比较
std::map<NHSymbolkey, Stru_NHSymbol*>* pmapNHSymbolInfo
pmapNHSymbolInfo->insert(std::make_pair(pNHSymbolkey, pNHSymbol));该方式的key如果出现重复，则会插入数据失败；
(*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;该方式的key如果出现重复则直接覆盖掉原来的数据，永远不会出现插入失败的问题。
结论：C++ map中key不要使用指针，请直接使用对象。
相关文章
Java8 实现stream将对象集合list中抽取属性集合转化为map或list
这篇文章主要介绍了Java8 实现stream将对象集合list中抽取属性集合转化为map或list的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-05- 这篇文章主要介绍了@CacheEvict 清除多个key的实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-13
- 下面小编就为大家带来一篇js遍历json的key和value的实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2017-01-26
JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍
下面小编就为大家带来一篇JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2016-05-20- 这篇文章主要介绍了@Cacheable 拼接key的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-13
- 这篇文章主要介绍了浅谈redis key值内存消耗以及性能影响，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-07
- 这篇文章主要介绍了uniapp微信小程序:key失效的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-01-20
- map容器是C++ STL中的重要一员，删除map容器中value为指定元素的问题是我们经常与遇到的一个问题，下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。...2020-04-25
- 本文给大家介绍如何替换json对象中的key，通过实例代码给大家介绍key的替换方法，代码也很简单，需要的朋友参考下吧...2021-06-02
- 这篇文章主要介绍了JavaScript WeakMap使用的详细介绍，帮助大家更好的理解和使用JavaScript，感兴趣的朋友可以了解下...2021-02-06
java中JSONObject转换为HashMap(方法+main方法调用实例)
这篇文章主要介绍了java中JSONObject转换为HashMap(方法+main方法调用实例)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-11-14- 这篇文章主要介绍了mybatis Map查询结果下划线转驼峰的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-09-24
- 这篇文章主要介绍了解决jmap命令打印JVM堆信息异常的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-04
- 相信大家现在都知道微信小程序吧，下面这篇文章主要给大家介绍了微信小程序开发之map地图的相关资料，分享出来供大家参考学习，文中通过示例代码介绍的非常详细，需要的朋友们下面跟着小编来一起学习学习吧。...2017-06-15
- 这篇文章主要介绍了解决postgresql 自增id作为key重复的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-04
- 这篇文章主要介绍了java中的空指针异常情况以及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教...2021-10-02
- 这篇文章主要介绍了百度地图给map添加右键菜单（判断是否为marker） 的相关资料,需要的朋友可以参考下...2016-03-07
- 下面小编就为大家分享一篇基于C#调用c++Dll结构体数组指针的问题详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-06-25
- 本文主要介绍了react为什么不推荐使用index作为key，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-07-22
Docker 解决openjdk容器里无法使用JDK的jmap等命令问题
这篇文章主要介绍了Docker 解决openjdk容器里无法使用JDK的jmap等命令问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-04