视频字幕
STL是C++标准模板库的简称，它是C++标准库中最重要的组成部分之一。STL包含四大核心组件：算法、容器、迭代器和函数对象。今天我们重点学习STL中的基础算法函数。首先是min和max函数，它们用于比较两个值并返回较小或较大的那个。swap函数用于交换两个变量的值，这在很多算法中都会用到。sort函数是最常用的排序算法，可以对任意序列进行高效排序。
Stack是一种后进先出的容器适配器，就像一摞盘子，只能从顶部取放。它的主要操作包括push压入元素，pop弹出栈顶元素，top获取栈顶元素，empty检查是否为空，size获取元素数量。Stack在函数调用、表达式求值、括号匹配等场景中广泛应用。
Queue是一种先进先出的容器适配器，就像排队买票一样，先来的先服务。它的主要操作包括push在队尾插入元素，pop删除队首元素，front获取队首元素，back获取队尾元素，empty检查是否为空。Queue在广度优先搜索、任务调度、缓冲区管理等场景中应用广泛。
List是双向链表容器，每个节点包含数据和指向前后节点的指针。它支持在任意位置高效插入和删除元素，时间复杂度为O(1)。List的主要操作包括push_front在头部插入，push_back在尾部插入，insert在指定位置插入，erase删除元素，还有内置的sort排序功能。链表适合频繁插入删除但不需要随机访问的场景。
Vector是动态数组容器，在内存中连续存储元素，支持高效的随机访问。它的主要优势是可以通过下标直接访问任意元素，时间复杂度为O(1)。Vector会自动管理内存，当容量不足时自动扩展。主要操作包括push_back尾部插入，pop_back删除尾部元素，通过下标随机访问，insert在指定位置插入等。总结一下，STL提供了丰富的容器和算法，每种容器都有其特定的适用场景。选择合适的容器能够显著提高程序性能和开发效率。
算法函数的进阶应用主要体现在自定义比较器的使用上。我们可以使用lambda表达式来定义自定义的比较逻辑，比如实现降序排序。对于复杂的数据类型，如结构体或类对象，我们可以定义比较函数来按照多个字段进行排序。比如学生信息可以按成绩、年龄等多个条件排序。除了sort函数，STL还提供了min_element和max_element函数来查找容器中的最大最小元素。这些高级特性让算法函数能够处理各种复杂的排序和比较需求。
Vector和List是STL中两种重要的序列容器，它们有着截然不同的内存结构和性能特点。Vector采用连续内存存储，就像一个动态数组，支持高效的随机访问，时间复杂度为O(1)，并且对缓存友好。但是在中间位置插入删除元素需要移动其他元素，时间复杂度为O(n)。List采用双向链表结构，内存不连续，不支持随机访问，必须从头或尾开始遍历。但是它的优势在于可以在任意位置高效插入删除元素，时间复杂度为O(1)。选择哪种容器需要根据具体的使用场景来决定。
Stack和Queue是STL中的容器适配器，它们不是真正的容器，而是基于底层容器实现的特定数据结构。Stack遵循后进先出的LIFO原则，就像一摞盘子，只能从顶部操作。它提供push压入、pop弹出、top获取顶部元素等操作。Queue遵循先进先出的FIFO原则，就像排队一样，从队尾插入，从队首删除。它提供push入队、pop出队、front获取队首、back获取队尾等操作。这两种适配器默认都基于deque实现，但也可以指定其他底层容器。Stack常用于函数调用栈、表达式求值、括号匹配等场景，Queue常用于广度优先搜索、任务调度、缓冲区管理等场景。
在选择STL容器时，我们需要综合考虑时间复杂度和内存特性。Vector提供O(1)的随机访问和尾部插入，但中间插入删除是O(n)的。它使用连续内存，对缓存友好，但可能需要重新分配内存。List的任意位置插入删除都是O(1)，但访问元素需要O(n)时间，且内存分散，有额外的指针开销。Stack和Queue作为适配器，它们的基本操作都是O(1)的。选择容器的建议是：如果需要频繁随机访问，选择Vector；如果需要频繁在中间插入删除，选择List；如果需要后进先出的操作模式，选择Stack；如果需要先进先出的操作模式，选择Queue。正确的容器选择能够显著提升程序性能。