C语言大师（9）标准模板库（STL）

引言
C++的标准模板库（STL）是一套功能强大的模板类和函数集合，它提供了通用的数据结构和算法，极大地提高了数据处理的效率和灵活性。STL的核心组件包括容器、迭代器、算法和函数对象，每个组件都在现代C++编程中扮演着关键角色。以下是对这些组件的简要说明和示例。

1. 容器（Containers）

容器是存储数据的对象，STL提供了多种类型的容器，如向量（vector）、列表（list）和映射（map）。

Vector（向量容器）

vector 是一种序列容器，它可以动态增长，用于存储在单个数组中的元素。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;  // 创建一个空的vector

    // 添加元素
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);

    // 通过索引访问元素
    std::cout << "Element at index 1: " << vec[1] << std::endl;

    return 0;
}

List（列表容器）

list 提供了双向链表的功能。它允许从列表的任一端快速插入和删除。

#include <iostream>
#include <list>

int main() {
    std::list<int> lst;

    // 添加元素
    lst.push_back(10);
    lst.push_front(20);

    // 遍历list
    for (int n : lst) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}

Map（映射容器）

map 是一种关联容器，存储的是键值对。在 map 中，键是唯一的。

#include <iostream>
#include <map>
#include <string>

int main() {
    std::map<std::string, int> marks;

    // 插入键值对
    marks["Alice"] = 90;
    marks["Bob"] = 88;

    // 通过键访问值
    std::cout << "Alice's marks: " << marks["Alice"] << std::endl;

    return 0;
}

Set（集合容器）

set 是一种关联容器，包含排序的唯一对象的集合。

#include <iostream>
#include <set>

int main() {
    std::set<int> s;

    // 插入元素
    s.insert(3);
    s.insert(1);
    s.insert(2);

    // 遍历set
    for (int n : s) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}

Queue（队列容器）

queue 提供了队列的功能，支持先进先出（FIFO）的数据结构。

#include <iostream>
#include <queue>

int main() {
    std::queue<int> q;

    // 添加元素
    q.push(1);
    q.push(2);
    q.push(3);

    // 移除元素
    while (!q.empty()) {
        std::cout << q.front() << " ";
        q.pop();
    }
    std::cout << std::endl;

    return 0;
}

Stack（栈容器）

stack 提供了栈的功能，支持先进后出（LIFO）的数据结构。

#include <iostream>
#include <stack>

int main() {
    std::stack<int> st;

    // 添加元素
    st.push(1);
    st.push(2);
    st.push(3);

    // 移

除元素
    while (!st.empty()) {
        std::cout << st.top() << " ";
        st.pop();
    }
    std::cout << std::endl;

    return 0;
}

这些容器各自具有独特的特点和适用场景：

• Vector：当你需要快速访问元素（通过索引）并且经常需要在末尾添加或删除元素时非常有用。
• List：非常适合频繁地在序列中间插入和删除元素的情况。
• Map：当你需要根据键来快速查找数据时，是一个很好的选择。
• Set：适用于需要存储唯一元素并且快速检索的场合。
• Queue：适合在处理需要按顺序处理数据的情况，比如任务调度。
• Stack：适合在只需要最后一个插入元素的情况下使用，例如用于回溯算法。

每种容器都有其特定的应用场景，理解它们的特点可以帮助你选择最合适的容器来解决特定问题。

2. 迭代器（Iterators）

迭代器是一种访问容器元素的工具，类似于指针，提供了对容器内容的访问能力。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {10, 20, 30};

    // 使用迭代器遍历向量
    for (auto it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

3. 算法（Algorithms）

STL算法是一组预定义的函数，用于执行各种操作，如排序、搜索和变换。

#include <iostream>
#include <vector>

#include <algorithm>

int main() {
    std::vector<int> vec = {30, 10, 20};

    // 对向量进行排序
    std::sort(vec.begin(), vec.end());

    // 在向量中查找元素
    auto it = std::find(vec.begin(), vec.end(), 20);
    if (it != vec.end()) {
        std::cout << "Found element: " << *it << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

这个示例演示了如何使用STL算法对容器进行排序和搜索。

4. 函数对象（Function Objects）

函数对象，或称为“仿函数”，是可以像函数那样调用的对象。它们通常用于算法中，用来定义操作行为。

#include <iostream>
#include <algorithm>
#include <vector>

class Increment {
public:
    int operator() (int x) const {
        return ++x;
    }
};

int main() {
    std::vector<int> vec = {1, 2, 3};

    // 使用函数对象对每个元素进行变换
    std::transform(vec.begin(), vec.end(), vec.begin(), Increment());

    for (int i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    return 0;
}

这个示例展示了如何使用函数对象来修改容器中的每个元素。

结语
STL是C++编程的基石之一，它通过提供一套高效、灵活的工具来简化数据结构和算法的实现。无论是进行日常的数据存储、遍历、排序还是更复杂的操作，STL都能提供必要的支持。