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情况。
下面给出三个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处理来的，所有一定要记住使用完成后一定要，否则会出现内存泄露。
std::map* pmapnhsymbolinfo
pmapnhsymbolinfo->(std::make_pair(pnhsymbolkey, pnhsymbol));该方式的key如果出现重复，则会插入数据失败;
(*pmapnhsymbolinfo)[objnhsymbolkey] = pnhsymbol;该方式的key如果出现重复则直接覆盖掉原来的数据，永远不会出现插入失败的问题。
结论：c++ map中key不要使用指针，请直接使用对象。
s("content_relate");【c语言中map的用法简介】相关文章：
1.c语言中map的基本用法2.c语言中char的用法简介3.c语言中assert用法4.c语言中的assert用法5.c语言中default的用法6.c语言中free的用法7.c语言中bit的用法8.c语言中sscanf的用法
