C++中Map容器详解 |21xrx.com

C++中Map容器详解

2023-07-04 20:55:53 深夜i -- --

C++ Map容器映射关联数组 STL

Map是C++ STL（标准模板库）中的一个容器，它的作用是将一个key和对应的value映射起来。在Map中，所有的key都是唯一的，而value则可以不唯一。

Map容器是一个关联式容器，它的实现是红黑树。红黑树是一种平衡的二叉搜索树，它保证了插入、删除和查找操作的时间复杂度都是O(logN)。因此，在处理大量的key-value对时，Map容器是一个高效的选择。

在使用Map容器时，需要包含map头文件。Map的定义方式如下：


std::map<key_type, value_type> map_name;

其中，key_type是key的数据类型，value_type是value的数据类型，map_name是Map变量的名称。例如，定义一个存储字符串类型key和整数类型value的Map变量可以使用如下代码：


std::map<std::string, int> my_map;

Map容器有多种常用的操作，包括插入、删除、查找、遍历等。具体操作如下：

1. 插入元素

Map容器中插入元素的方式有两种。第一种方式是使用insert()函数，例如：


my_map.insert(std::make_pair("apple", 10));

这个例子插入了一个key为"apple"，value为10的元素。另一种方式是使用下标操作符[]，例如：


my_map["apple"] = 10;

这个例子的效果和上面的例子一样。

2. 删除元素

Map容器中删除元素的方式也有两种。第一种方式是使用erase()函数删除指定的key，例如：


my_map.erase("apple");

这个例子删除了key为"apple"的元素。另一种方式是使用clear()函数清除整个Map容器中的所有元素，例如：


my_map.clear();

3. 查找元素

Map容器中查找元素的方式是通过键值key进行查找，它的返回值是一个迭代器。例如：


std::map<std::string, int>::iterator it;
it = my_map.find("apple");
if (it != my_map.end())
  std::cout << "The value of apple is " << it->second << std::endl;

这个例子查找了key为"apple"的元素，并输出了它的value值。

4. 遍历元素

Map容器中遍历元素可以使用迭代器，例如：


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

这个例子遍历了整个Map容器，并输出了每个元素的key和value值。

综上所述，Map容器是一个高效的关联式容器，可以将key和value映射起来。在使用Map容器时，需要注意key的唯一性，以及相关的插入、删除、查找和遍历操作。

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

下一篇: C++中如何定义类数组

评论区

()

相似文章