c語言中map的基本用法

C++中map容器提供一個鍵值對容器,map與multimap差別僅僅在於multiple允許一個鍵對應多個值。下面小編給大家整理了c語言中map的基本用法,供大家參閱。

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_type(2,2));

(3) my_Map.(pair(3,3));

(4) my_Map.(make_pair(4,4));

4. 查找數據和修改數據

(1)

複製代碼 代碼如下:

int i = my_Map[1];

my_Map[1] = i;

(2)

複製代碼 代碼如下:

MY_MAP::iterator my_Itr;

my_(2);

int j = my_Itr->second;

my_Itr->second = j;

注意:

A.鍵本身是不能被修改的,除非刪除。

B.不管鍵存不存在,比如my_Map[1] = i;,都會執行賦值操作。

5. 刪除數據

(1) my_e(my_Itr);

(2) my_e(3);

6. 遍歷數據

複製代碼 代碼如下:

for(my_Itr=my_n();my_Itr!=my_();++my_Itr){}

7. 其它方法

my_() :返回元素數目

my_y():判斷是否爲空

my_r() :清空所有元素

二、嵌套用法

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;

for(multitr=n();multitr!=();multitr++)

{

for(intertr= multitr ->n(); intertr != multitr ->(); intertr ++)

cout<< multitr ->first<<" "

}

2.也可以這樣:

複製代碼 代碼如下:

map* >multiMap;

map* temp = new map;

multiMap[10]=temp;

這樣動態new內存,就要記得,否則會有內存泄露,如下:

複製代碼 代碼如下:

map* temp1;

for(multitr=n();multitr!=();multitr++)

{

temp1 = multitr ->second;

temp1;

temp1 = NULL;

}