c++ map索引不存在的key可能导致的后果分析

来自:互联网
时间:2020-12-14
阅读:

今天调这个调了很久才发现这个问题,所以记录以下
测试代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	map<int,int>mp_int;
	map<string,string>mp_string;
	map<char,char>mp_char;
	mp_int[1]=10;
	string a="abc",b="xzy",c="def";
	mp_string[a]=b;
	mp_char['a']='b';
	cout<<"正常索引"<<endl; 
	for(auto &i:mp_int)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_string)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_char)cout<<i.first<<" "<<i.second<<endl;
	
	cout<<"访问不存在的键"<<endl;
	cout<<mp_int[2]<<endl<<mp_string[c]<<endl<<mp_char['c']<<endl;
	
	cout<<"变化"<<endl;
	for(auto &i:mp_int)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_string)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_char)cout<<i.first<<" "<<i.second<<endl;
	
	return 0;
}

OUT PUT

正常索引
1 10
abc xzy
a b
访问不存在的键
0
变化
1 10
2 0
abc xzy
def
a b
c

可以发现不存在的key在被索引后被添加到了map中并被赋予了一个默认值(一般的,整数为0,字符,字符串为空)

需要注意的是,只要发生了索引,就会导致如上错误,即使他们在if语句里

#include<bits/stdc++.h>
using namespace std;

int main()
{
	map<int,int>mp_int;
	map<string,string>mp_string;
	map<char,char>mp_char;
	mp_int[1]=10;
	string a="abc",b="xzy",c="def";
	mp_string[a]=b;
	mp_char['a']='b';
	cout<<"正常索引"<<endl; 
	for(auto &i:mp_int)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_string)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_char)cout<<i.first<<" "<<i.second<<endl;
	
	cout<<"访问不存在的键"<<endl;
	if(mp_int[2]);
	if(mp_string[c]==a);
	if(mp_char['c']);
	
	cout<<"变化"<<endl;
	for(auto &i:mp_int)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_string)cout<<i.first<<" "<<i.second<<endl;
	for(auto &i:mp_char)cout<<i.first<<" "<<i.second<<endl;
	
	return 0;
}

上面的代码会产生同样的结果

当你想要再次使用(循环)这些键的时候就会出错,你会使用到实际并不存在的key

避免方法是在索引前使用find或者count来判断键是否存在

返回顶部
顶部