這里寫目錄標(biāo)題

• • 1.map介紹
  • 2.map的方法
• find()用法
• erase()用法
• map的添加元素
• swap()用法
• • lower_bound（）和upper_bound（）用法
• 3.訪問(wèn)map
• 4.map的第三個(gè)參數(shù)—————仿函數(shù)

目前創(chuàng)新互聯(lián)已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)站空間、網(wǎng)站托管、服務(wù)器租用、企業(yè)網(wǎng)站設(shè)計(jì)、喀什網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。1.map介紹

1.map中的所有元素都是pair，pair中第一個(gè)元素為key(鍵值)，起到了索引的作用，第二個(gè)元素為value（實(shí)值）,所有元素都會(huì)根據(jù)元素的鍵值按照一定的準(zhǔn)則進(jìn)行排序

2.Map，也叫關(guān)聯(lián)數(shù)組，提供key/value（鍵/值對(duì)），key用來(lái)索引，value是被存儲(chǔ)和檢索的數(shù)據(jù)。

3.Map的內(nèi)部數(shù)據(jù)結(jié)構(gòu)是紅黑樹(shù)。

2.map的方法

方法	含義
mp.find(key)	返回鍵為key的映射的迭代器 O(logN) 注意：用find函數(shù)來(lái)定位數(shù)據(jù)出現(xiàn)位置，它返回一個(gè)迭代器。當(dāng)數(shù)據(jù)存在時(shí)，返回?cái)?shù)據(jù)所在位置的迭代器，數(shù)據(jù)不存在時(shí)，返回mp.end()
mp.erase(it)	刪除迭代器對(duì)應(yīng)的鍵值O(1)
mp.erase(key)	根據(jù)映射的鍵刪除鍵和值 O(logN)
mp.erase(first,last)	刪除左閉右開(kāi)區(qū)間迭代器對(duì)應(yīng)的鍵和值 O(last-first)
mp.size()	返回映射的對(duì)數(shù) O(1)
mp.clear()	清空map中的所有元素 O(N)
mp.insert()	插入元素，插入時(shí)要構(gòu)造鍵值對(duì)
mp.empty()	如果map為空，返回true，否則返回false
mp.begin()	返回指向map第一個(gè)元素的迭代器（地址）
mp.end()	返回指向map尾部的迭代器（最后一個(gè)元素的下一個(gè)地址）
mp.rbegin()	返回指向map最后一個(gè)元素的迭代器（地址）
mp.rend()	返回指向map第一個(gè)元素前面(上一個(gè)）的逆向迭代器（地址）
mp.count(key)	查看元素是否存在，因?yàn)閙ap中鍵是唯一的，所以存在返回1，不存在返回0
mp.lower_bound()	返回一個(gè)迭代器，指向鍵值>= key的第一個(gè)元素
mp.upper_bound()	返回一個(gè)迭代器，指向鍵值>key的第一個(gè)元素

find()用法

mapm;
	map::iterator iter;
	
	m["apple"] = 4.5f;
	m["orangle"] = 7.0f;
	
	iter = m.find("apple");
	cout<< iter->first<< " "<< iter->second<< endl;

---

erase()用法

m["apple"] = 4.5f;
	m["orangle"] = 7.0f;
	m.erase("apple");
	m.erase(m.begin(), --m.end());//和上面功能一樣

---------------------------------------------------------------------------------------------------------------------------------------

map的添加元素

方法 一：直接賦值

m["apple"] = 4.5f;
m["orangle"] = 7.0f;

方法二：insert()+pair

mm.insert(pair(1, 11));
mm.insert(pair(4, 44));
mm.insert(pair(2, 22));

方法三：利用另一個(gè)map對(duì)象直接賦值

mapmp(mm);

方法四：value_type()+insert()

mp.insert(map::value_type(5, 55));

方法五：make_pair()

mm.insert(make_pair(0, 00));

---

swap()用法

mm.swap(mp);

---

lower_bound（）和upper_bound（）用法

mp.lower_bound ： 返回的是第一個(gè)大于、等于key的iterator，如果沒(méi)有則返回空。

mp.upper_bound ：返回的是第一個(gè)大于key的iterator，如果沒(méi)有，則返回空

3.訪問(wèn)map

方法 一：迭代器訪問(wèn)

map::iterator iter;
for(iter = mp.begin(); iter != mp.end(); iter++)
{//      鍵                 值 
	// iter是結(jié)構(gòu)體指針訪問(wèn)所以要用 ->訪問(wèn)
	cout<< it->first<< " "<< it->second<< "\n";
	//*iter是結(jié)構(gòu)體變量 訪問(wèn)要用 . 訪問(wèn)
	//cout<<(*iter).first<<" "<<(*iter).second;
}

方法二：auto指針訪問(wèn)

for(auto i : mp)
cout<< i.first<< " "<< i.second<< endl;//鍵，值

方法三：利用find()對(duì)單個(gè)鍵值進(jìn)行訪問(wèn)

map::iterator it = mp.find('a');
cout<< it ->first<< " "<<  it->second<< "\n";

---

4.map的第三個(gè)參數(shù)—————仿函數(shù)

定義格式：

mapmc;

---

CMP代碼：
實(shí)際對(duì)“（）”進(jìn)行運(yùn)算符重載，寫了一個(gè)從大到小的排序。

class CMP
{public:
	bool operator()(int a, int b)const
	{return a >b;
	}
};

mapmc;
	mc.insert(make_pair(3, 33));
	mc.insert(pair(0, 00));
	mc.insert(map::value_type(1, 11));
	mc[4] = 44;
	map::iterator iter;
	for (iter = mc.begin(); iter != mc.end(); iter++)
		cout<< iter->first<< " "<< iter->second<< endl;

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁(yè)題目：C++STLmap-創(chuàng)新互聯(lián)
文章起源：http://www.rwnh.cn/article24/cssdje.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動(dòng)網(wǎng)站建設(shè)、外貿(mào)建站、服務(wù)器托管、建站公司、Google、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)