阅读背景:

C++性能系列之map的使用误区

来源:互联网 

代码逻辑的实现需要键值对的时候我们喜欢偷懒,声明了不少map类型的局部变量,完全没有意识到map的真正用途。map是平衡二叉树,适用于快速检索。由于二叉平衡树插入机制以及内存分配的原因,它不适合频繁的内存操作,包括声明map对象、插入数据、删除数据。正确的用法是首先把所有的数据加工处理准备好,然后交给map存储,以便检索。C++11新的C++标准库加入了一个名为unordered_map的类型库,字面意义像是不排序,实际上它也不适合用作局部变量。下面测试代码一起进行压力测试看看。代码逻辑的实现需要键值对的时候我们喜欢偷懒,声明了不少map类型的局部变量,完全没有意




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: