初始化我的 std::map

Question

我编写了下面的代码，它使用了Map。该程序查找string 键在Map 中出现的次数。如果它只出现一次，那么该 string 键的 int 的值应该是 1，依此类推。该程序运行并产生所需的输出 - 但我觉得这纯粹是运气，因为我没有在任何地方初始化 Map。我只是在做myMap[str]++ - 这绝不保证最初的值是0。那么，我如何初始化映射，以便任何string 键的值都是0，在遇到它之前我执行myMap[str]++？

#include<cstdio>
#include<string>
#include<iostream>
#include<map>

int main()
{
    int t;
    long int n;
    std::string str;
    std::map< std::string, int > myMap;
    scanf("%d", &t);

    while(t--)
    {
        scanf("%ld", &n);
        std::cin.ignore();
        while(n--)
        {
            getline(std::cin, str);
            myMap[str]++;
        }

        for(std::map< std::string, int >::iterator it=myMap.begin(); it!=myMap.end(); it++)
            printf("%s %d\n", it->first.c_str(), it->second);
        printf("\n");

        myMap.erase(myMap.begin(), myMap.end());
    }

    return 0;
}

示例输入：

2
6
03 10103538 2222 1233 6160 0142
03 10103538 2222 1233 6160 0141
30 10103538 2222 1233 6160 0141
30 10103538 2222 1233 6160 0142
30 10103538 2222 1233 6160 0141
30 10103538 2222 1233 6160 0142

5
30 10103538 2222 1233 6160 0144
30 10103538 2222 1233 6160 0142
30 10103538 2222 1233 6160 0145
30 10103538 2222 1233 6160 0146
30 10103538 2222 1233 6160 0143

示例输出：

03 10103538 2222 1233 6160 0141 1
03 10103538 2222 1233 6160 0142 1
30 10103538 2222 1233 6160 0141 2
30 10103538 2222 1233 6160 0142 2

30 10103538 2222 1233 6160 0142 1
30 10103538 2222 1233 6160 0143 1
30 10103538 2222 1233 6160 0144 1
30 10103538 2222 1233 6160 0145 1
30 10103538 2222 1233 6160 0146 1

详细问题描述可见here。

谢谢！

Answer 1

你说：

这绝不保证最初的值为 0

这是不正确的。当一个key对应的item在map中不存在时，使用operator[]函数时会初始化它的值。

来自http://en.cppreference.com/w/cpp/container/map/operator_at：

如果执行插入，则映射值是值初始化的（类类型默认构造，否则为零初始化）并返回对它的引用。

换句话说，

        myMap[str]++;

是有效且正确的代码。

Answer 2

您可以使用std::map::find() 检查密钥是否已经存在。如果存在，则对 find 返回的迭代器所指向的项进行增量。否则，你写myMap[str] = 0。

   while(n--)
   {
        getline(std::cin, str);
        std::map< std::string, int >::iterator it = myMap.find(str);
        if( myMap.end() != it )
             (*it).second++;
        else
            myMap[str] = 1;
   }

尽管如此，您的代码还可以，因为 int 已在您的代码中初始化。它只是不可见（std::pair<string,int> 是默认构造的）。