C++中map的三种遍历方式 |holyya.com

C++中map的三种遍历方式

2023-06-30 04:19:47 深夜i -- --

C++ Map 遍历方式

C++中的map是一种非常有用的数据结构，可以通过键-值对来存储和查找数据。在进行一些需要对map进行遍历操作的时候，有三种方法可以选择。

第一种遍历方式是使用迭代器。迭代器是一个指向map中某个元素的指针，可以通过迭代器来访问map中的所有元素。遍历方式如下：


map<int, string> myMap;
// 添加元素
myMap[1] = "John";
myMap[2] = "Mary";
myMap[3] = "Bob";
// 使用迭代器遍历map
for (auto it = myMap.begin(); it != myMap.end(); it++)
  cout << it->first << " : " << it->second << endl;

在这个例子中，使用auto关键字定义一个it迭代器，它的初值是myMap的开头，然后通过for循环遍历整个map的元素，输出键值对。

第二种遍历方式是使用基于范围的for循环。这种方法可以更简便地遍历整个map，代码如下：


for (auto& x : myMap)
  cout << x.first << " : " << x.second << endl;

这种遍历方式使用auto类型自动推断变量类型，并使用&符号以引用方式遍历容器x，从而更加方便地遍历map的元素。

第三种遍历方式是使用C++11中的for_each算法。这个算法是执行一个操作（例如输出）的函数，然后通过遍历容器来将该函数应用于所有的元素。代码如下：


void PrintMapElement(pair<int, string> element)
  cout << element.first << " : " << element.second << endl;
for_each(myMap.begin(), myMap.end(), PrintMapElement);

在这个例子中，定义了一个函数PrintMapElement，根据给定的键值对输出相应的内容。然后使用for_each算法遍历map的所有元素，并将PrintMapElement函数应用于每个元素中。

根据具体情况，选择不同的遍历方式可以更好地解决问题。借用这三种遍历方式，可以更好地使用map这个数据结构，在C++编程中更加高效和方便。

上一篇: idea打包java可执行jar包

下一篇: 程序员C++是做什么的？

评论区

()

相似文章