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

2024-08-06 07:08:21

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

#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来判断键是否存在

到此这篇关于c++ map索引不存在的key可能导致的后果分析的文章就介绍到这了,更多相关c++ map索引内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

C++中vector和map的删除方法(推荐)

1.连续内存序列容器(vector,string,deque) 序列容器的erase方法返回值是指向紧接在被删除元素之后的元素的有效迭代器,可以根据这个返回值来安全删除元素. vector<int> c; for(vector<int>::iterator it = c.begin(); it != c.end();) { if(need_delete()) it = c.erase(it); else ++it; } 2.关联容器(set,multiset,map,multima
浅谈c++中的stl中的map用法详解

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一
浅谈c++ vector和map的遍历和删除对象

示例如下: // Aa.cpp : Defines the entry point for the console application. #include "stdafx.h" #include <vector> #include <map> #include <iostream> using namespace std; int main(int argc, char* argv[]) { printf("Hello World!\n
C++中 map的基本操作

1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能自动建立Key - value的对应.key 和 value可以是任意你需要的类型. 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次. 快速插入Key - Value 记录. 快速删除记录根据Key 修改val
基于C++ map中key使用指针问题的详解

C++实际开发的过程会经常使用到map.map是一个key-value值对,key唯一,可以用find进行快速的查找.其时间复杂度为O(logN),如果采用for循环进行遍历数据时间复杂度为O(N).如果map中的数据量比较少时,采用find和for循环遍历的效率基本没有太大的区别,但是在实际的开发过程中,存储在map中的数据往往是大量的,这个时候map采用find方式效率比遍历效率高的多. 确定采用find方式查找数据后,我们需要考虑存储map的空间复杂度,对于基础数据类型的数据(int ch
VC++中图像处理类CBitmap的用法

VC++中图像处理类CBitmap的用法 class CBitmap : public CGdiObject { DECLARE_DYNAMIC(CBitmap) public: static CBitmap* PASCAL FromHandle(HBITMAP hBitmap); // Constructors CBitmap(); BOOL LoadBitmap(LPCTSTR lpszResourceName); BOOL LoadBitmap(UINT nIDResource); BOO
c++ map索引不存在的key可能导致的后果分析

今天调这个调了很久才发现这个问题,所以记录以下测试代码 #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&quo
解决使用stream将list转map时,key重复导致报错的问题

要将List对象集合转为map集合,可以通过stream流的形式快速实现转换: //三个Users对象组成一个List集合 List<Users> list = new ArrayList<>(); list.add(Users.builder().userName("11").userId(1).build()); list.add(Users.builder().userName("11").userId(2).build()); lis
mysql索引过长Specialed key was too long的解决方法

目录解决办法一解决办法二在创建要给表的时候遇到一个有意思的问题,提示Specified key was too long; max key length is 767 bytes,从描述上来看,是Key太长,超过了指定的 767字节限制下面是产生问题的表结构 CREATE TABLE `test_table` ( `id` int(11) unsigned NOT NULL AUTO_INCREMENT, `name` varchar(1000) NOT NULL DEFAULT '',
Java实现Map集合遍历的四种常见方式与用法分析

本文实例讲述了Java实现Map集合遍历的四种常见方式与用法.分享给大家供大家参考,具体如下: ~Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值 1. 无非就是通过map.keySet()获取到值,然后根据键获取到值 for(String s:map.keySet()){ System.out.println("key : "+s+" value : "+map.get(s)); } 2. 通过Map.Entry(
ASP.NET2.0使用Enter Key作为默认提交问题分析(附源码)

本文实例分析了ASP.NET2.0使用Enter Key作为默认提交的方法.分享给大家供大家参考,具体如下: 网页开发中最烦人的事情之一就是为表单处理"Enter key" ,"Enter key"已经成为用户提交表单的偏好.虽然我们为用户提供了提交按钮,但是最简单也是最直接的方式仍然是:输入文字,然后回车完成提交 ASP.NET 2.0中为此提供了很好的解决方法.只需要将"defaultbutton"属性指定到想要引发事件的按钮控件的ID上就可
JS操作json对象key、value的常用方法分析

本文实例讲述了JS操作json对象key.value的常用方法.分享给大家供大家参考,具体如下: 一.定义JSON对象 // 首先定义一个json对象,对象以"{"(左括号)开始,"}"(右括号)结束 // 花括号内为键.值对键必须用引号括起来,值若不是字符串则不必 var jsonObj = { "创维电视" : 50, "卡萨帝北京" : 40, "家电" : 40, "松下" :
Java Map 按Key排序实例代码

Java Map 按Key排序有时候我们业务上需要对map里面的值按照key的大小来进行排序的时候我们就可以利用如下方法来进行排序了, package test; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import java.util.List; impo
Java Map如何根据key取value以及不指定key取出所有的value

根据key取其value Map<String, String> map = new HashMap<String, String>(); map.put("b", "4"); map.put("a", "5"); map.put("c", "3"); map.put("d", "5"); // 根据key获取其value
mybatis 返回Map类型key改为小写的操作

默认情况下,当resultType="java.util.Map"时,返回的key值都是大写的. 现在想key改成自己想要的,只需为查询出来的字段增加个别名即可. 如: <select id="getStudentList" resultType="java.util.Map"> select t.name as "sName",t.sex as "sSex" from student <
在Map中实现key唯一不重复操作

Map中如何实现key唯一不重复问题:如何做到Map中key唯一不重复,每次都遍历来equals比较吗? 首先,答案是否.如果全部遍历的话,当Map中元素很多的时候,显然查询效率低. 解释: HashMap属于散列存储结构,其table的存储是放在不同的Jvm内存区域.通过一个整型值来标识table的区域,相当于这个区域的下标.然后整个查找过程就从不再需要遍历整个table,只需遍历这一区域的数据即可. 结合HashMap.class中的put方法来说明: 如何找到这个区域呢? 1.首先将传入

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

相关推荐

随机推荐