C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。下面小编给大家整理了c语言中map的基本用法,供大家参阅。一、map基本用法下面是小编为大家整理的c语言中map基本用法,供大家参考。
C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。下面小编给大家整理了c语言中map的基本用法,供大家参阅。
一、map基本用法
1. 头文件
复制代码 代码如下:
#include
2. 定义
复制代码 代码如下:
map my_Map; //注意这里的int和int可以是其他类型
或者是
复制代码 代码如下:
typedef map MY_MAP;
MY_MAP my_Map;
3. 插入数据
1 my_Map[1] = 1;
2 my_Map.map::value_type2,2;
3 my_Map.pair3,3;
4 my_Map.make_pair4,4;
4. 查找数据和修改数据
1
复制代码 代码如下:
int i = my_Map[1];
my_Map[1] = i;
2
复制代码 代码如下:
MY_MAP::iterator my_Itr;
my_Itr.find2;
int j = my_Itr->second;
my_Itr->second = j;
注意:
A.键本身是不能被修改的,除非删除。
B.不管键存不存在,比如my_Map[1] = i;,都会执行赋值操作。
5. 删除数据
1 my_Map.erasemy_Itr;
2 my_Map.erase3;
6. 遍历数据
复制代码 代码如下:
formy_Itr=my_Map.begin;my_Itr!=my_Map.end;++my_Itr
7. 其它方法
my_Map.size :返回元素数目
my_Map.empty:判断是否为空
my_Map.clear :清空所有元素
二、嵌套用法
1.示例如下:
复制代码 代码如下:
map >multiMap; //对于这样的map嵌套定义,
map temp; //定义一个map变量,对其定义后在插入multiMap
temp[9] = 9;
temp[10] = 10;
multiMap[10] = temp;
multiMap[10][11]=11;
multiMap[5][30]=30;
map >::iterator multitr; // 以下是如何遍历本multiMap
map::iterator intertr;
formultitr=multiMap.begin;multitr!=multiMap.end;multitr++
forintertr= multitr ->second.begin; intertr != multitr ->second.end; intertr ++
cout<< multitr ->first<<" "
2.也可以这样:
复制代码 代码如下:
map* >multiMap;
map* temp = new map;
multiMap[10]=temp;
这样动态new内存,就要记得,否则会有内存泄露,如下:
复制代码 代码如下:
map* temp1;
formultitr=multiMap.begin;multitr!=multiMap.end;multitr++
temp1 = multitr ->second;
temp1;
temp1 = NULL;
查看全文
false