STL中的容器map:不要用指针做键值

最新推荐文章于 2022-09-16 09:30:00 发布
原创 最新推荐文章于 2022-09-16 09:30:00 发布 · 2.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在运行程序时发现数据重复运行结果出现差异，经过排查，问题源于在STL map中使用指向message的指针作为键值。由于map会根据键值排序，指针的不可控性导致每次运行message的顺序不同，进而影响结果。修正方法是避免使用指针作为map的键值，确保结果的可控制性。

我不知道会不会有人跟我犯同样的错误。我只能说，这个bug实在太奇葩了。


这两天在跑trace时发现，同样的参数下重复运行，第一次的数据总是跟后面几次有很大出路。一开始觉得是随机数的关系，但心里总有些不安。试着重复运行了10次，果然第一次跟后面9次的数据有明显不同，delivery rate大概有5%的差距。

于是我怀疑会不会是结果之间有干涉，例如用来保存结果的数组之间由于编码的问题互相干扰。但反复的检查过后，确定不是这方面的问题。

接下来开始检查随机数的问题。在程序中有两个地方用到了随机数，一个是source node的选择，一个是interests的产生。（专门研究了一下随机数的机制，调用了srand（）之后随机数的计算会重启）在这两个地方设置了srand（1），也就是控制trace的每次执行，随机数序列是一样的，但问题依旧。

这说明在某个地方仍然存在不可控制的因素。然后开始检查helpful类。这个类是node的一个子类，表示所有node的行为是合作的策略。试着注释掉connect函数中缓存电影的部分，出人意料的事情发生了，这次所有的数据是一致的。

但问题仍然没有解决，因为不明白为什么会出现这样的情况。试着按时间轴输出每个session中的message

最低0.47元/天 解锁文章
一篇搞懂C++ STL std::map键值对存储容器
m0_62599305的博客
08-30 955
在C++标准模板库（STL）中，std::map是一种非常重要的容器，用于存储键值对（key-value pairs）。它在程序中扮演着关键的角色，尤其是在需要根据键高效地存取、修改和删除值时。std::map是一个有序的关联容器，能够确保键的唯一性并维护元素的有序性。理解std::map的使用和操作函数对于编写高效和灵活的代码至关重要。std::mapstd::map是一个功能强大的关联容器，它通过键值对来存储数据，自动维护元素的有序性，并确保键的唯一性。它基于红黑树实现，提供高效的查找、插入和删除操作。
算法与竞赛(第五章)—第5关：STL模板之键值对容器：映射map的操作详解
最新发布
xiyunSacire的博客
06-18 949
头歌题目自创答案
c++ map 将char*等指针类型作为key的坑
weixin_47182486的博客
10-24 3024
偶然用到一个map<char* ,int>构造一个类似于id表的东西，char记录变量名称，作为key。 在使用的时候我发现，map的key居然会一直变化，导致每次判断count时都为0. 仔细检查后发现，由于每次insert入map的key我都是使用同一个char，而这个char会一直变化。 因此要么每次插入声明一个新的char，要么使用string类型。 这个错误真的很难发现，但其实想一想也很合理，所有指针等可变类型作为key都需要小心，因此map的key最好用不变的常量 ...
std::map C++
rickypc的专栏
10-12 2032
std::map C++<br />C++ Builder2010-06-04 11:37:53阅读226评论0  字号：大中小 订阅<br />std::map 再学习<br />1.         map中的元素其实就是一个pair。<br />2.         map的键一般不能是指针，比如int*，char*之类的，会出错。常用的就用string了，int也行。<br />3.         map是个无序的容器，而vector之类是有序的。所谓有序无序是指放入的元素并不是按一定顺序放进去的
golang sync.map key不可以是指针
guoguangwu的专栏
09-16 509
golang sync.map key不可以是指针
map 中结构体或指针做 key
fengfengdiandia的专栏
02-16 5542
文章目录一. 问题背景1.1. 问题描述1.2. 问题分析二. 解决方案2.1. 方案一2.2. 方案二三. 参考 一. 问题背景 1.1. 问题描述 朋友今天问了一个关于 map 的问题，假设有个 Person 结构体如下： typedef struct { std::string name; int age; } Person; map 定义如下： typedef std::map&...
STL关联容器详解：set、map及迭代器使用
该笔记深入讲解了STL中四种关键的关联容器：set、map、multiset 和 multimap，并结合实际代码示例与底层数据结构原理，帮助读者理解其设计思想、应用场景及性能特点。 关联容器的核心特征在于其元素的组织方式是...
C++ STL：unordered_map 自定义键值类型
热门推荐
爱吃柚子的好奶罐
09-12 3万+
本文在参考Mark Nelson的文章的基础上，提出了自己的样例，整理了完整的unordered_map自定义键值机制。 目录 1. 问题抛出 2. 三种解决方案 2.1 方法 1 - 指向函数的指针 2.2 方法 2 - 将哈希函数打包成函数对象 2.3 方法 3 - std::hashT的特化 1. 问题的抛出 首先，我们来看一下unordered_map的参数构成。 ...
map中使用自定义类指针作为key
Sam.yu的专栏
05-11 5603
//先上代码#pragma once //想用类作为key，必须重载<运算符 或者提供 //想用指针作为key，也是可以的，不过要自己提供比较方法 class CBase { public: explicit CBase(int a); ~CBase(void); private: int m_a; public: int get() const{return m_a;} public:
基于C++ map中key使用指针问题的详解
09-05
本篇文章是对C++ map中key使用指针的问题进行了详细的分析介绍，需要的朋友参考下
无题（三）：键值对的操作（运用指针）
leotoneo的blog
10-04 346
键值对（”key = valude”）字符串，在开发中经常使用； 要求1：请自己定义一个接口，实现根据key获取valude； 要求2：编写测试用例。 要求3：键值对中间可能有n多空格，请去除空格
c++容器(vector|map)中使用函数指针
我的E家
03-07 2330
注意：容器中只能放类型，不能放函数指针变量名 // 声明一个函数指针 int(*pFunc)(int); int func1(int nIn){return nIn + 1;} int func2(int nIn){return nIn + 20;} typedef int(*pInt)(int);//定义别名才能放在vector中 void main() {     pFunc
c++map键值为对象指针的应用
coderorz
08-10 2005
1.map指针key std::map键值为指针变量的应用： template<class T> class less { bool operator()(const T& t1, const T& t2) const { return t1->operator<(*t2); } }; ...
map
无名
12-21 923
 来源:http://hi.baidu.com/ablenavy/blog/item/22fbfcdc10ccf1a4cc1166fc.htmlSTL中map的key能否用char *呢？当然可以！2008-05-08 17:05在程序中需要用到一个map，本来是这样写的，map mapStr;为了追求效率，把string改成了char *，map mapStr;结果呢？可想而知，每次放进去的是指
C++ map中key使用指针的问题
jfkidear的专栏
04-16 4740
C++ map中key使用指针的问题  (2012-12-07 08:19:28) 转载▼ 标签：  map   find失败   find不到结果 分类： 调试     C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN
指针元素的map
浮白
07-10 4429
map（multimap）容器为关联式容器，是编程中经常使用的容器，有键值（key）和实值（value），又称字典、映射表。 你能看出以下代码有什么问题？ 例1： #pragma warning (disable : 4786) #include #include using namespace std; void main() { map mapInt
结构体中的map尽量使用指针，否则不要使用memset
柳鲲鹏
02-02 1782
　　这几天在一个结构体中加了个map对象，然后memset(0)，结果执行时就出错。 　　后来改为指针，需要时new，就正常了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值