C++:泛型算法了解

什么是泛型算法

泛型算法是C++标准模板库（STL）中的一部分，它们表示的是可以用于不同类型的元素和多种容器类型的一些经典算法的公共接口。这些算法之所以被称为“泛型”，是因为它们可以操作在多种容器类型上，包括但不限于vector、list这些标准库类型，甚至还可以用在内置数组类型或其他类型的序列上。只要自定义的容器类型与标准库兼容，同样可以使用这些泛型算法。

泛型算法的特点

独立于容器：泛型算法的实现并不依赖于特定的容器类型。它们通过迭代器来访问和操作容器中的元素，从而实现了与容器类型的解耦。
不改变容器大小：泛型算法本身不会执行容器的操作，如添加或删除元素，因此它们不会改变底层容器的大小。然而，算法可能会改变容器中元素的值或顺序。
操作范围：除了少数例外情况，所有泛型算法都在一段范围内的元素上操作，这段范围被称为“输入范围”。算法通常使用两个迭代器来指定这个范围，分别指向要处理的第一个元素和最后一个元素的下一个位置。

泛型算法的分类

根据STL的划分，泛型算法可以分为以下几组：

非修改式序列操作：这类算法不会修改容器中的内容，例如find()、for_each()等。
修改式序列操作：这类算法可以修改容器中的内容，如transform()、random_shuffle()、copy()等。
排序和相关操作：包括各种排序函数，如sort()、stable_sort()等。
通用数字运算：这类算法用于计算两个容器之间的数值关系，如内部乘积等，这部分算法主要在头文件中定

泛型算法使用实

(1)使用sort为array默认排序
(2)使用sort为list默认排序
(3)使用sort为list由大到小排序

#include <iostream>
#include <algorithm> // std::sort
#include <array> // std::array
#include <list> // std::list

// 使用 sort 为 array 默认排序
void sortArray() {
    std::array<int, 5> arr = {5, 3, 8, 4, 2};
    std::sort(arr.begin(), arr.end()); // 默认升序排序

    std::cout << "Sorted array: ";
    for (const auto& elem : arr) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
}

// 使用 sort 为 list 默认排序
void sortList() {
    std::list<int> lst = {5, 3, 8, 4, 2};
    lst.sort(); // 默认升序排序

    std::cout << "Sorted list: ";
    for (const auto& elem : lst) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
}

// 使用 sort 为 list 由大到小排序
void sortListDescending() {
    std::list<int> lst = {5, 3, 8, 4, 2};
    lst.sort(std::greater<int>()); // 使用 std::greater 进行降序排序

    std::cout << "Sorted list (descending): ";
    for (const auto& elem : lst) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
}

int main() {
    sortArray();
    sortList();
    sortListDescending();
    return 0;
}

总结

泛型算法是指可以处理多种数据类型和结构的算法。
它们通常通过模板来实现，使得同一段代码可以在不同的数据类型上复用，减少代码冗余，增加代码的灵活性和可维护性。