14、标准模板库算法详解

标准模板库算法详解

1. 通用算法概述

标准模板库（STL）提供了大量高效且易于使用的算法，这些算法不仅功能强大，而且设计精妙，能够极大地简化编程任务。STL中的算法可以分为几个主要类别：通用算法、非修改性序列算法、修改性序列算法、排序相关算法和数值算法。本文将详细介绍这些算法的使用方法、工作原理及其复杂度分析，并通过实例演示如何在实际编程中应用这些算法。

1.1 通用算法

通用算法是STL中最基础也是最重要的部分，它们能够应用于多种容器类型，使得算法设计更加通用。通用算法的核心理念是通过迭代器作为容器和算法之间的桥梁，从而避免为每种容器类型重复编写代码。

示例： for_each 算法

for_each 算法是STL中一个非常实用的通用算法，它可以对容器中的每一个元素执行一个特定的操作。下面是一个简单的例子，展示如何使用 for_each 对一个整数向量中的所有元素进行平方操作：

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

using namespace std;

void square(int &x) {
    x *= x;
}

int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    for_each(vec.begin(), vec.end(), square);