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++ 数据结构超详细讲解单链表
这篇文章主要介绍了C++数据结构之单链表,链表是由一个个结点链结成的。结点包括数据域和指针域两部分，数据域用来存储数据元素的信息，指针域用来存储下一个结点的地址,更详细内容请需要的小伙伴参考下面文章内容
2022-03-03
Linux UDP服务端和客户端程序的实现
这篇文章主要介绍了Linux UDP服务端和客户端程序的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-05-05
c语言描述回文数的三种算法
这篇文章主要介绍了c语言描述回文数的三种算法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-04-04
Qt设置窗体(QWidget)透明度的方法总结
在Qt开发中，有的时候需要为窗体设置透明度。这篇文章主要为大家介绍几个Qt中窗体设置透明度的方法，文中的示例代码讲解详细，需要的可以参考一下
2022-11-11
C++ DLL动态库的创建与调用(类库,隐式调用)
本文主要介绍了C++ DLL动态库的创建与调用(类库,隐式调用)，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-05-05
C++中对象的动态建立与释放详解及其作用介绍
这篇文章主要介绍了C++中对象的动态建立与释放详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-09-09
C语言实现ATM机存取款系统
这篇文章主要为大家详细介绍了C语言实现ATM机存取款系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-11-11
c语言中unsigned修饰符的使用
在C语言中,unsigned是一种无符号整数修饰符,本文主要介绍了c语言中unsigned修饰符的使用,具有一定的参考价值,感兴趣的可以了解一下
2023-11-11
C++中事件机制的简洁实现及需要放弃的特性
事件模型是被广泛使用的好东西，但是C++标准库里没有现成的,现在VC11可以用在XP下了，那么就痛快的拿起C++11提供的先进设施组合出一个轻便的实现吧感兴趣的朋友可以了解下，或许对你有所帮助
2013-02-02
详解C++中static的用法
这篇文章主要介绍了c++中static的用法详解,C 语言的 static 关键字有三种用途，具体内容详情大家跟随脚本之家小编一起学习吧
2018-05-05