C++ 函数的 STL 映射有哪些？-C++-PHP中文网

C++ 函数的 STL 映射有哪些？

WBOY

发布： 2024-10-07 13:30:02

原创

871人浏览过

stl 的映射（std::map）是一种关联式容器，用于存储键值对，键是唯一的，可快速查找和插入。它支持按键排序存储和检索元素，并提供多种操作方法。stl 还提供了其他映射类型，如 std::multimap、std::unordered_map 和 std::unordered_multimap，以满足不同的需求。

C++ 函数的 STL 映射有哪些？

C++ 函数的 STL 映射

STL（标准模板库）为 C++ 编程语言提供了一组强大的容器和算法，其中包括映射（map），这是一种将键与值关联的数据结构。映射在存储和检索信息方面非常有用，在许多实战场景中都很有用。

std::map

立即学习“C++免费学习笔记（深入）”；

std::map 是一个关联式容器，用于存储键值对。它使用红黑树作为其底层数据结构，从而确保对键的快速搜索和插入。std::map 具有以下特点：

键是唯一的，并且映射中的每个值都与一个唯一的键相关联。
映射中的元素按键的顺序存储和检索。
std::map 提供了多种方法来遍历元素、插入新元素和删除现有元素。

使用 std::map 的实战案例

让我们通过一个实战案例来展示 std::map 的用法：

#include <iostream>
#include <map>

using namespace std;

int main() {
  // 创建一个 std::map
  map<string, int> myMap;

  // 插入元素
  myMap["Apple"] = 10;
  myMap["Banana"] = 5;
  myMap["Cherry"] = 12;

  // 遍历元素
  for (auto it = myMap.begin(); it != myMap.end(); it++) {
    cout << it->first << " => " << it->second << endl;
  }

  // 查找元素
  auto result = myMap.find("Banana");
  if (result != myMap.end()) {
    cout << "Found Banana: " << result->second << endl;
  }

  // 删除元素
  myMap.erase("Cherry");

  return 0;
}

登录后复制

在这个示例中：