php中文网

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

php中文网

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

C++ 函数的 STL 映射

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

std::map

立即学习“C++免费学习笔记(深入)”;

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

  1. 键是唯一的,并且映射中的每个值都与一个唯一的键相关联。
  2. 映射中的元素按键的顺序存储和检索。
  3. 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;
}

在这个示例中:

  1. 我们创建了一个关联键值对的 std::map 名为 myMap。
  2. 我们使用 insert() 方法向 myMap 中插入元素。
  3. 我们使用范围循环遍历 myMap 并打印每个键值对。
  4. 我们使用 find() 方法查找一个键,并在找到它时打印其值。
  5. 我们使用 erase() 方法从 myMap 中删除一个元素。

其他 STL 映射

除了 std::map 之外,STL 还提供了其他映射类型,包括:

  • std::multimap: 存储具有相同键的多个值。
  • std::unordered_map: 使用哈希表作为其底层数据结构,允许快速查找和插入,但键的顺序是不可预测的。
  • std::unordered_multimap: 存储具有相同键的多个值的无序映射。

以上就是C++ 函数的 STL 映射有哪些?的详细内容,更多请关注php中文网其它相关文章!