【C++】map函数详解 |21xrx.com

2023-06-29 09:13:28 深夜i -- --

C++ map 函数详解数据结构

C++中的map函数是一个非常实用的容器，用于存储键值对。它可以让我们使用一个键来访问一个值，同时还能自动排序存储键。在这篇文章中，我们将详细介绍map函数的用法和特点。

map函数的定义和声明

map函数在C++中属于STL（标准模板库）中的一种容器，需要使用“#include ”引入头文件。map函数的基本定义和声明如下：


map <key_type, value_type> map_name;

其中，key_type表示键的数据类型，value_type表示值的数据类型，map_name表示map的名称。例如，下面的代码定义的是一个存储字符串键和整型值的map：


map <string, int> my_map;

map函数的常用操作

1. 插入元素

使用insert()函数向map中插入键值对，其格式为：


map_name.insert (pair <key_type,value_type>(key,value));

例如，我们要将一个键值对("apple", 3)插入my_map中，可以使用以下代码：


my_map.insert(pair<string, int>("apple", 3));

也可以使用以下更简洁的代码：


my_map["apple"] = 3;

注意，在使用[]运算符时，如果键不存在，会自动创建一个，对应的值默认为0。

2. 删除元素

使用erase()函数可以删除map中的元素。其格式为：


map_name.erase(key);

例如，如果我们要删除键为"apple"的元素，可以使用以下代码：


my_map.erase("apple");

3. 查找元素

find()函数可以在map中查找指定的元素，如果找到了，返回指向该元素的指针；如果没有找到，返回map的end()迭代器。其格式为：


map_name.find(key);

例如，我们要查找键为"apple"的元素是否在my_map中，可以使用以下代码：


if (my_map.find("apple") != my_map.end()) {
  cout << "Found: " << my_map["apple"] << endl;
} else
  cout << "Not found." << endl;

4. 遍历元素

使用迭代器可以遍历map中的所有元素。例如，我们要遍历my_map中的所有元素，可以使用以下代码：


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

以上代码中，it表示my_map的迭代器，it->first表示该元素的键，it->second表示该元素的值。

总结

map函数是C++中十分有用的容器，使用方便、灵活，支持高效的元素插入、删除、查找和遍历等操作。在编写程序时，我们可以根据需要选择不同的数据类型作为键和值，来适应不同的场合。期望这篇文章可以帮助大家更加理解和熟练地使用map函数。

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

下一篇: Node.js还是Java？

()

相似文章