本文详细介绍了C++中两种基础排序算法：冒泡排序和选择排序。冒泡排序通过相邻元素比较交换实现排序，时间复杂度最优O(n)，最差O(n²)，适合小规模数据；选择排序通过寻找最小元素交换位置实现排序，时间复杂度始终为O(n²)。两种算法均为原地排序，空间复杂度O(1)，但冒泡排序稳定而选择排序不稳定。文章包含完整的C++代码实现、性能分析及适用场景说明，为初学者理解排序算法提供了清晰指导。后续还将继续

本文介绍了C++中的拓扑排序算法及其实现。拓扑排序针对有向无环图(DAG)，通过线性排序确保节点依赖关系满足，在任务调度、编译器优化等领域有广泛应用。文章详细讲解了两种实现方法：Kahn算法通过移除入度为零的节点并更新邻接节点入度；DFS法则通过递归回溯将节点加入结果栈。两种方法时间复杂度均为O(V+E)，空间复杂度O(V)。文中提供了完整的C++代码示例，包括图的构建和排序实现，并比较了两种算法

C++中的vector是STL提供的动态数组容器，支持自动内存管理和动态调整大小。它具有连续存储特性，支持快速随机访问，尾部操作高效。vector提供多种构造函数、容量操作（如size()、resize()）、元素访问方法（如[]、at()）以及修改操作（如push_back()、insert()）。相比普通数组，vector更加灵活安全，但需注意中间插入/删除操作的时间复杂度为O(n)。通过合理

C++ STL中的deque（双端队列）是一种支持高效两端操作的序列容器。本文详细介绍了deque的基本特性、构造方式、容量操作、元素访问方法（如[]、at()、front()、back()）以及修改操作（push_back/push_front、pop_back/pop_front、insert/erase等）。同时讲解了迭代器使用和完整示例代码，并提供了性能提示：deque在两端操作性能最佳（

C++中的list是STL提供的双向链表容器，具有高效的插入和删除操作(O(1)时间复杂度)。它不支持随机访问，但支持双向遍历。主要特性包括：支持头尾操作(push_front/back、pop_front/back)、任意位置插入删除(insert/erase)、特殊链表操作(splice/merge/unique)以及迭代器遍历。与vector相比，list在中间插入删除性能更优，但查找和访问

C++中的forward_list是一个单向链表容器，相比list更节省空间但仅支持单向遍历。它具有高效的插入/删除操作($O(1)$)，但不支持随机访问和size()操作。主要特点包括：使用push_front()/pop_front()进行头插头删，通过insert_after()/erase_after()在指定位置操作，提供remove()、sort()、merge()等特殊操作。由于每个

C++ STL中的set容器是基于红黑树实现的关联容器，具有元素唯一性和自动排序特性。它提供高效的$O(\log_2 n)$查找、插入和删除操作。本文详细介绍了set的常用操作，包括构造初始化、容量查询、元素修改、查找遍历等方法，并提供了自定义排序规则的示例和性能优化建议。set适用于需要快速查找且元素唯一的场景，是C++中常用的有序容器之一。

C++中的array容器是C++11引入的固定大小数组容器，兼具原生数组的高效性和STL容器的安全性。它提供连续存储、随机访问、边界检查(at())和STL兼容接口。array在栈上分配内存，大小编译时确定，支持多种初始化方式。主要操作包括元素访问([], at(), front(), back())、容量查询(size(), empty())和修改(fill(), swap())。相比原生数组，

本文详细介绍了C++ STL中的map容器，它是一种基于红黑树实现的键值对关联容器。文章涵盖了map的基本特性、构造函数、容量操作、元素访问、修改操作和查找方法，包括insert()、emplace()、find()等常用函数。还提供了完整的使用示例和自定义比较函数的方法，并给出了性能优化建议。map自动按key排序并提供高效的查找(O(log n))，适合需要有序键值对的场景。

摘要：C++ STL中的multiset是一种允许重复元素的关联容器，基于红黑树实现，自动排序并提供高效操作。本文详细介绍了其特性、构造函数、容量操作、元素访问、修改操作和查找方法。multiset支持$O(\log n)$的插入、删除和查找，适合需要排序且允许重复的场景。文章包含完整示例代码，展示了初始化、遍历、查找和删除等操作，并提供了性能优化建议，是使用multiset的全面指南。