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遍历内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

C语言零基础入门(2)
这篇文章主要为大家详细介绍了C语言零基础入门的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-03-03
C语言数组实现学生信息管理系统设计
这篇文章主要为大家详细介绍了C语言数组实现学生信息管理系统设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-01-01
C语言如何求两整数的最大公约数与最小公倍数
这篇文章主要介绍了C语言中如何求两整数的最大公约数与最小公倍数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-11-11
C语言的递归函数详解
这篇文章主要为大家介绍了C语言的递归函数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-01-01
visual studio code 配置C++开发环境的教程详解（windows 开发环境）
这篇文章主要介绍了 windows 开发环境下visual studio code 配置C++开发环境的图文教程，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2020-03-03
C/C++ 宏详细解析
关于宏的一些语法问题，可以在google上找到。相信我，你对于宏的了解绝对没你想象的那么多。如果你还不知道#和##，也不知道prescan，那么你肯定对宏的了解不够
2013-09-09
C语言简单实现银行ATM存取款功能
这个是大一时期写的。大四的时候整理了一下（本人C语言学的也不太好）。肯定很多不足和存在漏洞的地方、仅供借鉴、仅供借鉴，代码中有大量注释，新手看起来也没有困难
2021-11-11
c++关键字mutable深入解析
先说用法，mutable关键字只能修饰非静态以及非常量成员变量，使用mutable修饰的成员变量在const函数中的值是可以修改的
2013-09-09
visual studio code 编译运行html css js文件的教程
这篇文章主要介绍了visual studio code 如何编译运行html css js文件,本文通过图文实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2020-03-03
C语言单链表版学生信息管理系统
这篇文章主要为大家详细介绍了C语言单链表版学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-01-01