C 中的STL中map用法詳解

引用塊內容

map是stl的乙個關聯容器，它提供一對一（其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個》可能稱為該關鍵字的值）的資料 處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提?>供快速通道。這裡說下map內部資料的組織，map內部自建一顆紅黑樹(一 種非嚴格意義上的平衡二叉樹)，這顆樹具有》對資料自動排序的功能，所以在map內部所有的資料都是有序的，後邊我們會見識到有序的好處

1、map簡介

map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小，除了那個操作節點，對其他的節點都沒有什麼影響。

對於迭代器來說，可以修改實值，而不能修改key。

2、map的功能

自動建立key － value的對應。key 和 value可以是任意你需要的型別。

快速插入key -value 記錄。

快速刪除記錄

根據key 修改value記錄。

遍歷所有記錄。

3、使用map

使用map得包含map類所在的標頭檔案

map物件是模板類，需要關鍵字和儲存物件兩個模板引數：

std:map

//資料的插入--第一種：用insert函式插入pair資料

#include

#include

#include

using

namespace

std;

int main()

{ map

mapstudent;

資料型別1，資料型別2>（鍵值，對映）)——插入元素

mapstudent.insert(pair(1, "student_one"));

mapstudent.insert(pair(2, "student_two"));

mapstudent.insert(pair(3, "student_three"));

map::iterator iter;

for(iter = mapstudent.begin(); iter != mapstudent.end(); iter++)

cout

#include

#include

#include

using

namespace

std;

int main()

{ map

mapstudent;

mapstudent.insert(map

::value_type (1, "student_one"));

mapstudent.insert(map

::value_type (2, "student_two"));

mapstudent.insert(map

::value_type (3, "student_three"));

map::iterator iter;

for(iter = mapstudent.begin(); iter != mapstudent.end(); iter++)

cout

#include

#include

#include

using

namespace

std;

int main()

{ map

mapstudent;

mapstudent[1] = "student_one";

mapstudent[2] = "student_two";

mapstudent[3] = "student_three";

map::iterator iter;

for(iter = mapstudent.begin(); iter != mapstudent.end(); iter++)

cout

C 中STL中的map用法詳解

stl 中map 用法詳解 一 map概述 map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織...

C 中的STL中map用法詳解

map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map 現一次，第二個可能稱為該關鍵字的值 的資料 處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織，map內部自建一顆紅黑樹 一 種非嚴格意義...

STL中map用法詳解

map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在 map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說 下map內部資料的組織，map內部自建一顆紅黑樹 一種非嚴格意...