std::map查询效率优化

最新推荐文章于 2024-07-07 20:36:22 发布
最新推荐文章于 2024-07-07 20:36:22 发布
阅读量2.4k 收藏
点赞数
文章标签： C++ map

std::map查询效率优化

0.现状，数据是个xml文件，每个节点对应的结构体有10个成员变量，共有2000多条数据，用的std::map<string, struct>来保存，用map的find函数进行搜索时的效率极

 

其低下，循环搜索30条数据竟然要20s+，搓死。

 

1.为什么这么慢？

最初怀疑是std::map的效率问题，正考虑是否使用std::hast_map来替换，于是了解下两者之间的差别：

std::map是个自平衡的红黑树，他的效率是平均的

hash_map的是一个hash表，只要你的hash算法足够唯一，你的效率可以达到O(1)

 

翻书时大牛就在旁边，就问了他，把情况和他一说。他立刻点名：

用hash_map的效率确实会比map的高，但你的数据才2000多，两者在这里数量级上的效率差异应该很小。主要的问题应该在于你的map，你的map的value不是一个指针，而是一个大结构体，这会导致搜索时的内存频繁被交换出去，因而导致效率低下。

 

2.按照大牛的建议，修改，测试，消耗的时间由原来的20s+变成了0


转自：http://www.cppblog.com/colorful/archive/2014/05/05/184516.html

sole_cc
关注
专栏目录
std::unordered_map 和 std::map 是 C++ 标准库中两种常用的关联容器，它们都提供了键-值对的存储和访问功能，但在实现方式和性能上有一些区别
m0_46376834的博客
12-19 766
是 C++ 标准库中两种常用的关联容器，它们都提供了键-值对的存储和访问功能，但在实现方式和性能上有一些区别。如果需要快速的查找、插入和删除操作，并且不关心元素的顺序，则。如果需要有序性、范围遍历或按照键进行查找操作，则。
std::set与std::multiset使用总结
大山喵写博客的地方
11-04 5800
Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数 创建、复制和析构函数 非更易型操作(Nonmodifying Operating) 特殊的查找函数 赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理 　　 ...
std::map find和count效率测试
十雨五风的博客
08-31 7843
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
std::unordered_map和std::map在性能上有何不同
最新发布
2402_84885073的博客
07-07 449
和std::map。
查询优化——Map
hao的博客
07-04 792
【代码】查询优化——Map。
C++ std::map for 循环效率
摔断翅膀的鸟人
12-07 3194
写法1:常规迭代遍历 for (auto it = m_mapUser.begin(); it != m_mapUser.end(); ++it) { //todo } //评价：很常用的写法，效率也很高 写法2:auto遍历 for (auto it : m_mapUser) { //todo } //评价：写法简单，效率低，map数据量很小的时候适用，数据量大坚决不能这么写 //测试数据10w条记录，遍历一次需要24s，100w条需要270s 写法3:auto遍历(改进) for (au
c++ map 字符串键值和数值键值查找效率测试
qq_23114283的博客
06-26 535
结论：数值类型键值比字符串快了9倍。
线程安全的std :: map和无锁映射的速度
04-11
2. **无锁编程**：无锁编程（Lock-free Programming）是一种优化多线程并发性能的技术，它避免了线程间的互斥锁定，通过原子操作（如std::atomic）来更新数据，从而减少锁竞争，提高系统效率。无锁映射（Lock-free ...
std::map 技巧
09-14
引用中提到了 std::map 的实现中使用了空基类优化（empty base class optimization）。具体做法是，std::map 内部使用 rb_tree 作为成员变量，rb_tree 内部使用 rb_tree_impl 作为成员变量，而 rb_tree_impl 继承自 ...
优化下列代码实处每个实验室的状态#include <iostream> #include <map> #include "ComputerLab.h" int main() { std::map<int, ComputerLab> labs = { {1, ComputerLab(1, 1, 5)}, {2, ComputerLab(2, 1, 6)}, {3, ComputerLab(3, 1, 4)}, {4, ComputerLab(4, 1, 3)} }; std::string userId; int labNum, stationNum; char action; while (std::cin >> userId >> labNum) { if (userId == "=") { break; } if (labNum < 1 || labNum > 4) { std::cerr << "Invalid lab number!\n"; continue; } if (std::cin >> stationNum) { try { auto& lab = labs.at(labNum); if (action == '+') { lab.addStationUser(userId, stationNum); } else if (action == '-') { lab.removeStationUser(stationNum); } } catch (const std::out_of_range& e) { std::cerr << e.what() << std::endl; } catch (const std::invalid_argument& e) { std::cerr << e.what() << std::endl; } } else { std::cerr << "Invalid input format!\n"; } std::cin >> action; } for (const auto& [labNum, lab] : labs) { std::cout << lab; } return 0; }
05-25
这个版本的代码主要做了以下优化： 1. 使用 `std::unordered_map` 代替 `std::map`，因为 `std::unordered_map` 的查找和插入操作平均时间复杂度为 O(1)，而 `std::map` 的时间复杂度为 O(log n)。 2. 将输入操作放...
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
C++11 unordered_map与map（插入,遍历，Find）效率对比。
C++ std map unordered_map hash_map 的查找性能测试代码及结果
Echo的博客
11-25 1876
测试结果 Release模式下： 查找效率：unordered_map ≈ hash_map > map std::map 的效率远小于 unordered_map 和 hash_map Debug模式下： 1. 查找效率：hash_map > unordered_map > map 2. 随着容量的增加，hash_map, unordered_map的查找效率有所降低，但浮动不大毕竟是常量级别。map的效率直线下降.... 详细数据见本文下方的 [测试过程记录](测试过程记录)
C++ STL之std::map：红黑树的魔法与性能测试
影帝
10-20 392
最近在使用C++写代码，也是刚接触C++，恰巧碰到一个需要使用map的地方，不知道其查找元素的性能怎么样，所以研究了下，做个记录，目前从x86平台测试map查找一个元素大概需要2us，这里你需要考虑在自身硬件平台比如arm，做一些cpu加压情况下再查看map效率以评估map是否满足业务需求。本文将深入探讨std::map以及其核心红黑树的原理，解释其关键特性，包括插入、查找和删除操作，以及有序性的优势。如果一个节点是红色的，那么它的子节点必须是黑色的：这一性质确保没有两个相邻的红色节点。
为什么map查询的效率为O(1)
xujiangyu1的博客
02-18 723
为什么map查询的效率为O(1)
一些map优化的办法
audi2的专栏
01-15 1565
std::map用于key-value式的查询，增加map的效率的办法： 1. 使用emplace代替insert. 直接构建key-value对象 map.emplace(std::piecewise_construct, std::forward_as_tuple(i,"x"), std::forward_as_tuple(i)); 2. ...
【C++】c++中的map与hashmap
ystraw - Come on！！！
11-17 962
c++里面也有map和hashmap，分别适用于不同场景。 详细介绍可以参考：C++ STL中哈希表 hash_map从头到尾详细介绍 示例代码： #include<unordered_map> //由于编译器报错，把hash_map换为了unordered_map #include<iostream> using namespace std; int main(void) { unordered_map<unsigned int, unsigned int>hm;
【一天一个C++小知识】013.std:map-不存在的key查找其value
kevin_zhao_zl的博客
04-27 4818
1、在map中，由key查找value时，首先要判断map中是否包含key。 2、如果不检查，直接返回map[key]，可能会出现意想不到的行为。如果map包含key，没有问题，如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回null。 3、map提供了两种方式，查看是否包含key，m.count(key)，m.find(key)。 4、m.count(key)：由于map不包含重复的key，因此m
c++ map取值的find、[]、at方法特性对比
热门推荐
guotianqing的博客
10-01 3万+
背景 项目中经常需要对std::map进行插入和取值操作，以前经常使用find和[]直接操作，c++11引入了at方法。 本文主要介绍它们的使用方法和不同之处。 find 很直观的查找元素操作，如： #include <map> #include <iostream> using namespace std; int main() { map<string, int> m; m["xiaoming"] = 80; m["xiaogang"] = 90; m
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值