c++中map/unordered_map的不同遍历方式以及结构化绑定

Posted 2023-03-08 非晚非晚

文章目录

• 方式一：值传递遍历
• 方式二：引用传递遍历
• 方式三：使用迭代器遍历
• 方式四：结构化绑定(c++17特性)
• 结构化绑定示例
• • （1）元组tuple结构化绑定
  • （2）结构体结构化绑定
  • （3）数组结构化绑定
  • （4）普通变量结构化绑定

下面的示例都是以下列定义的map为例。

#include<iostream>
#include<unordered_map>
using namespace std;

unordered_map<int, int> map = 
    pair<int, int>(1, 2),
    pair<int, int>(3, 4),
    pair<int, int>(5, 6);

方式一：值传递遍历

• 使用pair的形式进行值传递。

    for (pair<int, int> kv : my_map) 
        cout << kv.first << "=>" << kv.second << endl;
    

• 使用auto的形式进行值传递。

    for (auto kv : my_map) 
        cout << kv.first << "=>" << kv.second << endl;
    

方式二：引用传递遍历

• 使用pair的形式进行引用传递。

如果使用pair进行引用传递，必须添加const，不然会报错，const既可以添加在pair前边，也可以添加至键前面，但是它们有区别。

const添加在pair前面时，键和值都不可以发生改变，如下所示。

    for (const pair<int, int>& kv : my_map) 
        //kv.second += 3;//pair前边添加const不可以改变它的值
        //kv[7] = 9 //pair前边添加const不可以添加多余的键
        cout << kv.first << "=>" << kv.second << endl;
    

const添加在pair的key前边，my_map不可以添加新的键值对，但可以改变原先的值，如下所示。

    for (pair<const int, int>& kv : my_map) 
        kv.second += 3;//只对key做const，可以改变其值
        // kv[7] = 9 //pair前边添加const不可以添加多余的键
        cout << kv.first << "=>" << kv.second << endl;
    

• 使用auto的形式进行引用传递。

    for (auto& kv : my_map) 
        kv.second += 3;
        cout << kv.first << "=>" << kv.second << endl;
    

方式三：使用迭代器遍历

使用自定义迭代器遍历。

    for (unordered_map<int, int>::iterator it = my_map.begin(); it != my_map.end(); it++) 
        cout << it->first << "=>" << it->second << endl;
    

使用auto迭代器遍历。

    for (auto it = my_map.begin(); it != my_map.end(); it++) 
        cout << it->first << "=>" << it->second << endl;
    

方式四：结构化绑定(c++17特性)

需要另外说明的是，auto[]绑定方式不仅适用于pair形式，还适用于tuple形式，搬砖的效率又提高了。。。

值传递的结构化绑定。

    for (auto [k, v] : my_map) 
        cout << k << "=>" << v << endl;
    

引用传递的结构化绑定

    for (auto& [k, v] : my_map) 
        cout << k << "=>" << v << endl;
    

只需要键的结构化绑定

        for (auto& [k, _] : my_map) 
        cout << "k" << "=>" << k << endl;
    

只需要值的结构化绑定

        for (auto& [_, v] : my_map) 
        cout << "v" << "=>" << v << endl;
    

结构化绑定示例

（1）元组tuple结构化绑定

• 普通tie形式

# include<iostream>
# include<tuple>

int main()

    std::tuple<std::string, std::string, int> my_tuple("xiaoming", "man", 20);
    std::string name;
    std::string gender;
    int age; 
    std::tie(name, gender, age) = my_tuple;
    std::cout << name << " " <<gender<< " " << age << std::endl;;

• 结构化绑定形式

# include<iostream>
# include<tuple>

int main()

    std::tuple<std::string, std::string, int> my_tuple("xiaoming", "man", 20);
    auto [name, gender, age] = my_tuple;
    std::cout << name << " " <<gender<< " " << age << std::endl;;

（2）结构体结构化绑定

# include<iostream>

struct s 
    std::string name = "xiaoming";
    std::string gender = "man";
    int age = 20;
;
int main()

    s my_struct;
    auto [name, gender, age] = my_struct;
    std::cout << name << " " <<gender<< " " << age << std::endl;;

（3）数组结构化绑定

使用数组结构化绑定的时候，元素个数也要严格对齐。

# include<iostream>

int main()

    int a[2] = 1,2;
    auto [x,y] = a;

（4）普通变量结构化绑定

int a = 1, b = 2;
const auto& [x, y] = std::tie(a, b); // x 与 y 类型为 int&