C 使用 C 中map的基本操作和用法

在閱讀ssd**中發現作者使用了c++中的map方法，因此搜尋該關聯式容器的使用方法，在這裡一併總結。

map是stl的乙個容器，它提供一對一的hash。

map以模板(泛型)方式實現，可以儲存任意型別的變數，包括使用者自定義的資料型態。map主要用於資料一對一對映(one-to-one)的情況，map內部的實現自建一顆紅黑樹，這顆樹具有對資料自動排序的功能。比如乙個班級中，每個學生的學號跟他的姓名就存在著一對一對映的關係。

1. 變數宣告

1

mapmapstudent;

2. 插入元素

1

2

3

4

5

6

//用insert函式插入pair

mapstudent.insert(pair("r000","student_zero"));

//用"array"方式插入

mapstudent["r123"] ="student_first";

mapstudent["r456"] ="student_second";

3. 查詢

出現時，它返回資料所在位置，如果沒有，返回iter與end函式返回相同

1

2

3

4

5

6

iter = mapstudent.find("r123");

if(iter != mapstudent.end())

cout<<"find, the value is"else

cout<<"do not find"<

4. 刪除與清空

清空map中的資料可以用clear()函式，判定map中是否有資料可以用empty()函式，它返回true則說明是空map，而資料的刪除要用到erase函式，它有三個overload的函式。

1

2

3

4

5

6

7

8

9

10

//迭代器刪除

iter = mapstudent.find("r123");

mapstudent.erase(iter);

//用關鍵字刪除

intn = mapstudent.erase("r123");//如果刪除了會返回1，否則返回0

//用迭代器範圍刪除 : 把整個map清空

mapstudent.erase(mapstudent.begin(), mapstudent.end());

//等同於mapstudent.clear()

刪除要注意的是，也是stl的特性，刪除區間是乙個前閉後開的集合其他一些函式用法

C 使用 C 中map的基本操作和用法

在閱讀ssd 中發現作者使用了c 中的map方法，因此搜尋該關聯式容器的使用方法，在這裡一併總結。map是stl的乙個容器，它提供一對一的hash。map以模板 泛型 方式實現，可以儲存任意型別的變數，包括使用者自定義的資料型態。map主要用於資料一對一對映 one to one 的情況，map內部...

C 使用 C 中map的基本操作和用法

在閱讀ssd 中發現作者使用了c 中的map方法，因此搜尋該關聯式容器的使用方法，在這裡一併總結。map是stl的乙個容器，它提供一對一的hash。map以模板 泛型 方式實現，可以儲存任意型別的變數，包括使用者自定義的資料型態。map主要用於資料一對一對映 one to one 的情況，map內部...

C 中 map 的基本操作和巢狀map的使用

c 中map容器提供乙個鍵值對容器，map與multimap差別僅僅在於multiple允許乙個鍵對應多個值。本文主要總結一下map基本用法和巢狀用法示例。一 map基本用法 1 標頭檔案 include 2 定義 mapmy map 注意這裡的int和int可以是其他型別 或者是typedef m...