两个Map一起使用时的析构问题

最新推荐文章于 2020-11-24 07:04:58 发布
最新推荐文章于 2020-11-24 07:04:58 发布
阅读量1k 收藏
点赞数
文章标签： STL map c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangguangjingren/article/details/45766383
版权
在Windows环境下，使用VS2013和C++编程时，发现当map容器数据量超过10万，析构过程显著变慢，达到分钟级别。测试表明，两个map的大小比例约为100:1时，它们的总析构时间最短。然而，这仅适用于key和value为int类型的情况，不同类型的map可能有不同的最佳比例。这一现象在map创建时也存在，对于理解和优化代码性能构成挑战。
摘要由CSDN通过智能技术生成

本人所做的测试都是在Windows系统下进行，平台是VS2013 ，语言C++，使用STL容器。


首先说明一点map或者set容器在数据量比较大的时候（10万以上），析构的时候特别的慢，分钟级的时间。


测试代码如下图片


       


最低0.47元/天 解锁文章
阳光警人
关注
map析构类的问题
el_vr的专栏
01-16 2279
http://bbs.csdn.net/topics/390692287?page=1 class A { private: int a_; public: A():a_(0) { cout << "create A(" << a_ <<")" << endl;} A(int a):a_(a) { cout << "create A(" << a_<< ")" << en
STL容器之unordered_map
king_weng的博客
11-23 472
1、定义 unordered_map为STL中的无序容器，其元素都是key/value pair，每个key只可出现一次，可作为关联式数组。而map则为有序容器。该容器定义如下： #include<unordered_map> template < class Key, // unordered_m...
clojure中的map析构
小小八卦姐的专栏
10-10 1522
map析构对下面集中数据结构有效： 1.clojure原生的hash-map、array-map,以及记录类型 2.任何实现了java.util.Map的对象 3.get方法所支持的任何对象。clojure提供 :keys、:strs、:syms来指定map中key的类型。 :keys表示key的类型是关键字； :strs表示key的类型是字符串； :syms表示key的类型是符号。ex
c++ map 析构函数_C++——来讲讲虚函数、虚继承、多态和虚函数表
weixin_39885803的博客
11-21 218
1.什么是虚函数？虚函数是一种由virtual关键字修饰的一种类内函数，可分为虚函数和纯虚函数。我们还是直接先上代码看看吧（代码1.1）：#include 输出为：A func() called. B func() called.好，我们来看看virtual关键字在这里的作用，类B继承于类A，而B中有和A同名的func()函数，这个时候声明一个类B的对象，它就能正确地调用B的func。你这个时候可...
虚析构函数
one-way or another
03-27 638
虚析构函数使得在删除指向子类对象的基类指针时可以调用子类的析构函数达到释放子类中堆内存的目的，而防止内存泄露的。 首先看一段示例代码： class A { public: ~A(){} }; class AX : public A { public: ~AX(){} }; A* pA = new AX{}; delete pA; 上面代码中 class AX 的析构函数...
c++ map 析构函数_C++虚函数
weixin_39572794的博客
11-24 177
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~开发工具与关键技术： Visual Studio / C++作者：梅花开的冬天撰写时间：2019-5-27~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
Servlet的两个Map
sinat_16945319的博客
07-16 686
Servlet中第一个请求到达tomcat容器时，容器会对请求进行解析，去除 ip：port/context-path 得到 uri web应用在启动时会创建这两个map，第一个map的value在初始时值都为空，第二个map在初始时值为servlet的全限定性类名 uri 在请求过来时第一个 Map 进行匹配，根据正则进行匹配 找到第一个map的value为空后与第二个map进行匹配，找到...
C++ STL Map和Multimap使用方法
qq_44800780的博客
12-19 661
Map和multimap将key/value pair当作元素进行管理，可根据key的排序准则自动为元素排序. multimap允许重复元素，map不允许 头文件<map> 注意： 第一个模板实参将成为元素的key类型，第二个模板实参将成员元素的值类型. key和T必须满足以下两个条件: 1.key和value都是可复制的或可搬移的 2.key必须是可比较的 Map和Multim...
STL容器和析构函数 注意事项
o_bvious的博客
02-16 2019
局部变量存入容器会调用拷贝构造函数而后存放在堆区生命周期变长 容器调用clearerase或者容器离开作用域会调用元素的析构函数 容器存放对象指针并不会调用析构函数 假设有一个类如下： class Foo { public: Foo(int n_){ n = n_; printf("Foo() %d\n", n);...
容易理解，std::map用法（转）
11-30 299
容易理解，std::map用法（转） 原作者：txh0001，原地址：跳转 std::map用法 STL是标准C++系统的一组模板类，使用STL模板类最大的好处就是在各种C++编译器上都通用。 在STL模板类中，用于线性数据存储管理的类主要...
结构体中的map尽量使用指针，否则不要使用memset
柳鲲鹏
02-02 1624
　　这几天在一个结构体中加了个map对象，然后memset(0)，结果执行时就出错。 　　后来改为指针，需要时new，就正常了。
结构体中有map ，不能直接memset,否则退出的时候会崩溃
为了理想而奋斗
06-09 3241
 typedef struct usrInfo {  int ID;    //用  bool Edit;   //  bool Query;   //  bool Inspection; //  map mgrs; //  string Telephone; //用户电话  string Mobilephone; //用户手机号 }UsrInfo;
c++ map 析构函数_13图解析C++构造函数和析构函数
weixin_39625987的博客
11-23 730
前言上一章节主要是详细介绍了C++中的类和对象。不清楚的可以回顾一下哦。本章节主要针对于C++构造函数和析构做以详细介绍。构造函数构造函数是C++类中的一个特殊的函数，主要有以下特点:构造函数的名字必须与类名相同。构造函数没有返回值。构造函数也是特殊的成员函数,构造函数可以重载构造函数一般被声明为公有函数默认构造函数：不写构造函数，存在无参的构造函数自动调用：构造对象时被调用调用顺序：创...
关于map vector 多层嵌套，最后内存的释放方式
u011061503的专栏
06-21 4193
if (m_pMapVectorSymbol != NULL) { for (TMapVectorSymbol::TMapIterator iter = m_pMapVectorSymbol->m_pMapParameter->begin(); iter != m_pMapVectorSymbol->m_pMapParameter->end(); ++iter) { TVector
STL学习指南：高效使用map与batch处理技巧
`map::operator[]`和`map::insert`是两个常用的操作，它们在不同情境下有不同的效率优势。`operator[]`用于更新或插入元素，如果键已经存在于映射中，它会直接返回对应的值引用，这使得更新元素非常高效。但如果键不...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值