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

2022-04-11 17:02:33 字數 1357 閱讀 8423

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

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

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

1. 變數宣告

mapmapstudent;
2. 插入元素

//用insert函式插入pair

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

//用"array"方式插入

mapstudent["r123"] = "student_first";

mapstudent["r456"] = "student_second";

3. 查詢

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

iter = mapstudent.find("r123");

if(iter != mapstudent.end())

cout<

4. 刪除與清空

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

//迭代器刪除

iter = mapstudent.find("r123");

mapstudent.erase(iter);

//用關鍵字刪除

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

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

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

//等同於mapstudent.clear()

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

引用:c++ map的基本操作和用法

c++中map容器的說明和使用技巧

c/c++ - map (stl) 用法與心得完全攻略

stl中的常用的vector,map,set,sort用法 - c_c++程式設計

27. stl 컨테이너(map, multimap)

三十分鐘掌握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...