C++ std::map几种遍历方式(正序、倒序)

Adunn

已于 2024-02-05 14:04:57 修改

阅读量2.4w

点赞数 17

分类专栏： C++ 文章标签： c++ 开发语言

于 2024-02-04 19:25:20 首次发布

本文链接：https://blog.csdn.net/limeigui/article/details/136031020

版权

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文主要介绍C++中std::map的几种遍历方式，包括正序和倒序遍历。先说明了map的定义方式，接着分别阐述正序和倒序遍历中使用for循环和while循环的方法，还提及使用std::greater属性直接定义倒序存储的map及其遍历方式。

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

C++ std::map几种遍历方式(正序、倒序)

文章目录

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;
}