stl—map
map:
總是記不住,整理一下
#include <map>#include <string>#include <utility>using namespace std;int main() {map<string, int> dict; // dict存放每個名字對應的班級號,初始時為空dict.insert(make_pair("Tom", 1)); // {"Tom":1}dict.insert(make_pair("Jone", 2)); // {"Tom":1, "Jone":2}dict.insert(make_pair("Mary", 1)); // {"Tom":1, "Jone":2, "Mary":1}dict.insert(make_pair("Tom", 2)); //如果新加入的鍵已經存在,那么再次插入這個鍵,插入無效。 // {"Tom":1, "Jone":2, "Mary":1}return 0;}#include <iostream>#include <map>#include <string>using namespace std;int main() {map<string, int> dict; // dict 存放每個名字對應的班級號,初始時為空dict["Tom"] = 1; // {"Tom":1}dict["Jone"] = 2; // {"Tom":1, "Jone":2}dict["Mary"] = 1; // {"Tom":1, "Jone":2, "Mary":1}cout << "Mary is in class " << dict["Mary"] << endl;cout << "Tom is in class " << dict["Tom"] << endl;if(dict.count("Mary")){cout<<"Mary is in class"<<dict["Mary"]<<endl;}else{cout<<"Mary has not in class"<<endl;}for(map<string,int>::iterator it = dict.begin();it!=dict.end();it++){cout<<it->first<<":"<<it->second<<endl;//鍵:值}//遍歷map自動對鍵從小到大遍歷return 0;}//二維map:左邊是鍵,右邊是值。map<int,set<string> >smap<int,map<string,int> >s//可以用來統(tǒng)計一個班里相同名字的人數(shù)//例子:輸入班級和名字,做出相應統(tǒng)計:輸出每個班的同學的名字,如果有重名,輸出重名的人數(shù)#include <iostream>#include <map>#include <string>using namespace std;int main() {map<int,map<string,int> > info;int n;cin>>n;for(int i=0 ; i<n ; ++i){int class_id;string name;cin>>class_id>>name;info[class_id][name]++;}for(map<int,map<string,int> >::iterator it1 = info.begin();it1!=info.end();it1++){for(map<string,int>::iterator it2 = it1->second.begin();it2!=it1->second.end();it2++){cout<<"There are "<<it2->second<<" people named "<<it2->first<<" in class "<<it1->first<<endl;}}return 0;}可以看出:
1.map是一個鍵和值的映射,我們創(chuàng)建一個map時,可以通過insert(),但是insert函數(shù)的參數(shù)必須時pair類型。pair時標準庫類型,使用時候需要導入頭文件utility。makepair(v1,v2)函數(shù)返回v1v2初始化過的pair。所以如果我們想插入一個鍵為v1,值為v2的映射,那就可以inser(makepair(v1,v2)).
創(chuàng)建一個map,我們也可以通過下標訪問來實現(xiàn)。直接用[]就能訪問鍵的值。而且我們能夠在初始化之后直接通過附一個新的值,來改變鍵的值,這比利用insert插入要方便得多,因為insert插入過一次之后,再插入相同的鍵,那么這個新的插入語句是不工作的,也就是說,我們不能夠通過插入一個相同的鍵來改變他的值。
2.常用的函數(shù)有count(),查找某個鍵是否被映射過。clear()函數(shù)可以清空map和其內存。如果要遍歷map,還是通過迭代器,迭代器指向的元素是一個pair,first變量代表key,second變量代表value。
3.map可以進行嵌套,遍歷方法類似二維數(shù)組,只不過利用了迭代器。
總結
- 上一篇: mysql schema命名规范_数据库
- 下一篇: 广数系统u盘支持什么格式_u盘装系统,u