演算法筆記 對映map

2021-10-24 12:00:08 字數 630 閱讀 5826

map翻譯為對映,也就是常用stl容器。

前言:在定義陣列時(如int array[100]),其實就是定義了乙個從int型到int型的對映,比如array[0]=25、array[4]=36就分別就是將0對映到25,將4對映到36。乙個double型陣列就是將int型對映到double型,例如db[0]=3.14,double[1]=0.01。但是無論是什麼型別,它總是將int型對映到其他型別。

當我們需要以其他型別作為關鍵字來對映時,不好弄,例如有一本字典,上面提供了很多字串和相應的頁碼,如果用陣列來表示「字串–>頁碼」的對應關係,不行。

這時候,就可以用到map,因為map可以將任何基本型別(包括stl容器)對映到任何基本型別(包括stl容器),也就是可以建立string型到int型的對映。

判斷給定的一些數字在某個檔案中是否出現過,我們可以用hash雜湊法,bool型別的hashtable[max_size],如果數字很大,幾千位,我們可以把這些數字當成字串,建立string/int到int的對映。

//mapmp;

#include

#include

using

namespace std;

intmain()

GO學習筆記 對映 map

go語言中提供的對映關係容器為map,其內部使用雜湊表 hash 實現。go語言中 map的定義語法如下 map keytype valuetype 其中,map型別的變數預設初始值為nil,需要使用make 函式來分配記憶體。語法為 make map keytype valuetype,cap 其...

map 函式對映

pattern abba str dog cat cat dog res str.split print list map pattern.index,pattern print list map res.index,res 0,1,1,0 0,1,1,0 可以看出map函式可以根據字串或者列表來列...

VIM鍵盤對映 Map

使用 map命令,可以將鍵盤上的某個按鍵與vim的命令繫結起來。例如使用以下命令,可以通過f5鍵將單詞用花括號括起來 map i其中 i增加字元 最後退至命令狀態。在執行以上命令之後,游標定位在乙個單詞上 例如amount 按下f5鍵,這時字元就會變成的形式。使用下表中不同形式的map命令,可以針對...