STL之map

C++STL之map

---

1.介绍

map是映射的意思，即每个x对应一个y，我们这里说成key和value

举例子说明：运动->篮球 （运动是key,篮球是value）用电脑->写代码 （用电脑是key，写代码是value）

---

//头文件
#include<map>
#include<bits/stdc++.h>//万能头文件也可
//初始化
map<string,int> mp//第一个是key,第二个是value
//注意map会自动按照键的大小从小到大排序

2.函数

代码	含义
mp.begin()	map第一个元素的地址
mp.end()	map最后一个元素的下一个的地址
mp.size()	映射的对数
mp.count(key)	key在map唯一，查看元素是否存在
mp.empty()	是否为空
mp.insert()	成对插入

3.访问

//迭代器访问
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){cout<<it->first<<" "<<it->second<<endl;
}
//智能指针访问
for(auto i:mp){cout<<it->first<<" "<<it->second<<endl;//其他迭代器的也可以用智能指针auto访问
}

4.应用

#include<bits/stdc++.h>
using namespace std;
int main(){map<char,int> mp;string str;getline(cin,str);for(int i=0;i<str.size();i++){if(isalpha(str[i])){str[i]=toupper(str[i]);}else continue;mp[str[i]]++;}for(auto it=mp.begin();it!=mp.end();it++){cout<<it->first<<":"<<it->second<<endl;}return 0;
}

欢迎批评指正！