目錄

• 一、學(xué)習(xí)的知識(shí)點(diǎn)
• • 關(guān)聯(lián)容器
  • • map
• 二、上課沒(méi)有聽(tīng)懂或者沒(méi)有理解的地方
• 三、當(dāng)天學(xué)習(xí)的收獲
• 四、作業(yè)的思路、不會(huì)的地方
• 五、其他需要反饋的問(wèn)題

一、學(xué)習(xí)的知識(shí)點(diǎn)

關(guān)聯(lián)容器

通過(guò)保存在數(shù)據(jù)項(xiàng)中的索引項(xiàng)，盡可能快的檢索數(shù)據(jù)項(xiàng)
STL標(biāo)準(zhǔn)庫(kù)包含的有序關(guān)聯(lián)容器：

set multiset：數(shù)據(jù)項(xiàng)就是索引項(xiàng) ,multiset允許出現(xiàn)重復(fù)的項(xiàng)

map, multimap：數(shù)據(jù)項(xiàng)是由索引項(xiàng)和其他某種類型的數(shù)據(jù)組成的一對(duì)數(shù)據(jù)。 multimap允許出現(xiàn)重復(fù)的索引項(xiàng)。

map

map<key,datatype>: map的key和datatype一一對(duì)應(yīng)

訪問(wèn)方式：1 [ ] 2 insert 3 map::find,返回迭代器指針訪問(wèn)

通過(guò)[ key] ：先查詢是否有相同的key，有則修改數(shù)據(jù)，沒(méi)有則創(chuàng)建

通過(guò)find（key） 返回與key對(duì)應(yīng)條目的迭代器指針

通過(guò)insert（），不存在這個(gè)key，則插入，否則不插入

map::count(key),返回關(guān)鍵字為key的條目的數(shù)目，因?yàn)閙ap的key值不重復(fù)，所以有key返回1，無(wú)key返回0

map的迭代器包括兩個(gè)數(shù)據(jù)：iterator->first 代表關(guān)鍵字， iterator->second 代表存儲(chǔ)的數(shù)據(jù)

#include<map> int main() {//key和value一一對(duì)應(yīng)//map<key,value> map<int,Cstaff> staffmap;//查找key為1001的map，如果存在則修改數(shù)據(jù)，不存在則插入staffmap[1001]=CStaff(1001,"admin","123456",1);cout<<staffmap.size()<<endl;//insert 如果key已經(jīng)存在，那么不會(huì)進(jìn)行插入staffmap.insert(make_pair(1002,Cstaff(1002,"manager","123456",2)));//插入cout<<staffmap[1002].getID()<<endl;it=staffmap.find(1003); //find返回迭代器指針cout<<(*it).first<<endl; //通過(guò)keycout<<(*it).second.getName()<<endl;//count函數(shù)cout<<staffmap.count(1002)<<endl;//迭代器訪問(wèn)for(it=staffmap.begin();it!=staffmap.end();++it){cout<<it->first<<"\t"<<endl;//}staffmap.erase(1004);//刪除return 0; }

二、上課沒(méi)有聽(tīng)懂或者沒(méi)有理解的地方

無(wú)

三、當(dāng)天學(xué)習(xí)的收獲

使用關(guān)聯(lián)容器降低了檢索的復(fù)雜度，講解作業(yè)中學(xué)到了更多的操作

四、作業(yè)的思路、不會(huì)的地方

未開(kāi)始

五、其他需要反饋的問(wèn)題

無(wú)

總結(jié)

以上是生活随笔為你收集整理的200922阶段一C++关联容器map的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。