stl 的映射(std::map)是一种关联式容器,用于存储键值对,键是唯一的,可快速查找和插入。它支持按键排序存储和检索元素,并提供多种操作方法。stl 还提供了其他映射类型,如 std::multimap、std::unordered_map 和 std::unordered_multimap,以满足不同的需求。
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; }
在这个示例中:
- 我们创建了一个关联键值对的 std::map 名为 myMap。
- 我们使用 insert() 方法向 myMap 中插入元素。
- 我们使用范围循环遍历 myMap 并打印每个键值对。
- 我们使用 find() 方法查找一个键,并在找到它时打印其值。
- 我们使用 erase() 方法从 myMap 中删除一个元素。
其他 STL 映射
除了 std::map 之外,STL 还提供了其他映射类型,包括:
- std::multimap: 存储具有相同键的多个值。
- std::unordered_map: 使用哈希表作为其底层数据结构,允许快速查找和插入,但键的顺序是不可预测的。
- std::unordered_multimap: 存储具有相同键的多个值的无序映射。
以上就是C++ 函数的 STL 映射有哪些?的详细内容,更多请关注php中文网其它相关文章!
版权声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系 yyfuon@163.com