C++ std::map几种遍历方式(正序倒序)
更新时间：2024年02月20日 14:35:11 作者：Adunn
这篇文章主要介绍了C++ std::map几种遍历方式,包含正序遍历和倒序遍历,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
1、map 的定义方式
//默认定义格式（默认按key升序存储）： key, value，其中key可以是任意类型 std::map<std::uint32_t, std::string> myMap; //key 值为 std::uint32_t 类型 std::map<std::string, std::string> myMap; //key 值为 std::string 类型 //指定数据按key升序存储 std::map<std::uint32_t, std::string, std::greater<std::uint32_t> > myMap; //指定数据按key升序存储 std::map<std::uint32_t, std::string, std::less<std::uint32_t> > myMap;
2、正序遍历 map
注意：正序使用的是 std::map<std::uint32_t, std::string>::iterator， 倒序使用的是：std::map<std::uint32_t, std::string>::reverse_iterator。
2.1 使用 for 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
// 使用迭代器倒序遍历map
std::map<std::uint32_t, std::string>::iterator iter;
for (iter = myMap.begin(); iter != myMap.end(); ++iter)
{
std::cout << iter->first << " => " << iter->second << '\n';
}
return 0;
}2.2 使用 while 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
std::map<std::uint32_t, std::string>::iterator iter = myMap.begin();
// 使用迭代器倒序遍历map
while (iter != myMap.end())
{
std::cout << iter->first << " => " << iter->second << '\n';
++it;
}
return 0;
}3、倒序遍历 map
注意：正序使用的是 std::map<std::uint32_t, std::string>::iterator， 倒序使用的是：std::map<std::uint32_t, std::string>::reverse_iterator。
3.1 使用 for 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
// 使用迭代器倒序遍历map
std::map<std::uint32_t, std::string>::reverse_iterator iter;
for (iter = myMap.rbegin(); iter != myMap.rend(); ++iter)
{
std::cout << iter->first << " => " << iter->second << '\n';
}
return 0;
}3.2 使用 while 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
std::map<std::uint32_t, std::string>::reverse_iterator iter = myMap.rbegin();
// 使用迭代器倒序遍历map
while (iter != myMap.rend())
{
std::cout << iter->first << " => " << iter->second << '\n';
++it;
}
return 0;
}4、使用 std::greater 属性，直接定义倒序存储的 map
注意：正序使用的是 std::map<std::uint32_t, std::string>::iterator， 倒序使用的是：std::map<std::uint32_t, std::string>::reverse_iterator。
4.1 使用 for 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string, std::greater<std::uint32_t> > myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
// 使用迭代器倒序遍历map
std::map<std::uint32_t, std::string>::iterator iter;
for (iter = myMap.begin(); iter != myMap.end(); ++iter)
{
std::cout << iter->first << " => " << iter->second << '\n';
}
return 0;
}4.2 使用 while 循环
#include <iostream>
#include <map>
int main()
{
std::map<std::uint32_t, std::string, std::greater<std::uint32_t> > myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
std::map<std::uint32_t, std::string>::iterator iter = myMap.begin();
// 使用迭代器倒序遍历map
while (iter != myMap.end())
{
std::cout << iter->first << " => " << iter->second << '\n';
++it;
}
return 0;
}到此这篇关于C++ std::map几种遍历方式(正序倒序)的文章就介绍到这了,更多相关C++ std::map遍历内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要聊一聊如何使用互斥锁以及都有哪几种方式实现互斥锁。实现互斥，可以有以下几种方式：互斥量（Mutex）、递归互斥量（Recursive Mutex）、读写锁（Read-Write Lock）、条件变量（Condition Variable）。感兴趣的同学可以参考一下2023-04-04
最近没有项目做，空闲了下来，于是写了个c++小游戏来打发时间，下面通过本文基于图文并茂的形式给大家介绍C++小游戏tankwar之界面绘制的详细过程，感兴趣的朋友一起看看吧2021-05-05
这篇文章主要介绍了C++实现LeetCode(63.不同的路径之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
在对图像进行处理时，经常会要提取出图像中某条直线、圆线或者ROI区域内的感兴趣数据，进行重点关注。本文主要介绍了利用OpenCV获取图像中圆线上的数据，需要的可以参考一下2021-11-11
这篇文章主要介绍了bmp 缩放代码(BMP位图任意放大 和缩小),需要的朋友可以参考下2016-04-04
c++中关键字有几十个，其中类型修饰关键字有long, short, singed, unsigned。今天我们就来谈一下经常被大家忽视的signed关键字2015-01-01
这篇文章主要介绍了二叉树入门和刷题详解的相关资料,需要的朋友可以参考下2023-07-07
C++中的Beep 函数是一个发出嗡鸣声的函数，本文将利用这个函数实现制作一个简单的声音系统。文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-12-12
以下对概率的问题:使用了递归和多次试验模拟。需要的朋友参考下2013-05-05
这篇文章主要介绍了用while判断输入的数字是否回文数的简单实现,需要的朋友可以参考下2014-02-02
最新评论