什么是函数式编程？_函数式编程的定义csdn-CSDN博客

本文链接：https://blog.csdn.net/niu91/article/details/138647196

函数式编程是一种编程范式，它将计算视为数学函数的评估，并避免使用程序状态以及易变对象。在函数式编程中，函数是"第一类"实体，意味着它们可以作为参数传递给其他函数，可以作为返回值，也可以被赋值给变量。函数式编程鼓励使用纯函数和不可变数据，这有助于提高代码的可读性、可维护性和可测试性。

以下是一个使用C++实现的简单函数式编程示例。我们将展示如何使用C++的lambda表达式和标准模板库（STL）中的算法来实现一个函数，该函数接受一个整数列表，并返回一个新列表，其中包含原列表中每个数的平方。

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

int main() {
    // 定义一个包含整数的vector
    std::vector<int> nums = {1, 2, 3, 4, 5};
    
    // 创建一个用于存储结果的vector
    std::vector<int> squaredNums;
    
    // 使用transform算法和lambda表达式来计算每个元素的平方
    // 并将结果存储在squaredNums中
    std::transform(nums.begin(), nums.end(), std::back_inserter(squaredNums),
                   [](int x) { return x * x; });
    
    // 输出结果
    std::cout << "Squared numbers: ";
    for(int num : squaredNums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

在这个例子中，std::transform函数接受nums向量的开始和结束迭代器，squaredNums的插入迭代器，以及一个lambda表达式。Lambda表达式定义了我们想要应用于nums中每个元素的操作——计算其平方。std::transform遍历每个元素，应用这个操作，并将结果插入到squaredNums向量中。最后，我们通过一个循环遍历并打印结果向量中的每个元素。

以下是函数式编程的一些核心特点：

纯函数（Pure Functions）：函数的输出只依赖于输入的参数，对于相同的输入总是产生相同的输出，并且没有任何可观察的副作用（如修改全局变量、输出到控制台、写文件等）。这使得纯函数更易于理解和测试。
不可变性（Immutability）：在函数式编程中，状态是不可变的。一旦数据结构被创建，它就不能被改变。任何修改操作都会产生一个新的数据结构，原始数据结构保持不变。这有助于避免副作用，使程序更加可靠。
函数是一等公民（First-Class Functions）：函数可以作为参数传递给其他函数，可以作为结果返回，也可以赋值给变量。这种特性支持高阶函数（Higher-Order Functions）的使用，即函数可以接收函数作为参数或者返回一个函数。
高阶函数（Higher-Order Functions）：由于函数是一等公民，所以可以创建接受函数作为参数或返回函数的函数。这使得抽象和代码复用变得更加容易。
惰性求值（Lazy Evaluation）：不立即执行计算，而是在需要结果的时候才执行。这可以提高效率，允许无限数据结构的存在，如无限列表。
函数组合（Function Composition）：多个函数可以组合成一个新的函数。在函数式编程中，常常会将小的、专一的函数组合起来，完成更复杂的操作，这样有助于代码的可读性和可维护性。
递归（Recursion）：函数式编程语言通常利用递归来实现循环或迭代。由于不可变性的约束，循环控制结构（如for和while循环）在纯函数式编程语言中不常见。
类型系统（Type Systems）：许多函数式编程语言拥有强大的类型系统，支持类型推断，使得代码更加安全和清晰，同时减少了需要明确声明类型的需求。