hdu 1251 统计难题 (Map的使用)_统计难题map-优快云博客

本文探讨了C++中map容器的一个有趣特性：当使用方括号操作符尝试访问一个不存在的键时，map会自动插入一个键值对，其值部分采用默认构造函数初始化。文章通过一个具体的代码示例展示了这一行为，并解释了其背后的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于map的一点了解（指定键查找的时候） :首先，会在map查找这个键值的项，map如果不包含某个键值，会返回map的end，然后它发现此键值没有找到(_Where == this->end())的话，会自动在末尾插入（this->insert(_Where）一个以你输入的键值和value的默认值（mapped_type()）构成的对儿（pair），然后返回这个插入项的值（second，键是first）。而int的默认构造函数int()，就是0。也就是时候，哪怕你没有对map进行插入操作，哪怕只是用[]判断了下返回值是否是0，map对象也会自动添加一项。

#include<cstdio>
#include<map>
#include<string>
#include<cstring>
using namespace std;
map<string,int>mp;       //值（int）的初始值为0
int main(){
	char str[12];
    while(gets(str)){   //不能用scanf("%s",str);因为scanf()不会读取换行，会跳过空白行，就没有长度为0的字符串，而gets会读取换行（但不会保存到数组中），存在长度为0的字符串
    	int len=strlen(str);
    	if(!len)break;
    	else
    	for(int i=len ;i>0;i--){
    		str[i]='\0';
    		mp[str]++;
		}
	}
		while(gets(str)){
			printf("%d\n",mp[str]); 
		}
	return 0;
}