中山大学C++期末考试重点：STL容器与算法

在中山大学的《C++》期末考试题中，重点考察了C++标准模板库（STL）的基础概念和应用。STL是C++提供的一组通用数据结构和算法，它简化了编程过程，使得代码更加高效和可读。核心组成部分包括Iterator（迭代器）、Container（容器）和Algorithm（算法）。 1. **迭代器**：迭代器是STL中的关键概念，它是一种抽象的数据类型，用于遍历容器中的元素。它提供了统一的接口，使得开发者可以在各种容器上进行操作，无论底层实现如何变化。理解迭代器的概念对于正确使用STL算法至关重要。 2. **容器**：容器是STL的核心，它们负责存储数据并提供操作这些数据的接口。题目中提到了以下几种主要的容器： - **向量（Vector，<vector>）**：连续的内存分配，支持随机访问，适合用于动态数组或序列数据。 - **列表（List，<list>）**：由节点组成的双向链表，提供高效的插入和删除操作，但查找速度较慢。 - **双队列（Deque，<deque>）**：类似数组的双向队列，支持在两端快速添加和删除元素。 - **集合（Set，<set>）**：基于红黑树实现，元素无序且唯一，插入和查找复杂度高。 - **栈（Stack，<stack>）**：后进先出的数据结构，常用作递归调用或回溯算法。 - **队列（Queue，<queue>）**：先进先出的数据结构，适用于任务调度等场景。 - **映射（Map，<map>）**：键值对集合，根据键进行排序，提供了高效的查找功能。 3. **算法**：算法部分主要由头文件 `<algorithm>`、`<numeric>` 和 `<functional>` 提供，涵盖排序、查找、复制、交换等操作。这些算法可以方便地应用于各种容器，提升代码的效率和简洁性。 4. **头文件和命名空间**：建议使用 `using namespace std;` 或 `using std::vector;` 等语句来避免频繁写全命名空间。同时，列举了13个常用的头文件，这些文件包含了上述提到的各种容器和算法。 5. **示例代码**：给出了向量（vector）的初始化方法，如创建空向量、指定长度的向量、拷贝初始化、使用现有数组部分初始化以及下标和迭代器访问元素的方式。 掌握这些知识点将有助于理解和运用C++的STL，提升程序设计的效率和可维护性。在考试中，考生应重点复习vector、map和list的使用，因为它们是最常用的容器，并理解迭代器在算法操作中的作用。同时，了解其他容器的特点和适用场景也是必不可少的。