99偷拍视频精品区一区二,口述久久久久久久久久久久,国产精品夫妇激情啪发布,成人永久免费网站在线观看,国产精品高清免费在线,青青草在线观看视频观看,久久久久久国产一区,天天婷婷久久18禁,日韩动漫av在线播放直播

C++map的常用用法（超詳細）(*^?^)人(^?^*)-創新互聯

C++中的map翻譯為映射，不是地圖！！！也是常用的STL容器。它在算法競賽中應用十分廣泛，因為map可以將任何基本類型（包括STL容器）映射到任何基本類型（包括STL容器），十分靈活。因此我們很有必要來熟練map的常用用法。

橋東ssl適用于網站、小程序/APP、API接口等需要進行數據傳輸應用場景，ssl證書未來市場廣闊！成為創新互聯的ssl證書銷售渠道，可以享受市場價格4-6折優惠！如果有意向歡迎電話聯系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！

目錄

1、map的定義

2、map容器內元素的訪問

3、map常用函數實例解析：

1、find()：

2、erase():

3、size()：

4、clear():

4、拓展

1、map的定義

單獨定義一個map:

mapmp;

其中，typename1是鍵的類型，typename2是值的類型。

注：如果是字符串到整型的映射，必須使用string而不能用char數組！

mapmp;

這是因為char數組作為數組，是不能被作為鍵值的。所以如果想用字符串做映射，必須用string。

再舉個栗子例子：map的鍵和值也可以是STL容器，例如以下代碼將一個set容器映射到一個字符串：

map, string>mp;

2、map容器內元素的訪問

一般有兩種訪問方式：通過下標訪問或通過迭代器訪問：

1、通過下標訪問：

和普通數組一樣，例如一個定義為mapmp的map來說，可以直接使用mp['c']的方式來訪問它對應的int整數。可以直接使用mp['c'] = 20這樣的方式來賦值：

mapmp; 
mp['c'] = 20;
cout<< mp['c'];	//答案輸出20

但是要注意的是，map中的鍵是唯一的，例如以下代碼：

mapmp; 
mp['c'] = 20;
mp['c'] = 30;	//30覆蓋了20 
mp['c'] = 666; 	//666覆蓋了30 
cout<< mp['c'];	//答案輸出666

2、通過迭代器訪問：

map迭代器的定義和其他STL容器迭代器定義的方式相同：

map::iterator it;

這樣就得到了迭代器?it 。

map可以使用it->first來訪問鍵，it->second來訪問值：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	for(map::iterator it = mp.begin(); it != mp.end(); it++){
		cout<< it->first;	 
		cout<< " "; 
		cout<< it->second;
		cout<< endl;
	} 	
	return 0;
}

代碼輸出結果：

a 222
b 333
c 444

還有一點要補充，就是map會以鍵從小到大的順序自動排序，如：

mp['c'] = 222;
mp['a'] = 333;	
mp['b'] = 444;

順序輸出結果是（即按a< b< c的順序從小到大排序）：

a 333
b 444
c 222

上述現象是因為，map內部是由紅黑樹實現的（set也是），在建立映射的過程中，會自動實現從小到大排序功能。

3、map常用函數實例解析： 1、find()：

find(key)返回鍵為key映射的迭代器，時間復雜度為O(logN)，N為map中映射的個數：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	map::iterator it = mp.find('b');
	cout<< it->first<< " "<< it->second;
	return 0;
}

輸出結果：

b 333

2、erase():

erase()有兩種用法：1、刪除單個元素。2、刪除一個區間內所有的元素。

① 刪除單個元素：

mp.erase(it)，it為需要刪除的元素的迭代器。時間復雜度為O(1)：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	map::iterator it = mp.find('b');
	mp.erase(it);
	for(map::iterator it = mp.begin(); it != mp.end(); it++){
		cout<< it->first<< " "<< it->second<< endl;
	}
	return 0;
}

輸出結果：

a 222
c 444

mp.erase(key)，key為要刪除的映射的鍵。時間復雜度O(logN)，N為map內元素的個數：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	//map::iterator it = mp.find('b');
	//mp.erase(it);
	mp.erase('b');
	for(map::iterator it = mp.begin(); it != mp.end(); it++){
		cout<< it->first<< " "<< it->second<< endl;
	}
	return 0;
}

輸出結果：

a 222
c 444

② 刪除一個區間內所有的元素：

mp.erase(first, last)，其中，first為需要刪除的區間的起始迭代器，last為需要刪除的區間末尾迭代器的下一個地址，即為刪除左閉右開的區間[first, last)。時間復雜度為O(last - first)：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	map::iterator it = mp.find('b');
	mp.erase(it, mp.end()); //刪除it之后的所有映射，即b 333和 c 444 
	//mp.erase(it);
	//mp.erase('b');
	for(map::iterator it = mp.begin(); it != mp.end(); it++){
		cout<< it->first<< " "<< it->second<< endl;
	}
	return 0;
}

輸出結果：

a 222

3、size()：

size()用來獲得map中映射的對數，復雜度為O(1)。

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	cout<< mp.size(); 
	return 0;
}

輸出結果：

3

4、clear():

clear()用來清空map中的所有元素，復雜度為O(N)，N為map中元素個數：

#include#includeusing namespace std;
int main(){
	mapmp; 
	mp['a'] = 222;
	mp['b'] = 333;	
	mp['c'] = 444;
	mp.clear();	//清空map
	cout<< mp.size(); 
	return 0;
}

輸出結果：

0

4、拓展

map的鍵和值是唯一的，如果需要一個鍵對應多個值，就只能用multimap。另外，C++11標準新增了unordered_map，以散列代替map內部的紅黑樹實現，使其可以用來處理只映射而不按key排序的需求，速度比map要快得多。

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

分享文章：C++map的常用用法（超詳細）(*^?^)人(^?^*)-創新互聯
網頁地址：http://www.yijiale78.com/article4/cchhie.html

成都網站建設公司_創新互聯，為您提供網站營銷、Google、標簽優化、網站設計、面包屑導航、網站制作

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯

綿陽服務器托管