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的用法详解 一、定义 (1) map Map; (2) 或者是:typedef map Mymap; Mymap Map; 二、插入数据 插入数据之前先说一下pair 和 make_pair 的用法 pair是一个结构体,有first和second 两个域,可以直接访问 1 string key="sunquan"; 2 int value=123456; 3 pair b(key, value);//这里 pair 是数据类型,后面是调带参构造方法 4 cout< 而make_pair是返回一个pair <类型,类型> 的数据,eg:make_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 为0,string为空字符串)。 通过方法(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的函数
|