C語言中map函數(shù)的基礎用法是什么

C語言中map函數(shù)的基礎用法是什么，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

map

有N個學生的姓名name和學號ID，要求給你一個學生的name求查找他的ID。

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

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

map是關聯(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” 當成普通數(shù)組下標來使用。

( 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]當做是普通數(shù)組下標使用 
	}
	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"的分數(shù) 
		for(i=1;i<=n;i++)
		if(x[s[i]]>sum) sort++;//求"Li Ming"的名次 
		printf("%d\n",sort);
	}
	return 0;
}

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業(yè)資訊頻道，感謝您對億速云的支持。