C++ STL：标准库中的容器类和算法

一、STL简介

STL（Standard Template Library）是C++标准库的一部分，是一种基于模板的泛型编程技术，提供了一系列高效、可重用、通用的算法、容器和函数对象。STL以一种通用且可扩展的方式提供了许多数据结构和算法。STL的设计遵循了泛型编程的原则，可以轻松地扩展或修改数据结构与算法，使得程序员可以快速地开发高质量、高效率的程序。

二、STL组成

STL主要由三个部分组成：容器、算法和迭代器。

1. 容器

容器是存储数据的对象，也称为数据结构。STL库提供了多种不同类型的容器，适合于不同的应用场景，包括：

• 序列容器（如vector、deque和list）：存储线性数据，按照插入顺序排列。
• 关联容器（如set、map和multimap）：存储按照一定规则排序的数据。
• 容器适配器（如stack、queue和priority_queue）：是实现特定数据结构的一种容器。

//示例代码：vector容器使用
#include 
#include 
using namespace std;

int main(){
    // 定义一个整型vector，名为vec
    vector vec;
    vec.push_back(10); // 在vec的尾部插入10
    vec.push_back(20); // 在vec的尾部插入20
    vec.push_back(30); // 在vec的尾部插入30

    // 输出vec的所有元素
    for(auto i : vec){
        cout