【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结

96 阅读 0 评论 64 点赞

我是靠谱客的博主瘦瘦豌豆，最近开发中收集的这篇文章主要介绍【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

问题

主要是为了验证把pair<int , list > 放到map中，用int 作为Key，如果遍历输出map会是啥样的

代码

vector<int> vi;
vi.push_back(23);
vi.push_back(12);
vi.push_back(1323);
vi.push_back(2324);
vi.push_back(1);
vi.push_back(-1);
vi.push_back(0);
vi.push_back(-2);
vi.push_back(2);

分析

猜想：从小到大输出

结果

它输出了很多我没有插进入的数，发现他是查看了周围15个数依然没有出现命中的数，就跳跃下一个。

可以看出它肯定是顺序输出的。

虽然不如人意，但是可以通过iter->second来判定value是否合法，从中筛选出合法的就完事了。

看网上的说法，map是由红黑树来实现的，既然如此，那Map插入的时候应该是一个平衡二叉排序树。

由此可以推算每次插入的复杂度是 logn, 遍历的插入到map中排序一遍应该是nlogn。

总结

map遍历的时候是从小到大输出的，另外map内部应该做了优化，比如把周围的几个节点也申请了，避免了因为数值挨的比较近，而重新申请多次。

最后

以上就是瘦瘦豌豆为你收集整理的【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结的全部内容，希望文章能够帮你解决【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

本文分类：algorithm
浏览次数：96 次浏览
发布日期：2023-09-17 18:25:12
本文链接：https://www.kaopuke.com/article/k-p-k_14_uzo_2_fy_13_z_2_5.html

C++ STL map 遍历

java map存储对象_JAVA：查找存储在hashMap中的对象的最佳性能方法

Map的keySet()方法 Iterator迭代的遍历

关于Map遍历和Iterator的keySet和entrySet

【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结

【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结

概述

问题

代码

分析

结果
`-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647`

总结

最后

评论列表共有 0 条评论

发表评论取消回复

【C++ STL Map】遍历问题代码分析结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647 总结

概述

问题

代码

分析

结果-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647

总结

最后

相关文章

评论列表共有 0 条评论

发表评论 取消回复

结果
`-3 -2 -1 0 1 2 3 4 10 11 12 13 14 21 22 23 24 25 35 1321 1322 1323 1324 1325 1335 1346 2322 2323 2324 2325 2326 2336 2347 3647`

发表评论取消回复