当前位置:

首页 > 编程开发 > 命令式编程与函数式编程

命令式编程与函数式编程

一直以来,对编程范式最直观的理解,可能就是用“命令式”和“函数式”来区分了。最近重新琢磨了一下,突然对这两者的本质区别有了更深的理解。 所谓命令式编程,本质上就是向机器下指令——一行行命令,让机器按部就班地执行。机器执行的效率,直接取决于它执行了多少条命令。正因如此,才诞生了大O表示法这类时间复杂度

本文目录

    一直以来,对编程范式最直观的理解,可能就是用“命令式”和“函数式”来区分了。最近重新琢磨了一下,突然对这两者的本质区别有了更深的理解。

    所谓命令式编程,本质上就是向机器下指令——一行行命令,让机器按部就班地执行。机器执行的效率,直接取决于它执行了多少条命令。正因如此,才诞生了大O表示法这类时间复杂度、空间复杂度的符号,目的就是衡量“命令数量”带来的影响。

    而函数式语言,其实并不是表面上理解的“通过函数的变换来编程”。纯粹的函数式语言里,根本没有变量这种东西——你定义了一个东西,它就永远不变了。那问题来了:既然所有东西都不能变,我们还能怎么编程?

    实际上,函数式编程的核心在于构建实体与实体之间的关系。从这个角度看,Lisp虽然不算纯粹的函数式语言,但也算得上是函数式编程的一员。按照这个定义,很多提供原生List支持的脚本语言,也多少混合了函数式特性。但话说回来,这不是精髓。知其然,还要知其所以然。既然我们已经有了精确自然的命令式编程,为什么还要费劲学函数式?

    我们来看个小例子。

    这是一段C语言写的斐波那契数列求第N项的程序:

    int fab(int n) {
    return n == 1 || n == 2 ? 1 : fab(n - 1) + fab(n - 2);
    }

    相应的Haskell代码是这样的:

    fab :: (Num a) => a -> a
    fab n = if n == 1 || n == 2 then 1 else fab(n - 1) + fab(n - 2)

    看上去差不多对不对?但这两个程序在执行效率上有着天差地别的差距。为什么会这样?

    C语言是标准的命令式编程语言,它对你写下的每一行语句都机械地执行。想提高效率,你得自己去分析程序,人工减少语句数量。具体到这个C程序,每次调用函数时,都会产生两个新的函数调用。实际产生的函数调用数目是指数级别的!比方说,我们写fab(5),实际的执行结果是:

    fab(5)
    fab(4)
    fab(3)
    fab(2)
    fab(1)
    fab(2)
    fab(3)
    fab(2)
    fab(1)

    确实,fab(3)被求值了两遍。为了计算fab(5),我们实际执行了8次函数调用。

    那函数式语言呢?前面说过,函数式语言里没有变量,所有东西都是不变的。所以在执行fab(5)的时候,过程是这样的:

    fab(5)
    fab(4)
    fab(3)
    fab(2)
    fab(1)
    fab(3)

    总共只有五次应用。注意,这里说的是“应用”,而不是“调用”。因为函数式语言里的“函数”,本意并不是命令式语言里的“调用子程序”的语义,而是“函数与函数之间的关系”。比如,fab函数中间出现的两次fab的应用,实际上是在说:要计算fab函数,必须先计算后续的两个fab函数。这并不存在“调用”的过程,因为所有计算都是静态的。Haskell可以认为所有的fab都是已知的,因此所有遇到的fab函数,Haskell只实际计算一次,就把结果缓存了。

    本质上,这代表了我们提供给函数式语言的程序,其实不是一行一行的“命令”,而只是对数据变换的说明。这样,函数式语言就可以深入这些说明中,寻找冗余的共性,从而进行优化。这就是函数式语言不需要精心设计,就能比命令式语言高效的秘密。命令式语言当然也可以进行这种优化,但因为命令式语言有边界效应,而且大部分情况下都是利用边界效应进行计算,所以很难推广这种优化,只有少数窥孔优化能取得效果。

    放到这个例子上,因为本质上两次的fab应用是重叠的,Haskell发现了这个特点,于是将两次fab的结果缓存下来(注意,能缓存结果的必要条件是这个函数返回的值不会变,而这是函数式语言的主要特性)。如果后续计算需要用到这两次的结果,就不需要重复计算,直接提取结果就行了。这就是上面两个几乎完全一样的程序,效率相差如此之大的主要原因。

    函数式语言有优势,那有没有缺陷呢?当然有。函数式语言不如命令式语言那么纯粹,和机器一一对应,在某些情形下会导致更差的效率和更低的开发效率。不过,对计算模型不断深入的了解,会逐渐缩短这两者之间的差距。然而,必须警惕的是,命令式语言植根于冯·诺依曼体系,一旦新的体系发生了革命性改变,命令式语言就不再适用,只能通过模拟的方式执行。到那个时候,函数式语言和命令式语言的地位就会完全颠倒过来。当然,这目前还不是我们需要考虑的问题,但在现在稍微了解一点函数式编程的思想,是十分重要的。

    日常生活中的函数式编程

    - C++模板元编程
    - C/C++预处理元编程
    - M4宏编程
    - Python/Perl/Ruby的列表操作
    - Vimscript的某些操作

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发 函数式编程
    相关文章 更多
    几种编程思想(链式编程、响应式编程、函数式编程)
    几种编程思想(链式编程、响应式编程、函数式编程)

    链式编程通过点语法串联函数调用,返回自身实现连续操作;响应式编程以事件流驱动,数据变化自动传播;函数式编程利用Block回调,不依赖外部状态。三者均提升代码可读性与简洁性。

    编程范式—命令式编程与函数式编程
    编程范式—命令式编程与函数式编程

    编程范式分为命令式与函数式。命令式基于冯·诺依曼结构,早期占主导;多核CPU时代共享变量需加锁,并发受限。函数式变量不可修改,无需加锁,能高效并行处理,因而近年崛起。

    声明式编程和命令式编程
    声明式编程和命令式编程

    声明式编程关注目标,只需声明意图,底层机制自动处理实现细节,如HTML、SQL及reduce求和;命令式编程要求明确每一步操作,如for循环累加数组。两种范式各有优劣,理解差异有助于编写清晰、可维护的代码。

    函数式编程、响应式编程、链式编程
    函数式编程、响应式编程、链式编程

    函数式编程由回掉函数指针衍生 说起函数式编程,它的源头其实可以追溯到回调函数指针这个概念。简单来说,就是把函数当作一个可以传递和操作的参数来用。这种思路一旦打开,代码的灵活性和表达力就上了一个台阶。 响应式编程基础是关联操作的封装 那么响应式编程呢?它的基石在于对关联操作的封装。你可以把它想象成一套

    Go语言高阶函数详解
    Go语言高阶函数详解

    Go语言支持函数式编程,通过将函数作为参数或返回值提升代码灵活性。高阶函数能接受或返回函数,如示例中的calculate函数接收MathOperation类型参数实现不同计算逻辑。使用高阶函数可提高代码复用性、简洁性和灵活性,常见场景包括回调函数、函数工厂和中间件。为避免性能问题,可采用内联函数减少调用开销,同时注意闭包可能导致的内存泄漏。常用函数式模式包括Map(转换切片元素)、Filter(过滤元素)和Reduce(累积元素值)。调试时可通过断点和日志辅助分析执行流程。合理使用函数式编程可增强代码抽象

    Golang如何用函数式编程实现装饰器模式
    Golang如何用函数式编程实现装饰器模式

    Golang虽然没有原生装饰器语法,但通过函数式编程可模拟实现。1.装饰器模式是结构型设计模式,动态给对象添加行为,非继承扩展;2.Go利用函数作为一等公民特性,通过定义函数类型并构建装饰逻辑实现装饰器,如logDecorator增强函数行为;3.支持多层装饰器叠加,如authDecorator包裹logDecorator,按顺序增强功能;4.在Web框架(如Gin)中广泛应用,实现中间件机制;5.最佳实践包括保持职责单一、注意执行顺序、避免副作用过大及考虑泛型封装。这种方式灵活实用,被广泛采用。

    Java 函数式编程详解与实战应用
    Java 函数式编程详解与实战应用

    Java函数式编程是对传统命令式编程的补充,通过Lambda表达式和StreamAPI提升代码简洁性和可读性。1.Lambda表达式简化了函数接口实例的创建;2.StreamAPI提供声明式集合操作,如过滤、映射和归约;3.核心概念包括纯函数、不可变性和高阶函数;4.适合集合处理、并发编程和事件驱动场景;5.内置函数式接口如Predicate、Consumer、Function等增强表达能力;6.实际应用需权衡代码风格、性能和兼容性。

    函数式编程能否提高golang程序的性能?
    函数式编程能否提高golang程序的性能?

    函数式编程优化Go程序性能:好处:并行处理、简洁的错误处理、高度可预测性。实战案例:排序数组并返回元素平方的函数式和命令式实现。性能比较:函数式编程方法在基准测试中明显提高了性能。

    Golang函数式编程:探索Lambda和闭包的概念
    Golang函数式编程:探索Lambda和闭包的概念

    在Golang中,使用lambda表达式实现函数式编程:Lambda表达式:匿名函数,传递函数作为参数,用于简化高阶函数的使用;闭包:从包围函数捕获数据的函数,访问创建环境中的变量。实际案例:并发处理:使用lambda表达式并行处理任务,提高性能;状态管理:使用闭包创建包含状态的函数,跨调用或模块跟踪和维护。

    golang函数式编程的常见用法有哪些?
    golang函数式编程的常见用法有哪些?

    Go语言支持函数式编程,提供内置函数式工具,如map、filter、reduce等,允许使用无状态函数和不可变数据。高阶函数允许函数接受或返回其他函数,例如sort.Slice函数。闭包嵌套函数可以访问封闭函数的作用域,创建可复用且状态ful的函数。此外,Go语言还支持高阶函数和闭包,用于构建灵活和可重用的代码。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。