C++ map key 指针相关
来源:互联网 发布:avmask永久域名 编辑:程序博客网 时间:2024/06/06 04:45
转自:http://www.cnblogs.com/yujinghui/archive/2013/04/29/3051441.html
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不要使用指针,请直接使用对象。
- C++ map key 指针相关
- C++map key不存在
- C++ map<key , value> key值为指针
- c++ map相关
- C指针相关
- C/C++指针相关
- C指针相关知识
- c 指针相关
- c:forecach中获取MAP的KEY
- [C++]char* 做map 的KEY
- [C++]关于map的Key值
- map中使用自定义类指针作为key
- C++ map中key使用指针的问题
- map中使用自定义类指针作为key
- c++中std::map key使用智能指针笔记
- C++ map中key使用指针的问题
- map key
- C语言指针相关知识点
- 使用spring配置RMI
- Android资源目录---assets与res/raw区别
- jsp之监听器
- zencart忘记后台密码的解决办法
- 第八次上机
- C++ map key 指针相关
- linux / mac 安装drush
- Git详解之三:Git分支
- C/C++代码格式优化工具----astyle
- 2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
- 第八次
- Xbox One:微软发布“改变一切”的新游戏机
- Linux 内核 Completely Fair Scheduler (cfs)调度算法
- HelloWord! (一) 搭建简单的REST Service -- Service