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 類型

//指定數(shù)據(jù)按key升序存儲
std::map<std::uint32_t, std::string, std::greater<std::uint32_t> > myMap; 

//指定數(shù)據(jù)按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 循環(huán)

#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 循環(huán)

#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 循環(huán)

#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 循環(huán)

#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 循環(huán)

#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 循環(huán)

#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遍歷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: