C++中的关联容器map下标运算符[]使用分析

最近使用到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的容量了。