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

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

文章目录

• C++ std::map几种遍历方式(正序、倒序)
• • 1、map 的定义方式
  • 2、正序遍历 map
  • • 2.1 使用 for 循环
    • 2.2 使用 while 循环
    • 3、倒序遍历 map
    • • 3.1 使用 for 循环
      • 3.2 使用 while 循环
      • 4、使用 std::greater 属性，直接定义倒序存储的 map
      • • 4.1 使用 for 循环
        • 4.2 使用 while 循环

          1、map 的定义方式

          //默认定义格式（默认按key升序存储）： key, value，其中key可以是任意类型std::map myMap;  //key 值为 std::uint32_t 类型std::map myMap;    //key 值为 std::string 类型//指定数据按key升序存储std::map myMap; //指定数据按key升序存储std::map myMap; 

          2、正序遍历 map

          注意：正序使用的是 std::map::iterator， 倒序使用的是：std::map::reverse_iterator。

          2.1 使用 for 循环

          #include #include  int main(){    std::map myMap = {{1, "one"}, {2, "two"}, {3, "three"}};     // 使用迭代器倒序遍历map    std::map::iterator iter;    for (iter = myMap.begin(); iter != myMap.end(); ++iter)     {        std::cout first     std::map{1, "one"}, {2, "two"}, {3, "three"}};    std::map        std::cout     std::map{1, "one"}, {2, "two"}, {3, "three"}};     // 使用迭代器倒序遍历map    std::map        std::cout     std::map{1, "one"}, {2, "two"}, {3, "three"}};    std::map        std::cout     std::map{1, "one"}, {2, "two"}, {3, "three"}};     // 使用迭代器倒序遍历map    std::map        std::cout     std::map{1, "one"}, {2, "two"}, {3, "three"}};    std::map        std::cout