C++ STL 相关 部分笔记

Posted 2023-03-14 章章章

本人菜鸟，个人学习笔记，如有错误还请指教。

STL 标准模板库
STL提供了一组表示容器，迭代器，函数对象和算法的模板。

[C++ STL unordered_map容器用法详解]（http://c.biancheng.net/view/7231.html）

unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。

值得一提的是，unordered_map 容器在<unordered_map>头文件中，并位于 std 命名空间中。因此，如果想使用该容器，代码中应包含如下语句：

#include <unordered_map>
using namespace std;

C++中的unordered_map用法详解

原文链接：https://blog.csdn.net/jizhenli1/article/details/113713849    添加头文件 #include
  创建hash表，两个类型分别为键和值的类型 unordered_maptable_name;
  插入数据 table_name[key] = value
使用迭代器 hash_map::iterator iter; for( iter = table_name.begin();iter!=table_name.end();iter++) cout << iter->first << iter->second; table_name.erase(iter)//删除该键值 ———————————————— 版权声明：本文为CSDN博主「BevGavin」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

红黑树是一种自平衡二叉搜索树，它的节点被标记为红色或黑色。红黑树的特点包括：

1. 每个节点都是红色或黑色。
2. 根节点是黑色的。
3. 每个叶子节点（NIL节点，空节点）是黑色的。
4. 如果一个节点是红色的，则它的两个子节点都是黑色的。
5. 对于每个节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数目的黑色节点。

这些特点保证了红黑树的平衡性，使得它的插入、删除和查找操作都能在对数时间内完成。因此，红黑树被广泛应用于各种数据结构和算法中，如C++ STL的map和set容器。