个人技术博客

std::map是 C++ 标准模板库中的一个关联容器，它存储的元素是键值对（std::pair<Key, T>），其中 Key 表示键的类型，T 表示与键关联的值的类型。通常是基于红黑树（Red-Black Tree）实现的。元素按照键的顺序存储。键必须支持 < 运算符（或提供自定义比较函数），这样容器会根据键的大小自动排序元素。默认是按照键的升序排列元素，也可以提供自定义的比较函数或比较对象来改变排序规则。提供双向迭代器，允许正向和反向遍历元素。插入、删除和查找操作的时间复杂度为。

std::set容器是一个包含唯一对象的集合，它自动维护元素的排序（默认递增）。元素无法直接修改，且不能重复。提供了高效的查找、插入和删除操作，时间复杂度通常为O(logn)。std::set容器底层通常使用红黑树实现。std::set容器中，内存管理是由标准库自动处理的。插入元素时，容器会自动分配足够的内存来存储新插入的元素。删除元素时，容器会自动释放不再需要的内存。插入元素时，如果元素已存在，则插入操作不会执行，也不会分配新的内存。

C++ Standard Template Library (STL) 中的。

std::queue是C++标准模板库中一个简单而强大的容器适配器，它提供了先进先出的数据结构，适用于各种需要队列功能的场景。通过掌握std::queue的基本用法和操作，可以有效地解决许多编程问题，提高程序的效率和可维护性。

C++ 标准模板库（STL）中的 stack 是一种后进先出（LIFO, Last In First Out）的容器适配器。它只允许在容器的顶端进行元素的插入和删除操作。

C++ 标准模板库（STL）中的。

vectorvector是标准模板库（STL）中非常常用的一种动态数组容器。，是处理可变数量序列数据的理想选择。

迭代器本质上是一个对象，它支持指针的某些操作，如访问、解引用、递增和递减等。通过迭代器，可以遍历容器中的所有元素，读取或修改它们的值，甚至可以在某些情况下连接算法与容器，实现复杂的操作。迭代器的主要功能包括：遍历容器：通过迭代器可以遍历容器中的所有元素。例如，使用begin()和end()方法获取容器的起始和结束迭代器，然后通过循环来访问每个元素。访问元素：可以通过迭代器读取或修改容器中的元素。这通常是通过解引用迭代器（使用操作符）来实现的。连接算法与容器。