C++_STL使用例子大全

根据提供的文件信息，本文将详细解释C++标准模板库（STL）中关于容器的部分，特别是向量（Vector）的使用方法与实例。这不仅包括构造函数、赋值操作等基本概念，还将涵盖一些实际应用中的技巧。 ### 向量（Vector） #### 构造函数 向量是一种动态数组，能够根据需要自动调整大小。它提供了多种构造函数来创建不同的向量对象。 1. **空向量**：创建一个没有元素的向量。 ```cpp vector<int> v1; ``` 2. **指定大小的向量**：创建一个包含特定数量元素的向量，默认元素为默认构造的值（如`int`类型的元素初始化为0）。 ```cpp vector<int> v2(10); // 创建包含10个元素的向量 ``` 3. **指定大小并初始化的向量**：创建一个包含特定数量元素且每个元素都初始化为同一值的向量。 ```cpp vector<int> v3(10, 0); // 创建包含10个元素，每个元素都初始化为0的向量 ``` 4. **从数组或范围构造向量**：可以通过传递数组的首尾指针来初始化向量。 ```cpp string str[] = {"Alex", "John", "Robert"}; vector<string> v4(str + 0, str + 3); ``` 5. **复制构造**：通过一个已存在的向量创建新的向量。 ```cpp vector<string> v5(v4); ``` #### 赋值操作（Assign） 向量还支持赋值操作，可以改变向量的内容或者大小。 1. **从范围赋值**：可以通过指定范围内的元素来赋值。 ```cpp int ary[] = {1, 2, 3, 4, 5}; vector<int> v; v.assign(ary, ary + 5); ``` 2. **重复元素赋值**：可以用相同的值重复填充向量。 ```cpp v.assign(3, 100); // 将向量v替换为3个100 ``` #### 其他常用操作 1. **访问元素**：可以直接通过索引或`at()`函数访问元素。 ```cpp vector<int> v(3, 0); v[0] = 100; v.at(1) = 200; // 使用at()函数访问元素 ``` 2. **获取最后一个元素**：`back()`函数返回向量中的最后一个元素。 ```cpp int lastElement = v.back(); // 获取最后一个元素 ``` ### Deque 双端队列（Deque）是另一种容器，支持在两端进行插入和删除操作。它的构造函数与向量类似，但提供了额外的功能，如可以在两端进行高效的操作。 ### List 列表（List）是一个双向链表，支持在任何位置高效地插入和删除元素。列表的构造函数也与向量相似，但更适合于频繁进行插入删除操作的情况。 ### Set 和 Multiset 集合（Set）用于存储唯一元素，而多重集合（Multiset）则允许存储重复元素。这两种容器都支持快速查找、插入和删除操作，并保持元素的排序。 ### Map 和 Multimap 映射（Map）用于存储键值对，其中键是唯一的；而多重映射（Multimap）则允许有多个相同的键。这两种容器都保持键的排序，并提供了快速查找功能。 ### 栈（Stack）、队列（Queue）和优先队列（Priority_queue） 这些容器提供了特定的数据结构，用于实现栈、队列和优先级队列。它们都是基于其他容器（如向量或双端队列）构建的，但提供了更简单直观的操作接口。 C++标准模板库（STL）提供了丰富的容器类型，适用于各种数据处理需求。掌握这些容器的基本用法及其特性对于编写高效、可维护的代码至关重要。通过上述示例，我们可以看到如何利用向量等容器来处理数据，并通过构造函数、赋值操作等方式灵活地管理内存资源。