C++ 实现简单的 map 数据结构 |21xrx.com

C++ 实现简单的 map 数据结构

2023-07-02 18:47:49 深夜i -- --

C++ Map 数据结构实现简单

C++是一种高效、灵活的编程语言，其内置了许多常见的数据结构，并提供了丰富的标准库，其中就包括map容器。map是一种关联式容器，其内部元素是以key-value的形式存储的，可以通过索引key快速地访问对应的value值。下面我们简单介绍如何使用C++来实现一个简单的map数据结构。

首先，在使用map之前需要包含对应的头文件，即#include ，这样才能使用std::map模板类。接下来，定义一个map对象并初始化，代码如下：


#include <iostream>
#include <map>
int main()
{
  // 定义map对象，key为整数类型，value为字符串类型
  std::map<int, std::string> myMap = {
     "apple",
    2,
    3
  };
  
  // 输出map中的元素
  for(const auto& item : myMap)
  
    std::cout << item.first << " : " << item.second << std::endl;
  
  return 0;
}

上述代码中，我们先定义了一个名为myMap的map对象，其key为整数类型，value为字符串类型。接着，我们通过初始化列表语法将三个键值对插入到myMap中，key分别为1、2、3，对应的value分别为"apple"、"banana"、"orange"。最后，我们使用for循环遍历整个myMap，输出其中的元素。

除了使用初始化列表，还可以使用insert函数来插入元素到map中，代码如下：


#include <iostream>
#include <map>
int main()
{
  std::map<int, std::string> myMap;
  // 插入元素到map中
  myMap.insert( "apple");
  myMap.insert(2);
  myMap.insert( "orange");
  // 输出map中的元素
  for(const auto& item : myMap)
  
    std::cout << item.first << " : " << item.second << std::endl;
  
  return 0;
}

上述代码中，我们先定义了一个空的map对象myMap，然后分别使用insert函数将三个键值对插入到myMap中。最后，我们使用for循环遍历整个myMap，输出其中的元素。

除了插入元素，还可以修改、删除map中的元素。对于修改操作，可以使用map[key] = value的形式，对于删除操作，可以使用erase函数，代码如下：


#include <iostream>
#include <map>
int main()
{
  std::map<int, std::string> myMap = {
     "apple",
     "banana",
    3
  };
  // 修改map中的元素
  myMap[2] = "pear";
  // 删除map中的元素
  myMap.erase(3);
  // 输出map中的元素
  for(const auto& item : myMap)
  
    std::cout << item.first << " : " << item.second << std::endl;
  
  return 0;
}

上述代码中，我们先定义了一个myMap对象，再使用myMap[2] = "pear"将key为2的元素的value值修改为"pear"，使用myMap.erase(3)将key为3的元素从myMap中删除。最后，我们使用for循环遍历整个myMap，输出其中的元素。

综上所述，使用C++实现一个简单的map数据结构非常简单，只需要定义一个map对象并初始化或插入元素即可。同时，我们也可以通过map对象提供的成员函数来修改、删除map中的元素。

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

下一篇: C++程序无法打开可执行文件进行写入操作

评论区

()

相似文章