标签:map 15 iterator -- int 这道题 mp PAT include
话不多说,看题目:
显而易见,这道题用map实现非常的方便,(才不是,其实还有更简单的办法,但是我觉得写那种代码实在没什么意义,再加上正好借此练习一下map)我的代码如下:
#include<iostream>
#include<string>
#include<map>
using namespace std;
const int maxn = 1010;
map<int, int> mp;
int main(){
string s;
cin >> s;
for(int i = 0; i < s.size(); i++){
mp[s[i] - 48] += 1;
}
for(map<int, int>::iterator it = mp.begin(); it != mp.end(); it++){
if(it -> second != 0){
cout << it -> first << ':' << it -> second << endl;
}
}
return 0;
}
个人认为这道题需要注意以下几点:
1、由于map封装在C++标准模板库中,因此使用前要在头文件下添加 using namespace std;。并且map具有数组的特性,即定义时并不需要将其设置为map数组形式。
2、map内部是由红黑树实现的,因此会以键从小到大自动排序,对于这道题就不需要编写sort函数来用于从小到大输出了。
3、对于map内的每个元素,for循环遍历时判断语句中要使用迭代器。格式为 map<typename1, typename2>::iterator it;
这道题目比较容易,但是也不能掉以轻心,毕竟一个小错误就会导致失去大部分的得分点。
今天的台词分享时间:
“对武器,只要我们下功夫去研究,就能跟着不断改进。”
“问题在于你们,使用武器的人,也要跟着进步。”
xdm明天再见!
标签:map,15,iterator,--,int,这道题,mp,PAT,include 来源: https://www.cnblogs.com/Freder1ck/p/14780289.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。