最近使用到C++中的map,发现一个问题,如果一个键不存在时,下标运算符会创建一个新的元素,其关键字为键。
一,问题重现
首先看一下问题描述:
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。
输出格式:
在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。
输入样例:
10 60 75 90 55 75 99 82 90 75 50 3 75 90 88
输出样例:
3 2 0
思路分析:使用一个map来接收这些数据,顺便还能统计每个分值出现的次数,实现代码如下:
int main(){
int n;
cin >>n;
map<int, int>stu_grades;
int grade = 0;
for (int i =0;i < n;i ++){
cin >>grade;
++stu_grades[grade];
}
int m;
cin >>m;
vector<int> search;
for(int i =0;i < m ; i++){
cin >>grade;
search.push_back(grade);
}
for(int i =0;i < m ; i++){
cout << stu_grades[search[i]];
if (i != m-1){
cout << ' ';
}
}
cout <<endl;
return 0;
}
上面的问题似乎可以解决,但是如果要查找的分数在stu_grades中使用下标运算符([]) 去查找,会发生什么,不妨来看一下:
会发现stu_grades的容量竟然增加了1,这是因此88并不存在于stu_grades这个map中,当使用下标运算符去查找值的时候,stu_grades会自动创建一个新元素,其键为88,值为0.
二,分析问题
当键不存在于map中,下标运算符会自动创建一个新元素,其关键字为该键。
三,解决办法
要在一个map中查找某个键是否存在时,可以使用容器的find方法,这样做就不会增加原先map的容量了。