21xrx.com
2024-12-27 04:54:14 Friday
登录
文章检索 我的文章 写文章
C++ Map的遍历方法
2023-07-08 21:30:53 深夜i     --     --
C++ Map 遍历 方法

C++中的Map是一种关联式容器,用于存储键值对,键和值都可以是任何类型。Map中的元素按照键的值进行自动排序,且每个键值对都是唯一的。由于Map中的元素是有序的,因此遍历Map是非常重要的。本文将介绍Map的遍历方法。

1. 迭代器遍历

在C++中,容器的迭代器是一种方便的遍历工具。Map也提供了两种迭代器:begin和end。其中,begin()返回的是指向Map的第一个元素的迭代器,而end()返回的是指向Map的最后一个元素之后的迭代器。

遍历Map的方法如下:


#include <iostream>

#include <map>

using namespace std;

int main() {

  map<int, string> myMap;

  myMap.insert(pair<int, string>(1, "apple"));

  myMap.insert(pair<int, string>(2, "banana"));

  myMap.insert(pair<int, string>(3, "cherry"));

  myMap.insert(pair<int, string>(4, "orange"));

  map<int, string>::iterator iter;

  for (iter = myMap.begin(); iter != myMap.end(); iter++)

    cout << iter->first << " ";

    cout << iter->second << endl;

  

  return 0;

}

上述代码中,创建了一个存储int类型键和string类型值的Map对象。使用insert()方法向Map中添加了4个元素。然后使用迭代器进行遍历,在循环中,迭代器的指针指向第一个元素,然后一步步向后移动,直到指向Map的最后一个元素之后的迭代器。

2. 范围遍历

C++11引入了一种新的遍历方式,叫做范围遍历。使用此方法,可以用一种更紧凑的方式遍历Map。

遍历Map的方法如下:


#include <iostream>

#include <map>

using namespace std;

int main() {

  map<int, string> myMap;

  myMap.insert(pair<int, string>(1, "apple"));

  myMap.insert(pair<int, string>(2, "banana"));

  myMap.insert(pair<int, string>(3, "cherry"));

  myMap.insert(pair<int, string>(4, "orange"));

  for (auto& kv : myMap)

    cout << kv.first << " ";

    cout << kv.second << endl;

  

  return 0;

}

上述代码中,使用auto& kv : myMap语句,将Map中的每个键值对作为一个kv变量来遍历,实现了遍历Map的目的。

以上就是C++ Map的遍历方法,使用迭代器和范围遍历两种方式,可以遍历Map中的所有元素。使用Map的遍历方法,可以简单高效地获取Map中的元素,并进行各种处理。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复