c++ map 将char*等指针类型作为key的坑

最新推荐文章于 2023-06-09 17:36:32 发布
最新推荐文章于 2023-06-09 17:36:32 发布
阅读量2.8k 收藏 4
点赞数 1
分类专栏： c++ 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47182486/article/details/120939440
版权

偶然用到一个map<char* ,int>构造一个类似于id表的东西，char记录变量名称，作为key。
在使用的时候我发现，map的key居然会一直变化，导致每次判断count时都为0.
仔细检查后发现，由于每次insert入map的key我都是使用同一个char，而这个char会一直变化。
因此要么每次插入声明一个新的char，要么使用string类型。

这个错误真的很难发现，但其实想一想也很合理，所有指针等可变类型作为key都需要小心，因此map的key最好用不变的常量

正在吃饭的派大星
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
基于C++ map中key使用指针问题的详解
01-01
C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时，采用find和for循环遍历的效率基本没有太大的区别，但是在实际的开发过程中，存储在map中的数据往往是大量的，这个时候map采用find方式效率比遍历效率高的多。 确定采用find方式查找数据后，我们需要考虑存储map的空间复杂度，对于基础数据类型的数据（int char等）这里就不做讨论。本文讨论的是map中存储的数据结构struct情况。1、如果map中的key
STL中的容器map:不要用指针做键值
ultrahook的专栏
11-04 2509
我不知道会不会有人跟我犯同样的错误。我只能说，这个bug实在太奇葩了。 这两天在跑trace时发现，同样的参数下重复运行，第一次的数据总是跟后面几次有很大出路。一开始觉得是随机数的关系，但心里总有些不安。试着重复运行了10次，果然第一次跟后面9次的数据有明显不同，delivery rate大概有5%的差距。 于是我怀疑会不会是结果之间有干涉，例如用来保存结果的数组之间由于编码的问题
[C++]char* 做map 的KEY
DevXP的专栏
05-27 8691
[C++]char* 做map 的KEY FROM 很明显的道理，不要简单从字面上的东西去理解，虽然char*可以指向字符串，但它毕竟只是一个指针，指针存放的内容只能是地址，请谨记。 而string是一个对象，当传递一个常量字符串(例如"abc")进来时，可以通过string的构造函数自动将该常量字符串转换为一个string对象。 如果把该常量字符串赋值给char*类型，就如同char* p
C++ map中key使用指针的问题
jfkidear的专栏
04-16 4631
C++ map中key使用指针的问题  (2012-12-07 08:19:28) 转载▼ 标签：  map   find失败   find不到结果 分类： 调试     C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN
c语言函数指针的理解与使用
weixin_33769125的博客
04-05 504
  1.函数指针的定义 　　顾名思义，函数指针就是函数的指针。它是一个指针，指向一个函数。看例子： A) char * (*fun1)(char * p1,char * p2); B) char * *fun2(char * p1,char * p2); C) char * fun3(char * p1,char * p2); 　　 看看上面三个表达式分别是什么意思？ ...
深入 char
weixin_30908649的博客
02-02 129
深入 char * ,char ** ,char a[ ] ,char *a[] 内核分类： c语言 2013-02-23 15:34 15176人阅读 评论(8) 收藏 举报Charcharcharchar aC语言c语言 C语言中由于指针的灵活性，导致指针能代替数组使用，或者混合使用，这些导致了许多指针和数组的迷惑，因此，刻意再次深入探究了指针和数组这玩意儿，其他类型的数组比较简单，容易混...
C++中rapidjson将map转为json的方法
08-26
在实际应用中，我们可能需要将map对象中的值类型转换为不同类型的json值，例如数字类型、布尔类型等。rapidjson提供了多种类型的Value对象，例如kNumberType、kBoolType等，可以满足不同的需求。 此外，rapidjson还...
深入了解C++中map用法
09-02
在C++中，`std::map` 是一个关联容器，它提供了一种通过键（Key）来访问元素的方式。这个容器以红黑树（Red-Black Tree）为底层实现，保证了插入、删除和查找操作的高效性。下面将详细介绍`std::map`的用法及其特点...
无顺序 map c++ vs2010-vs2022都可以编译的 版本
最新发布
09-21
c++ 无序map 及使用，vs可以编译。 tsl::ordered_map<char, int> map = { {'d', 1}, {'a', 2}, {'g', 3} }; map.insert({ 'b', 4 }); map['h'] = 5; map['e'] = 6; map.unordered_erase('a'); // {d, 1} {g...
分享C++面试中string类的一种正确写法
01-20
（用作 std::map 的 key_type 是更进一步的要求，本文从略）。 换言之，你的 String 能让以下代码编译运行通过，并且没有内存方面的错误。 代码如下:void foo(String x) { } void bar(const String& x) { } ...
C++-STL(11)-map-结构体指针作为key
aggie4628的专栏
02-07 1233
map中如果要存的是结构体指针怎么做？创建时：要重载 <函数，你得告诉Map如何排序。查找时：重载==，你得告诉MAP何时相等。删除时：delete外还要置空，因为是new的。 上代码： #include <map> #include <iostream> using namespace std; struct Key { int x, y; boo...
map中使用char * 或string作为key值的一个大坑
qq_21717739的博客
08-24 4175
现象：使用map的insert插入多条数据，map的size永为1，只存一条最后数据的问题 案例如下： string container_name char container_size[16]; for 循环 { //每次循环的container_name值都是不同的 ContainerSizeMap.insert(pair<string,string>(container_name,(string)container_size)); } 但是手动添加，可以添加进去，而且size大小会
C++ map key 指针
七爷OK
06-09 372
指针可以用作键，但我不建议使用 std::map（或 std::set）。该程序的行为是不确定的，即当一个人遍历地图时，地图中的项目被迭代的顺序不能保证是相同的。看一下这个例子，正如您所看到的，无论在地图中的插入顺序如何，当键是字符串而不是指针时，项目都以确定的方式迭代。默认实现将比较指针存储的地址，因此不同的对象将被视为不同的键。但是，不会考虑对象的逻辑状态。例如，如果您使用std::string *as 键，则std::string具有相同文本的两个不同对象"Hello"将被视为不同的键！
C++ map的基本操作和使用
asure__cpp的专栏
03-27 2030
参考地址http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数；    mapmapstring;         mapmapint;    mapmapstring
c++中std::map key使用智能指针笔记
大鹏的专栏
03-01 6340
#include <cstring> #include <cstdio> #include<map> #include<memory> #include <iostream> #include<string> using namespace std;struct Comparator : public std::binary_function<shared_ptr<string>, shared_p
当map中key是指针时，我们怎么去find？
小白次幂的胡言乱语
05-30 1405
map中key是指针，我们怎么去find
自定义map的key类型---C++
一点星光
09-29 3072
从源码的角度剖析map的底层key的实现，并分别分析了基础类型key，复合类型key的使用方式。最后，分析了自定义key类型的实现，并且给出了两种实现自定义key类型的方法。
C++ map<char *,int>
weixin_33816611的博客
03-03 1547
由于使用map<char *,int> 表示的是指针值到int的映射，在实际使用中经常想表示的是指针内容与int的映射，而又不想使用map<string,int>，怎么办？ 可通过重载操作符实现 struct ptrCmp{　　 bool operator()( const char * s1, const char * s2 ) const 　　{ 　　　　...
std::map const char* 作为key
05-13
在 C++ 中，可以使用 `std::...需要注意的是，使用 `const char*` 作为键时，需要自己管理字符串的内存，避免出现悬空指针或者内存泄漏等问题。可以考虑使用 `std::string` 来代替 `const char*`，从而避免这些问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值