【C++】STL 标准模板库 ① ( STL 简介 | STL 基本概念 | STL 主要内容 )

浅浅的花香味﹌ 2024-02-19 09:30 175阅读 0赞

#### 文章目录 ####

*  一、STL 简介
 *   *  1、STL 概念
     *  2、STL 主要内容
 *  二、STL 代码示例

## 一、STL 简介 ##

--------------------

### 1、STL 概念 ###

C++ 语言 的 STL " 标准模板库 " 英文全称 " Standard Template Library " ,

STL 是一套强大的 C++ 库 , 其中包含了各种通用的 数据结构和算法 , 如 : 向量、列表、队列、排序等 ;

STL 是 C++ 标准的一部分 , 所有的 C++ 编译器 都应该支持该标准 ;

### 2、STL 主要内容 ###

**STL 的主要内容 :**

*  **容器 :** 存储数据的类 ; 向量 vector , 双端队列 deque , 表 list , 队列 queue , 堆栈 stack , 集合 set , 多重集合 multiset , 映射 map 和 多重映射 multimap 等 ; 不同的容器有不同的特性和用途 ;
    
     *  ***向量 vector :*** 可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
     *  ***双端队列 deque :*** 与向量类似 , 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
     *  ***表 list :*** 对任意元素的访问与对两端的距离成正比，但对某个位置上插入和删除一个项的花费为常数时间
     *  ***集合 set :*** 元素不能重复的集合 ;
     *  ***多重集合 multiset :*** 元素可以重复的集合 ;
     *  ***映射 map :*** 存放键值对 , 一个键对应一个值 ;
     *  **多重映射 multimap :** 存放键值对 , 一个键对应多个值 ;
 *  **算法 :** 一组用于解决常见问题的有限步骤函数 , 在容器上执行一系列算法 , 例如 : sort，find，replace ;
 *  **迭代器 :** 封装了一个用来 遍历容器元素 的 指针 的类 ; 通过迭代器 , 可以顺序访问容器中的每个元素 , 而不改变容器中元素的位置 ;

> 常量时间复杂度 指的是在执行某个操作时 , 所花费的时间与输入规模无关 , 通常为 O(1) ;

## 二、STL 代码示例 ##

--------------------

在下面的代码中 , 使用了 STL 容器中的 vector 向量容器 ,

使用 sort 排序算法 对 vector 向量中的元素进行了排序 ;

使用 STL 容器中的 vector 向量容器需要导入 vector 头文件

#include "vector"

使用 STL 算法需要导入 algorithm 头文件 ,

#include "algorithm"

sort 排序算法将无序的

vector<int> v = {
         4, 6, 3, 1, 5, 2 };

容器元素值 , 进行了排序 ;

**代码示例 :**

#include "iostream"
    using namespace std;
    
    // 使用 STL 容器中的 vector 向量容器需要导入的头文件
    #include "vector"  
    // 使用 STL 算法需要导入的头文件
    #include "algorithm"  
    
    int main() {
        
    
        // STL 容器 向量 vector
        vector<int> v = {
         4, 6, 3, 1, 5, 2 };
    
        // 排序算法 : 使用 algorithm 中的 sort 函数对 vector 进行排序  
        sort(v.begin(), v.end());
    
        // 输出排序后的 向量 vector
        // 使用 for 循环遍历 vector 向量
        for (int i : v) {
        
            cout << i << endl;
        }
    	
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    }

**执行结果 :**  
1  
2  
3  
4  
5  
6  
请按任意键继续. . .

![在这里插入图片描述][2eb889bdbb464782b62c8b38c5bb2a27.png]

[2eb889bdbb464782b62c8b38c5bb2a27.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/19/b8ba7b6e0336491588cc744a3fc27bc4.png