C語言 map函數的基礎用法詳解
map
有N個學生的姓名name和學號ID,要求給你一個學生的name求查找他的ID。
簡單做法是定義 string name [ N ]
和 int ID[ N ]
存儲信息,然後在name [ ] 中查找這個學生,找到後輸出他的ID。但是這樣的缺點是需要查找所有的name [ N ],時間復雜度是O( N ),效率低下。
利用 STL 中 map容器 可以快速實現查找,復雜度是O( log 2 N )。
map是關聯容器,它實現從鍵(key)到值(value)得的映射。map效率高的原因是它利用平衡二叉搜索樹來存儲和訪問。
一般的數組也是用映射方法實現的。
int a[ 100 ]
,是定義瞭從int型到int型的映射,比如 a[ 4 ]=36就分別是將 4 映射到 36
double b[ 100 ]
,是定義瞭從int型到int型的映射,比如 b[ 5 ]=0.009 就分別是將 5 映射到 0.009
map具體操作
( 1 ) 定義:例如 map<string , int> 代表從字符串映射到數字,還含有多種映射。(註意,字符串到整型的映射,必須是string而不是char)
( 2 ) 賦值:例如 a[ “TOM” ]=15,這裡把 “TOM” 當成普通數組下標來使用。
( 3 ) 查找:可以直接使用 a[ “TOM” ]表示,不必要搜索所有的值。
註意map是C++的函數,必須使用C++頭文件。例題 POJ 2153
#include<iostream> #include<cstring> #include<map>//map函數頭文件 using namespace std; map<string ,int> x;//定義從string映射到int char s[10010][50]; char b[50],c[50]="Li Ming"; int main() { int m,n,i,j,num,sum,sort; scanf("%d",&n); getchar(); for(i=1;i<=n;i++) { gets(s[i]); x[s[i]]=0;//將s[i]當做是普通數組下標使用 } scanf("%d",&m); while(m--) { sort=1; for(i=1;i<=n;i++) { scanf("%d",&num); getchar(); gets(s[j]); x[s[j]]+=num;//成績相加 } for(i=1;i<=n;i++) if(strcmp(c,s[i])==0) sum=x[s[i]];//刷新"Li Ming"的分數 for(i=1;i<=n;i++) if(x[s[i]]>sum) sort++;//求"Li Ming"的名次 printf("%d\n",sort); } return 0; }
總結
本篇文章就到這裡瞭,希望能夠給你帶來幫助,也希望您能夠多多關註WalkonNet的更多內容!