c语言map的用法

c语言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<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的函数

猜你喜欢：

1.c语言中fprintf的用法

2.Mac系统怎样使用终端编写c语言程序

3.c语言学习心得6篇

4.c语言程序设计心得6篇

5.c语言using的用法

6.c语言中怎么画图