【C++ STL Map】遍历

本文通过实例探讨了C++中map容器的工作原理,包括如何使用pair<int,list>进行插入操作,并验证了map遍历输出的特点。揭示了map内部实现机制及优化手段。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题

主要是为了验证把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);


分析

猜想:从小到大输出

结果
-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

它输出了很多我没有插进入的数,发现他是查看了周围15个数依然没有出现命中的数,就跳跃下一个。
可以看出它肯定是顺序输出的。
虽然不如人意,但是可以通过iter->second来判定value是否合法,从中筛选出合法的就完事了。
看网上的说法,map是由红黑树来实现的,既然如此,那Map插入的时候应该是一个平衡二叉排序树。
由此可以推算每次插入的复杂度是 logn, 遍历的插入到map中排序 一遍应该是nlogn。

总结

map遍历的时候是从小到大输出的,另外map内部应该做了优化,比如把周围的几个节点也申请了,避免了因为数值挨的比较近,而重新申请多次。
### C++遍历 `map` 的方法 在 C++ 编程语言中,可以采用多种方式来遍历 `std::map` 容器。以下是常见的三种方法及其对应的代码实现。 #### 方法一:使用传统迭代器 通过定义一个迭代器对象并利用其逐步访问容器中的每一个键值对。这种方式适用于较旧版本的 C++ 标准(如 C++98 或 C++03)。 ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} }; for (std::map<int, std::string>::iterator it = myMap.begin(); it != myMap.end(); ++it) { std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl; } return 0; } ``` 此方法展示了如何手动创建迭代器以及控制循环条件[^1]。 #### 方法二:基于范围的 `for` 循环 自 C++11 起引入了一种更加简洁优雅的方式来处理 STL 容器——即基于范围的 `for` 循环。这种方法不仅简化了语法结构还提高了可读性和效率。 ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} }; for (const auto& pair : myMap) { std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl; } return 0; } ``` 上述代码片段说明了当使用 const 和引用 (&) 符号时能够有效防止数据被修改的同时减少性能开销[^2]。 #### 方法三:借助标准算法库函数 还可以运用 `<algorithm>` 头文件里的某些通用模板函数完成特定需求下的遍历操作。比如下面的例子演示了如何调用 `std::for_each()` 来打印所有元素: ```cpp #include <iostream> #include <map> #include <algorithm> void printPair(const std::pair<const int, std::string>& p) { std::cout << "Key: " << p.first << ", Value: " << p.second << std::endl; } int main(){ std::map<int,std::string>myMap={{1,"apple"},{2,"banana"},{3,"cherry"}}; std::for_each(myMap.begin(), myMap.end(),printPair); return 0; } ``` 以上介绍了三种不同的技术手段用于解决同一个问题情境下不同场景的需求分析与实践应用案例展示。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值