演算法筆記6 4 map

以前的陣列如int a,char c,double d,其實都是int->其他型別的對映，然而有時下標並不一定是int，這時就要用map來處理了。

注意：1. char陣列不可以作為鍵  換用string.    key只能是基本型別或容器

2. 可以直接下標訪問 eg:m['r']=3   也可以迭代器訪問

3. 鍵值必須唯一

4. 鍵值自動排序(和set一樣，紅黑樹實現)

注:各種型別key不存在（無此對對映關係）時的預設輸出

key不存在(無此對對映關係)時:

int返回0 

string返回""空字串

char返回ascii為0的字元 

#include#includeusing namespace std;

int main()

erase(iterator)  刪除iterator指向的那對

erase(key)  刪除key為key的那對對映

erase(first,last)   刪除迭代器[first,last)內的元素

1.需要建立字元（或字串）與整數之間對映的題目，使用map可以減少**量

2.判斷大整數或者其他型別資料是否存在的問題，可以把map當做bool陣列來用

3.字串和字串的對映

map鍵唯一，若乙個鍵要對應多個值，則只能用multimapunorder_map 不按key排序的map，速度遠遠快於map

6 4 map的常用用法

map翻譯為對映，也是常用的stl容器，在使用map時，需要新增map標頭檔案，include。1，map的定義 mapmp,typename1是對映前的型別 鍵key typename2是對映後型別 值value 如 mapmp，是int型對映到int型，另外map的鍵和值也可以是stl容器，例如...

演算法筆記 對映map

map翻譯為對映，也就是常用stl容器。前言 在定義陣列時 如int array 100 其實就是定義了乙個從int型到int型的對映，比如array 0 25 array 4 36就分別就是將0對映到25，將4對映到36。乙個double型陣列就是將int型對映到double型，例如db 0 3....

6 4學習筆記

css的常見屬性 1.顏色屬性 color green color ff660 十六進製制 color f60 color rgb 255，255，255 r 紅 g 綠 b 藍 取值範圍0 255 color rgba 255，255，255，1 透明度 2.字型屬性 font size 字型大小...