C語言 map函數(shù)的基礎(chǔ)用法詳解
map
有N個學(xué)生的姓名name和學(xué)號ID，要求給你一個學(xué)生的name求查找他的ID。
簡單做法是定義 string name [ N ] 和 int ID[ N ] 存儲信息，然后在name [ ] 中查找這個學(xué)生，找到后輸出他的ID。但是這樣的缺點是需要查找所有的name [ N ]，時間復(fù)雜度是O( N )，效率低下。
利用 STL 中 map容器 可以快速實現(xiàn)查找，復(fù)雜度是O( log 2 N )。
map是關(guān)聯(lián)容器，它實現(xiàn)從鍵（key）到值（value）得的映射。map效率高的原因是它利用平衡二叉搜索樹來存儲和訪問。
一般的數(shù)組也是用映射方法實現(xiàn)的。
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> 代表從字符串映射到數(shù)字，還含有多種映射。（注意，字符串到整型的映射，必須是string而不是char）
( 2 ) 賦值：例如 a[ “TOM” ]=15，這里把 “TOM” 當(dāng)成普通數(shù)組下標(biāo)來使用。
( 3 ) 查找：可以直接使用 a[ “TOM” ]表示，不必要搜索所有的值。
注意map是C++的函數(shù)，必須使用C++頭文件。例題 POJ 2153
#include<iostream>
#include<cstring>
#include<map>//map函數(shù)頭文件
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]當(dāng)做是普通數(shù)組下標(biāo)使用
}
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"的分?jǐn)?shù)
for(i=1;i<=n;i++)
if(x[s[i]]>sum) sort++;//求"Li Ming"的名次
printf("%d\n",sort);
}
return 0;
}
總結(jié)
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Opencv EigenFace人臉識別算法的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-05-05
這篇文章主要介紹了C++之BOOST字符串查找的方法,實例演示了boost針對字符串的查找、判定及替換等操作,具有一定的實用價值,需要的朋友可以參考下2014-10-10
本文主要介紹了用C語言遞歸實現(xiàn)火車調(diào)度算法詳解，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
我最早接觸lambda的概念是在matlab中，那時候在做數(shù)值模擬的課題，lambda可以快速定義簡單的函數(shù)，當(dāng)時覺得好方便。任何語言都有這個功能，下面來看看C++11新引入的lambda是如何使用的吧2023-04-04
本篇文章是對C++中數(shù)組名與指針用法的比較進行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)簡單的圖書管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-03-03
C/C++實現(xiàn)string和int相互轉(zhuǎn)換的常用方法總結(jié)
在C++編程中,經(jīng)常需要在字符串（string）和整型（int）之間進行轉(zhuǎn)換,本文將詳細(xì)介紹幾種在C和C++中實現(xiàn)這兩種類型轉(zhuǎn)換的常用方法,有需要的可以參考下2024-01-01
C++?容器中map和unordered?map區(qū)別詳解
這篇文章主要為大家介紹了C++?容器中map和unordered?map區(qū)別示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-11-11
這篇文章主要介紹了C++的內(nèi)存分配方式以及介紹了下棧和堆的區(qū)別，感興趣的小伙伴可以參考閱讀本文2023-03-03
C語言詳細(xì)分析貪心策略中最小生成樹的Prime算法設(shè)計與實現(xiàn)
最小生成樹的問題還是比較熱門的，最經(jīng)典的莫過于Prime算法和Kruskal算法了，這篇博文我會詳細(xì)講解Prime算法的設(shè)計思想與具體代碼的實現(xiàn)，不要求數(shù)據(jù)結(jié)構(gòu)學(xué)的有多好，只要跟著我的思路來，一步一步的分析，調(diào)試，終能成就自己，那就讓我們開始吧2022-05-05