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

最新推荐文章于 2021-10-24 19:55:45 发布
最新推荐文章于 2021-10-24 19:55:45 发布
阅读量2.5k 收藏 1
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ultrahook/article/details/8146529
版权

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


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

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

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

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

最低0.47元/天 解锁文章
marcryu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于C++ map中key使用指针问题的详解
09-05
本篇文章是对C++ map中key使用指针的问题进行了详细的分析介绍，需要的朋友参考下
C++ map中key使用指针的问题
jfkidear的专栏
04-16 4637
C++ map中key使用指针的问题  (2012-12-07 08:19:28) 转载▼ 标签：  map   find失败   find不到结果 分类： 调试     C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN
map中使用自定义类指针作为key
Sam.yu的专栏
05-11 5410
//先上代码#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:
无题（三）：键值对的操作（运用指针）
leotoneo的blog
10-04 281
键值对（”key = valude”）字符串，在开发中经常使用； 要求1：请自己定义一个接口，实现根据key获取valude； 要求2：编写测试用例。 要求3：键值对中间可能有n多空格，请去除空格
c++容器(vector|map)中使用函数指针
我的E家
03-07 2124
注意：容器中只能放类型，不能放函数指针变量名 // 声明一个函数指针 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 将char*等指针类型作为key的坑
weixin_47182486的博客
10-24 2848
偶然用到一个map<char* ,int>构造一个类似于id表的东西，char记录变量名称，作为key。 在使用的时候我发现，map的key居然会一直变化，导致每次判断count时都为0. 仔细检查后发现，由于每次insert入map的key我都是使用同一个char，而这个char会一直变化。 因此要么每次插入声明一个新的char，要么使用string类型。 这个错误真的很难发现，但其实想一想也很合理，所有指针等可变类型作为key都需要小心，因此map的key最好用不变的常量 ...
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
其中，`map`是一种关联容器，它将唯一的键值与相关的值对象进行关联，类似于现实生活中的字典或索引。本教程将深入探讨`map`容器的基本概念、特性以及如何在实际编程中使用。 `map`容器的主要特点： 1. **键值对**...
STL中的map用法详解.rar
12-08
- 可以使用`emplace`直接在`map`中构造键值对，避免额外的拷贝和移动操作。 了解并熟练运用这些知识点，能够帮助开发者更好地利用C++的`map`容器，提高代码效率和可读性。在实际编程中，根据具体需求选择合适的...
stl-examples:使用STL容器和算法
04-28
在"stl-examples-master"这个压缩包中，很可能是包含了一系列使用STL容器和算法的示例代码，通过这些示例，你可以更好地理解和掌握STL的实际应用。学习这些例子，你可以学习如何创建和操作容器，如何使用迭代器遍历...
STL.rar_c++ 容器使用
09-24
STL容器的使用涉及到的关键概念包括迭代器（Iterator），它是访问容器内元素的一种方式，类似指针但更安全。迭代器提供了++、--、*、->等操作，使我们能方便地遍历和操作容器内的元素。 此外，容器之间可以通过`...
STL.rar_STL_site:www.pudn.com
09-20
1. 容器：这是STL中用于存储数据的主要结构，包括vector（动态数组）、list（双向链表）、deque（双端队列）、set（红黑树实现的集合）、map（键值对映射）等。每个容器都有其特定的访问和操作方式，例如vector支持...
std::map C++
rickypc的专栏
10-12 1953
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之类是有序的。所谓有序无序是指放入的元素并不是按一定顺序放进去的
c++map键值为对象指针的应用
coderorz
08-10 1842
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 841
 来源:http://hi.baidu.com/ablenavy/blog/item/22fbfcdc10ccf1a4cc1166fc.htmlSTL中map的key能否用char *呢？当然可以！2008-05-08 17:05在程序中需要用到一个map，本来是这样写的，map mapStr;为了追求效率，把string改成了char *，map mapStr;结果呢？可想而知，每次放进去的是指
指针元素的map
浮白
07-10 4281
map（multimap）容器为关联式容器，是编程中经常使用的容器，有键值（key）和实值（value），又称字典、映射表。 你能看出以下代码有什么问题？ 例1： #pragma warning (disable : 4786) #include #include using namespace std; void main() { map mapInt
stl map容器中指针的释放
guang11cheng的专栏
10-08 1万+
struct MyStruct {     int i;     char c;     MyStruct(int i, char c)     {         this->i = i;         this->c = c;     } };
map 中结构体或指针做 key
fengfengdiandia的专栏
02-16 5055
文章目录一. 问题背景1.1. 问题描述1.2. 问题分析二. 解决方案2.1. 方案一2.2. 方案二三. 参考 一. 问题背景 1.1. 问题描述 朋友今天问了一个关于 map 的问题，假设有个 Person 结构体如下： typedef struct { std::string name; int age; } Person; map 定义如下： typedef std::map&...
C++中数组的初始化
热门推荐
ultrahook的专栏
10-30 1万+
今天在改大一学生的C++作业时，有个学生这么给数组初始化： array[8] = {0}; 直觉上觉得这样不对，因为C++里不允许用这种形式给所有的元素赋值。但是试了一下，的确是给所有的数组元素初始化为0了。 于是回忆了一下数组初始化的规定。在C++中，利用花括号给数组初始化，如果花括号中给的初始值的个数不够，则会自动将未给出初始值的元素赋0。因此这样的赋值在结果上对的。例如 array[
std::map指针
最新发布
05-12
std::map是C++ STL中的一个关联容器，它提供了一种通过键值对来进行访问的方式，可以快速地查找元素。指针是C++中的一种基本数据类型，它存储了某个变量的内存地址。在使用std::map时，我们可以使用指针来访问容器中...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值