经验总结:结构的数据对齐方式对于map.find的影响

JavaScript 性能优化:new Map vs Array.find() 查找速度深度对比 本文对比了JavaScript中Map和Array.find()在数据查找方面的性能差异。测试显示:Map查找时间为O(1),几乎不受数据量影响;而Array.find()为O(n),时间随数据量线性增长。在10,000条数据时,Map比Array.find()快625-1,094倍。建议:小数据量(<100条)或偶尔查询用Array.find();中等以上数据量或频繁查询用Map,虽然需要预处理但性能优势显著。最佳实践包括数据预处理、动态维护数据结构和封装工具函数。 阅读详情

1         开发环境

VC++ 2010

2         现象描述

2.1        结构定义

/** 节点查询条件列表 */
    typedefstruct tagNODE_QUERY_CONDITION
    {
        tagNODE_QUERY_CONDITION(DWORD nodeType,DWORD nodeId,bool includeChild, DWORDchildDepth, bool includeData)
        {
            this->nodeType= nodeType;
            this->nodeId = nodeId;
            this->includeChild= includeChild;
            this->childDepth= childDepth;
            this->includeData= includeData;
        }
 
        booloperator < (tagNODE_QUERY_CONDITION const& condition) const
        {
            returnmemcmp(this, &condition,sizeof(condition)) < 0;
        }
 
        booloperator == (tagNODE_QUERY_CONDITION const& condition) const
        {
            returnmemcmp(this, &condition,sizeof(condition))== 0;
        }
 
        DWORD nodeType;
        DWORD nodeId;
        boolincludeChild;
        DWORD childDepth;
        boolincludeData;      
    }NODE_QUERY_CONDITION;


 

2.2        使用时存在的问题

在某类中定义了如下成员变量,但是发现在如下代码中的auto it = m_queryBuffer.find(condition);,同样的入参,在Debug版本下可以找到对应的item,在release模式下就无法找到。

typedefstd::map<tagNODE_QUERY_CONDITION, CSetupNodeList> CQueryBuffer;
    CQueryBuffer m_queryBuffer;


 

 

然后在如下方法中使用

void CPecNodeManagerDataQuerier::QueryData()
{
    CSingleLock lockQueue(&m_csQueue);
    if(!lockQueue.Lock())
        return;
 
    if(m_queryQueue.empty())
        return;
 
    CSingleLocklockBuffer(&m_csQueryBuffer);
    if(!lockBuffer.Lock())
        return;
 
    while(!m_queryQueue.empty())
    {
        tagNODE_QUERY_CONDITION condition =m_queryQueue.front();
        m_queryQueue.pop_front();
        CSetupNodeList nodeList;
        if(ReadSetupNodesByNodeTypeID(condition.nodeType,condition.nodeId, condition.includeChild, condition.childDepth, condition.includeData,nodeList))
        {
            auto it = m_queryBuffer.find(condition);
            if(it!= m_queryBuffer.end())
            {
                ASSERT(FALSE);
                CSetupNodeList& nodeList =it->second;
                CPublicFuncs::destroy_range(nodeList.begin(),nodeList.end());
                nodeList.clear();
            }
 
            m_queryBuffer[condition] = nodeList;
        }
    }
}


3         原因分析

首先可能会想是不是vc的编译器有问题?不过马上会将这种可能性排除,微软不可能犯这么低级的错误。

然后就要去想考虑debug版本和release版本有什么区别,最明显的区别就是debug版会对分配的内存做初始化,而release版本不会。

结合这个例子来说,因为是用了map的find,而find的实现其实依赖tagNODE_QUERY_CONDITION的==和<运算符的实现。

然后再来看tagNODE_QUERY_CONDITION结构的这两个运算符的实现,代码如下,这种一种比较偷懒的方法,咋一看会觉得有点奇怪,但是也还可以理解。

        booloperator < (tagNODE_QUERY_CONDITION const& condition) const
        {
            returnmemcmp(this, &condition,sizeof(condition)) < 0;
        }
 
        booloperator == (tagNODE_QUERY_CONDITION const& condition) const
        {
            returnmemcmp(this, &condition,sizeof(condition))== 0;
        }


         然后就开始怀疑sizeof了,这个返回的数值是多少呢?然后再一看,这个结构的成员中,有两个bool,在32位或者64位的系统中,如果该结构没有采用紧凑存储,那么该结构对象所占用的内存比实际需要的内存要多,比如对于这个结构,那么sizeof会返回16,虽然实际上只需要14。

 

4         解决方法

         根据上面的分析,修改结构定义,在结构前后加上:

#pragma pack(1)

…..

#pragma pack()

         重新编译之后,在release下可以找到对应的item。

 

         进一步分析,return memcmp(this,&condition,sizeof(condition)) < 0; 这种实现方式其实有缺陷,比如如果以后在改结构中增加一个double类型的数据成员,可能这里返回的结构就不是我们想要的了。

         所以还是建议把这个比较方法按照正规方式来实现,比如:

  

  bool operator < (tagNODE_QUERY_CONDITION const& condition)const
        {
            If(this.nodeType < condition.nodeType)
                returntrue;
            else if(this.nodeId < condition.nodeId)
                returntrue;
            else if(this.includeChild< condition.includeChild)
                returntrue;
            elseif(this.childDepth < condition.childDepth)
                returntrue;
            else if(this.includeData < condition.includeData)
                returntrue;
            returnfalse;
        }

 

C++中std::map的查找操作:find、count与contains的实战对比 本文深入对比了C++中std::map的三种查找操作:find、count与contains的使用场景与性能差异。通过实战代码示例和性能测试数据,详细分析了它们在元素存在性检查、值获取等方面的优缺点,帮助开发者根据具体需求选择最优方法。特别针对C++20新引入的contains()方法进行了重点解析,为现代C++开发提供实用指导。 阅读详情

相关推荐

unordered_map多线程崩溃在find

崩溃 最近程序中出现了崩溃现象,经过查询,发现是崩溃在STL容器的查询中。 崩溃的截图如下: 关于unordered_map 无序 map 容器,unordered_map 容器不会像 map 容器那样对存储的数据进行排序。 unordered_map 容器底层采用的是哈希表存储结构,该结构本身不具有对数据的排序功能,所以此容器内部不会自行对存储的键值对进行排序。 关联容器删除一个元素的时候,当前的迭代器会失效,其他的迭代器不会失效,增加一个元素的时候,迭代器不会失效。 线程安全性的保证: 多线程同

guotianqing的博客 6958

内存对齐的影响因素

  一)为什么要有内存对齐    以下内容节选自《Intel Architecture 32 Manual》。    字,双字,和四字在自然边界上不需要在内存中对齐。(对字,双字,和四字来说,自然边界分别是偶数地址,可以被4整除的地址,和可以被8整除的地址。)    无论如何,为了提高程序的性能,数

denny的专栏 4237

71、unordered_map的find与count:性能对比与优化实践

本文深入对比了C++ STL中unordered_map的find与count方法在性能与使用场景上的核心差异。通过两数之和等实战案例,揭示了在需要判断存在并取值的场景下,find方法通过单次查找避免二次开销,性能显著优于count+operator[]的组合。文章还提供了容量预分配、try_emplace等进阶优化策略,帮助开发者编写更高效、健壮的代码。

weixin_29268385的博客 248

c++中std::map简介及find用法

目录 一、map简介 二、map的功能 1、快速插入Key-Value记录。 2、快速删除记录 3、根据Key修改value记录。 4、遍历所有记录。 三、使用map 四、map的构造函数 五、map的find用法 一、map简介 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,...

kupePoem的专栏 4万+

C++ std::map 核心操作与性能优化全解析

关联容器是C++标准库中用于存储键值对数据的重要组件,其核心思想是通过键快速访问关联的值,类似于字典的查找机制。这类容器基于高效的数据结构实现,如红黑树或哈希表,确保了在数据量增长时仍能保持稳定的操作性能。在软件开发中,关联容器常用于实现缓存机制、频率统计、配置管理等场景,能显著提升程序的运行效率与代码可读性。本文以C++中的std::map为例,深入剖析其底层红黑树原理,详细讲解插入、查找、删除等核心操作,并对比unordered_map的性能差异,帮助开发者根据有序性需求与性能要求做出正确选择,避免迭代

weixin_33743248的博客 359

C++ STL查找算法深度解析:从std::find到高效查找实战

在C++编程中,查找操作是处理数据集合的基础功能,其核心原理是根据数据结构和查找需求选择合适的算法。线性查找算法如std::find通过遍历序列进行元素匹配,时间复杂度为O(n),适用于通用场景但可能成为性能瓶颈。理解算法原理有助于识别性能陷阱,例如在无序数据中盲目使用线性查找。技术价值在于通过选择正确的算法和数据结构(如有序区间的二分查找或关联容器的成员函数)来优化程序效率。应用场景广泛,包括在用户数据中检索ID、日志分析或配置项查询。本文聚焦于C++标准模板库中的查找算法家族,特别是std::find及

weixin_30516429的博客 276

【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 find 方法遍历 map 集合 | 代码示例 )

一、使用 map 集合的 find 方法遍历 map 集合、 二、代码示例

让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 ) 2738

Palabos 并行计算与多物理场模拟实战指南

本文详细介绍了Palabos在并行计算与多物理场模拟中的实战应用。作为基于C++和LBM的开源CFD工具,Palabos通过MPI实现高效并行计算,特别适合处理复杂流体模拟问题。文章涵盖从基础安装、多物理场耦合技巧到性能优化策略,并分享工业级应用案例与调试经验,帮助开发者快速掌握这一强大工具。

4k5l6j7h8的博客 247

unordered_map,哈希结构

C++11中新增4个unordered系列关联式容器 unordered_map说明 unordered_map存储<key, value>键值对的关联式容器,其允许通过keys快速的索引到与其对应的value. 在unordered_map中,键值通常作为唯一标识元素,而映射值只是一个对象,其内容与此键关联,键和映射值的类型可能不同 unoedered_map并没有对<key...

WKH 2863

NI数据采集卡测电流的三种‘姿势’:直接连接、外接分流电阻还是用电流互感器?看完这篇不再纠结

本文全面解析了NI数据采集卡在电流测量中的三种主流方案:直接连接、外接分流电阻和电流互感器。通过对比精度、带宽、隔离等关键参数,结合NI-DAQmx软件生态,为工业自动化、电力监测等场景提供选型指南和实战技巧,帮助工程师优化测量系统设计。

weixin_30882895的博客 423

RocketMQ 5.3.1 集成 Spring Boot 3.4.3 就这么简单

RocketMQ 是一个分布式消息中间件,支持发布/订阅模型,具有高吞吐量、高可用性和事务消息等特性。它广泛应用于日志处理、订单系统和异步任务等场景。Spring Boot 3.4.3 集成 RocketMQ 5.3.1 的过程异常简单,仅需少量配置即可实现消息的生产和消费。本文从环境搭建到代码实现,覆盖了核心步骤。

lssffy的博客 1390

C++ unordered_map性能优化:为什么find比count更适合你的代码?

本文深入探讨了C++ unordered_map中find与count方法的性能差异,揭示了find在需要同时检查存在性和获取值时的显著优势。通过底层实现分析和实测数据,展示了find方法如何减少50%的哈希查找操作,提升代码效率,特别适用于高频交易系统和游戏开发等性能敏感场景。

butter的博客 900

elegant(ELEctron Generation ANd Tracking)入门指南(1)

elegant (ELEctron Generation ANd Tracking),美国先进光子源(APS)所用的圆环加速器的模拟程。

qq_41106132的博客 1850

JavaScript的常用函数之find()、filter()、map()

map、find、filter函数详解。filter和find()区别,

llly0987的博客 3018

PnP 单目相机位姿估计(二):solvePnP利用二维码求解相机世界坐标

前言 原理简介 输入参数准备 1 objectPoints特征点世界坐标 2 imagePoints特征点在摄像头下的像素点坐标 3cameraMatrixdistCoeffs内参矩阵和畸变矩阵 相机世界坐标的求解 1求世界坐标中的点在相机坐标系下的坐标 2求相机在世界坐标中的坐标 3效果求解相机在世界坐标系下的坐标点 4求解代码1.前言  很多时候,当我们利用单目相机获取图像时,往往只能获取图像中

cocoaqin的博客 5万+

搭建AutoSAR开发环境

任何开发都需要一套开发环境,包括软硬件环境,笔者后续将介绍的是 NXP 的 S32K144 配套的开发板。接下来详细介绍怎么获取这些软硬件工具。仅供个人学习使用!

cfl927096306的博客 6114

forEach,map,reduce,some,every, filter,find,findIndex,includes使用和区别

简单总结 forEach----只遍历数组, 不返回新数组 map----对每项元素做改变后,返回新数组 reduce----对每项元素做叠加,返回叠加后的值 some----判断数组中某些项是否符合条件(内部return true时跳出整个循环) every----判断数组中每一项是否符合条件(内部return false时跳出整个循环) filter----筛选出符合条件的数组 find----筛选数组:找元素 findIndex----筛选数组:找索引 includes----判断数组是否含有某值

Jenn168的博客 2027

FPGA 学习笔记:解决FPGA程序固化重新上电程序不运行的问题

FPGA 学习笔记:解决FPGA程序固化重新上电程序不运行的问题

坚韧与专注 1万+

掌握Array与Map的终极战斗

深入比较 JavaScript 中 Array 和 Map 数据结构,探讨它们在实现购物车功能中的实际表现。通过详解使用这两种数据结构实现购物车功能的不同方式,包括初始化、添加、修改、删除与查看操作,我们将带您了解各自的优缺点和性能表现。通过实战案例和优化策略,您将掌握在实际开发中选择和使用这两种数据结构的最佳方法。

2301_79312345的博客 1188

Windows11配置WSL2支持代理上网

说起来本来这个功能我也不需要的,只是最近突然有个需求就顺便研究了下,WSL2默认的网络方式是NAT,即WSL2的网卡本身是虚拟网卡,通过以太网或WIFI的地址转换来上互联网,我试了下是不能直接走代理的,最近比较忙没具体研究,但是我用另一种方式实现了,下面介绍给需要的人。注意:这个方法只能是WIndows11系统,WIndows10系统上的WSL2缺少了一项功能导致不可用。1、方法总体没什么难度,NAT方式暂时没研究透,后续有时间再研究2、WIndows10系统不支持mirrored,暂时需要另辟蹊径。

jiexijihe945的博客 9592

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

C++ map与unordered_map深度对比:数据结构、性能差异与选型指南

在C++标准模板库中,关联容器是处理键值对数据的重要工具,其核心原理基于不同的数据结构实现。红黑树作为自平衡二叉查找树,通过严格的着色和旋转规则保证操作稳定性,提供了有序存储和可靠的最坏情况性能保证。哈希表则利用哈希函数实现键到值的直接映射,在理想情况下能达到常数时间复杂度的快速访问,大幅提升大数据量场景下的操作效率。从技术价值看,选择合适的数据结构直接影响程序的内存使用效率和执行速度,是高性能C++开发的关键决策。在实际应用场景中,需要根据数据是否要求有序、对性能波动的容忍度以及键类型的特性进行权衡。本文

weixin_33691817的博客 399

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

QT 中map的使用

map是STL的一个关联容器,map内部自建一颗红黑树。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。3、map的插入方法。

Learning_Well的博客 6282

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

[C++]std::map用法

这里给出三种数据查找方法 1、用count函数来判定关键字是否出现,其缺点是无法定位数据出现位置,由于map的特性,一对一的映射关系,就决定了count函数的返回值只有两个,要么是0,要么是1,出现的情况,当然是返回1了 2、用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。

2509_93923260的博客 880

Map和Set不是语法糖:JavaScript底层数据结构升级解析

Map和Set是JavaScript中区别于Object和Array的基础数据结构,其核心在于原生支持任意类型键(包括对象、函数、NaN)、严格插入顺序迭代、O(1)平均时间复杂度的成员判定与哈希查找。它们并非语法糖,而是V8引擎深度优化的专用容器,解决了Object强制字符串键导致的语义丢失、遍历不可预测、内存泄漏风险等根本问题。在缓存、响应式系统、LRU策略、事件总线及私有状态封装等工程场景中,Map和Set提供了不可替代的性能保障与语义正确性,是构建高性能、可维护前端架构的关键底层能力。

weixin_30598225的博客 621
下一篇: 类库: vc下如何按照当前系统的日期、时间格式显示时间
strinkbug
博客等级 码龄24年 0粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值