如何使用 C++ 标准模板库（STL）中的容器和算法？

C++标准模板库（STL）是C++语言的一个组成部分，提供了通用的、模块化的、可重用的组件，用于处理数据结构和算法。STL包含容器、迭代器、算法和分配器四个主要部分。以下是如何在C++中使用STL的容器和算法的基本指南：

1. 包含必要的头文件

为了使用STL的容器和算法，首先需要包含相应的头文件。

#include <vector> // 用于使用 std::vector 容器
#include <algorithm> // 用于使用 STL 算法
#include <iostream> // 用于输入输出操作

2. 使用容器

STL提供了多种容器，如std::vector、std::list、std::map等。以下是使用std::vector的例子：

std::vector<int> v; // 创建一个空的整型向量
v.push_back(10); // 添加一个元素到向量尾部
v.push_back(20);
v.push_back(30);

// 使用范围基于的for循环遍历向量
for (int elem : v) {
    std::cout << elem << " ";
}
std::cout << std::endl; // 输出: 10 20 30

3. 使用算法

STL提供了广泛的算法，如排序、搜索、变换等。以下是使用std::sort算法的例子：

std::vector<int> v = {30, 10, 20};

// 排序向量。默认为升序排序
std::sort(v.begin(), v.end());

for (int elem : v) {
    std::cout << elem << " ";
}
std::cout << std::endl; // 输出: 10 20 30

4. 算法与迭代器

STL算法使用迭代器来访问容器中的元素。每个容器类都提供了成员函数begin()和end()，返回指向第一个元素和末尾（最后一个元素之后的位置）的迭代器。

std::vector<int>::iterator it = v.begin(); // it指向向量的第一个元素
while (it != v.end()) {
    if (*it % 2 == 0) {
        it = v.erase(it); // 擦除奇数并继续遍历
    } else {
        ++it;
    }
}

5. 使用其他容器

STL中的其他容器如std::list、std::map、std::set等，都有类似的迭代器接口。

std::list<int> lst = {1, 2, 3, 4, 5};
std::map<int, std::string> mp = {{1, "one"}, {2, "two"}};

// 使用list的成员函数
for (const auto& elem : lst) {
    std::cout << elem << " ";
}
std::cout << std::endl; // 输出: 1 2 3 4 5

// 使用map的成员函数
for (const auto& pair : mp) {
    std::cout << pair.first << " : " << pair.second << std::endl;
}

6. 使用函数对象

STL算法通常不直接与函数一起使用，而是与函数对象一起使用，如std::plus或自定义的lambda表达式。

std::vector<int> v1 = {1, 2, 3};
std::vector<int> v2 = {4, 5, 6};

std::vector<int> v3(v1.size(), 0); // 创建同样大小的向量，初始化为0

// 计算两个向量对应元素的和
std::transform(v1.begin(), v1.end(), v2.begin(), v3.begin(), [](int a, int b) {
    return a + b;
});

// 输出结果向量
for (int elem : v3) {
    std::cout << elem << " ";
}
std::cout << std::endl; // 输出: 5 7 9

7. 异常安全性

STL容器和算法通常保证了基本的异常安全性。这意味着即使在操作过程中抛出异常，程序的状态也是一致的。

使用STL的容器和算法是C++编程中的一个重要方面，它允许开发者以一种声明式的方式来处理复杂的数据结构和算法，从而提高代码的可读性、可维护性和效率。