快捷導(dǎo)航

C語(yǔ)言 map函數(shù)的基礎(chǔ)用法詳解

更新時(shí)間：2022年01月03日 15:11:16 作者：水深00安東尼

這篇文章主要為大家介紹了C語(yǔ)言 map函數(shù)的基礎(chǔ)用法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助

map

有N個(gè)學(xué)生的姓名name和學(xué)號(hào)ID，要求給你一個(gè)學(xué)生的name求查找他的ID。

簡(jiǎn)單做法是定義 string name [ N ] 和 int ID[ N ] 存儲(chǔ)信息，然后在name [ ] 中查找這個(gè)學(xué)生，找到后輸出他的ID。但是這樣的缺點(diǎn)是需要查找所有的name [ N ]，時(shí)間復(fù)雜度是O( N )，效率低下。

利用 STL 中 map容器可以快速實(shí)現(xiàn)查找，復(fù)雜度是O( log 2 N )。

map是關(guān)聯(lián)容器，它實(shí)現(xiàn)從鍵（key）到值（value）得的映射。map效率高的原因是它利用平衡二叉搜索樹(shù)來(lái)存儲(chǔ)和訪問(wèn)。

一般的數(shù)組也是用映射方法實(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)來(lái)使用。

( 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;//成績(jī)相加 
		}
		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é)

本篇文章就到這里了，希望能夠給你帶來(lái)幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!

您可能感興趣的文章:

相關(guān)文章

C語(yǔ)言代碼實(shí)現(xiàn)簡(jiǎn)單2048游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)2048游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-12-12
C語(yǔ)言--數(shù)字交換題目詳解
本文通過(guò)代碼給大家介紹c語(yǔ)言數(shù)字交換的題目，通過(guò)實(shí)例代碼給大家講解的很詳細(xì)，具有一定的參考借鑒價(jià)值，對(duì)c語(yǔ)言感興趣的朋友一起看看吧
2021-08-08
c語(yǔ)言讀取txt文件內(nèi)容簡(jiǎn)單實(shí)例
在本篇文章里小編給大家整理的是關(guān)于c語(yǔ)言如何讀取txt文件內(nèi)容，需要的朋友們可以參考下。
2020-03-03
解析C語(yǔ)言基于UDP協(xié)議進(jìn)行Socket編程的要點(diǎn)
這篇文章主要介紹了C語(yǔ)言通過(guò)UDP協(xié)議進(jìn)行Socket編程的要點(diǎn),文中還提到了相關(guān)ARP與ICMP協(xié)議的作用,需要的朋友可以參考下
2016-02-02
C++ 實(shí)現(xiàn)旋轉(zhuǎn)蛇錯(cuò)覺(jué)的詳細(xì)代碼
這篇文章主要介紹了C++ 實(shí)現(xiàn)旋轉(zhuǎn)蛇錯(cuò)覺(jué)的詳細(xì)代碼,代碼簡(jiǎn)單易懂，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-09-09
c++ Protobuf解決數(shù)據(jù)傳輸瓶頸面試精講
這篇文章主要介紹了c++ Protobuf解決數(shù)據(jù)傳輸瓶頸利器面試精講,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-10-10
C++字符數(shù)組的輸入輸出和字符串結(jié)束標(biāo)志使用講解
這篇文章主要介紹了C++字符數(shù)組的輸入輸出和符串結(jié)束標(biāo)志使用講解,是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下
2015-09-09
C語(yǔ)言編程中分配內(nèi)存空間的相關(guān)函數(shù)
這篇文章主要介紹了C語(yǔ)言編程中分配內(nèi)存空間的相關(guān)函數(shù),分別是malloc()函數(shù)和calloc()函數(shù),需要的朋友可以參考下
2015-08-08
解決scanf_s輸入%d%c%d格式錯(cuò)誤的問(wèn)題
這篇文章主要介紹了解決scanf_s輸入%d%c%d格式錯(cuò)誤的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-12-12
C++解析特殊符號(hào)tab、換行符號(hào)實(shí)例代碼
這篇文章主要給大家介紹了關(guān)于C++解析特殊符號(hào)tab、換行符號(hào)的相關(guān)資料，這個(gè)功能在我們?nèi)粘ｉ_(kāi)發(fā)中經(jīng)常會(huì)遇到，需要的朋友可以參考下
2021-05-05