97. 在LotusScript中模拟函数式编程

本文将介绍96. 通用字段修改器用到的在LotusScript中模拟函数式编程的技巧。

函数式编程

函数式编程是一种优美而强大的编程范式。它源于Alonzo Church提出的λ演算(Lambda演算),而某个问题能表示成Lambda演算,按照Church–Turing论题,等价于该问题在数学上是可以有效计算的。粗略地说,用对应于Lambda演算的一门函数式程序语言可以写出任何理论上可计算问题的计算程序。因为与可计算理论的紧密关系和强大的表现力,函数式编程在学术界历来很受重视。但是在日常应用的软件产业,它的声名和流行程度就远不及命令式和面向对象的编程范式。不过近年来随着Erlang、Clojure等函数式编程语言的崭露头角,以及JavaScript、Scala、Python等混合范式编程语言中函数式编程的应用,函数式编程越来越受到业界主流的注意和推广。微软在.Net平台上推出了F#,Java也引进了Lambda表达式。

与一般程序员熟悉的命令式编程相比,函数式编程有以下几个主要特色:

- 函数是一级(first-class)对象。意味着函数与其他普通数据类型的值一样,能够被赋予变量,作为参数传给其他函数,作函数的返回值。

- 尽量避免函数的副作用。即某个函数运算用到的所有外部数据都以参数传入,结果以返回值传出,而不读取和修改外部公共变量。

- 更多使用递归,少用循环。

- 往往涉及大量的列表(list)计算。

下面用既能进行命令式编程又能进行函数式编程的JavaScript的一个简单例子来演示两者之间的差别。把一个包含数字的数组中的每个元素变成其平方。

命令式:

var list=[1, 2, 3, 4, 5];
function square(source){
    for (i=0; i<source.length; i++)
    {
        source[i]*=source[i]
    }
}
square(list);

函数式:

var list=[1, 2, 3, 4, 5];
list=list.map(
    function(elem){
        return elem*elem;
    }
);

习惯于命令式编程的人起初或许会对函数式编程的思路和表达方式感到有些古怪和不适应,但一旦熟悉了,就会喜欢它的方便简捷和强大。比如上面的例子,JavaScript数组的map方法是函数式编程语言列表对象常有的工具,功能是返回一个新的列表,其中每个元素都是将原列表的对应元素传入参数中的函数得到的返回值。这样省去了命令式编程中每当需要处理列表中元素所需的循环套路,只需给出核心的“业务逻辑”——求平方的算法。实际上即使在传统的命令式编程语言中,也常常有传递某个函数的需要。事件式编程的核心就是在事件发布者和订阅者之间传递事件处理程序,或者换个术语回调函数。C有函数指针,.Net平台的语言有代理,Java程序的最小单元是类,所以为了传递一个函数也只能将其包装在一个类中。

在LotusScript中模拟函数式编程

LotusScript中的函数也不能独立地传递,为了模拟,我们只能利用作为一种脚本语言它可以在程序中将一段字符串解释执行的能力。在为自定义对象模拟事件时,我们已经应用了这一技巧。这里我们再用它来模拟函数式编程。

‘Operate on an element in an array. Used by ArrayMap.
Private Function Operate(obj As Variant, op As String)
    ‘Operates on an object
    Execute_Access=obj
    Dim pre As String, post As String, pos As Integer
    If Not StrContains(op,"(") Then
        op=op & "()"
    End If
    Dim pairs
    pairs=Split("():(,:,):,,",":")
    Dim pair As String
    ForAll p In pairs
        pair=CStr(p)
        If StrContains(op,pair) Then
            pos=InStr(op,pair)
            pre=Left(op,pos)
            post=Mid(op,pos+1)
            Exit ForAll
        End If
    End ForAll
    If pre><"" Then
        Dim script As String
        script={Execute_Access=} & pre & {Execute_Access} & post
        ‘script="Execute_Access=StrRight(Execute_Access,"""")"
        ‘Stop
        Execute(script)
        Operate=Execute_Access
    End If
End Function

在上面这个函数中,我们把作为参数传入的op解释成一个函数,应用在另一个参数obj上。为了使op还能包含它对应的函数本身的参数,如传入{StrRight(,|”|)}字符串对应StrRight函数和|”|参数,Operate对op可能包含的括号和逗号做了一些处理。有了Operate函数做基础,我们就可以模拟上述的map方法:

Function ArrayMap(arr As Variant, op As String) As Variant
    ‘operates on each element in an array
    If IsArray(arr) Then
        Dim result() As Variant
        Dim lb As Integer, ub As Integer
        lb=LBound(arr)
        ub=UBound(arr)
        ReDim result(lb To ub)
        Dim i As Integer
        For i=lb To ub
            result(i)=Operate(arr(i), op)
        Next
        ArrayMap=result
    End If
End Function

96. 通用字段修改器给出的代码末端,我们看到频繁使用ArrayMap函数,这种风格使得对数组元素的多次处理显得逻辑清晰,如果改用传统的循环来编写,不仅代码会长很多,也更难于理解和维护。

时间: 2024-11-07 09:38:19

97. 在LotusScript中模拟函数式编程的相关文章

Scala 中的函数式编程基础(二)

主要来自 Scala 语言发明人 Martin Odersky 教授的 Coursera 课程 <Functional Programming Principles in Scala>. 2. Higher Order Functions 把其他函数作为参数或者作为返回值,就是 higher order functions,python 里面也可以看到这样使用的情形.在酷壳上的博客有一个例子就是将函数作为返回值. 2.1 匿名函数 在 python 里边叫 lambda 函数,常常与 map(

JS函数式编程【译】4.在Javascript中实现函数式编程的技术

?? Functional Programming in Javascript 主目录上一章 建立函数式编程环境 第四章 在Javascript中实现函数式编程的技术 扶好你的帽子,我们现在要真正进入函数式的思想了. 这章我们继续下面的内容: 把所有的核心概念放到一个集中的范式里 探索函数式编程之美 一步步跟踪函数式模式相互交织的逻辑 我们将贯穿整章建立一个简单的应用做一些很酷的事情 你可能已经注意到,在上一章我们介绍Javascript的函数式库的时候引入了一些概念, 而不是在第二章<函数式编

python中的函数式编程与装饰器

2.1 python中的函数式编程 函数式编码的特点 把计算视为函数而非指令 纯函数式编程,不需要变量,没有副作用,测试简单 支持高阶函数,代码简洁 python支持的函数式编程 不是纯函数式编码:允许有变量 支持高阶函数:函数也可以作为变量传入 支持闭包:有了闭包就能返回函数 有限度地支持匿名函数 2.2 python中高阶函数 函数名可以作为变量,如 高阶函数:只能接收函数作为参数的函数 变量可以是指向函数 函数的参数可以接收变量 一个函数可以接收另一个函数作为参数 能接收函数作为参数的函数

Javascript 中的函数式编程

本文和大家分享的主要是javascript中函数式编程相关内容,一起来看看吧,希望对大家学习javascript有所帮助. 函数式编程(functional programming)或称函数程序设计,又称泛函编程,是一种编程范型,比起命令式编程,函数式编程更加强调程序执行的结果而非执行的过程,倡导利用若干简单的执行单元让计算结果不断渐进,逐层推导复杂的运算,而不是设计一个复杂的执行过程. 函数式编程,近年来一直被炒得火热,国内外的开发者好像都在议论和提倡这种编程范式.在众多的函数式语言中,Jav

C#中的函数式编程

在函数式编程中,可以把函数看作数据.函数也可以作为参数,函数还可以返回函数.比如,LINQ就是基于函数式编程的. 两个例子引出函数式编程 语句式编程可能这样写: string result; if(value > 0) { result = "正数"; } else { result = "负数"; } 而使用函数式表达式,可以简化为: var result = value > 0 "正数":"负数"; 再来看一个

Scala 中的函数式编程基础(三)

主要来自 Scala 语言发明人 Martin Odersky 教授的 Coursera 课程 <Functional Programming Principles in Scala>. 3. Data and Abstraction 3.1 Class Hierarchies 这一集字幕不同步-,-,听得有点费力! 类的概念和其他语言里面很相似,基类,子类,父类啥的叫法差不多.在 Scala 中,所有用户自定义的类都是另外一个类的子类,如果没有显式给定父类,java 里面默认继承 java.

C#中的函数式编程:递归与纯函数(二)

在序言中,我们提到函数式编程的两大特征:无副作用.函数是第一公民.现在,我们先来深入第一个特征:无副作用. 无副作用是通过引用透明(Referential transparency)来定义的.如果一个表达式满足将它替换成它的值,而程序的行为不变,则称这个表达式是引用透明的. 现在,我们不妨进行一个尝试:我们来实现一些函数,但是这次有一个限制:只能用无副作用的表达式. 先以素数判定为例子,我们要写一个函数bool IsPrime(int n),它返回这个整数是不是素数.简单起见,我们采用最朴素的方

Python中的函数式编程

高阶函数 高阶函数就是把函数当做参数传递的一种函数.其与C#中的委托有点相似,个人认为. def add(x,y,f): return f( x)+ f( y) print add(-18,11,abs) 它将这么执行: abs(-18) + abs(11) 结果则会是: 29 map()函数 map()是 Python 内置的高阶函数,它接收一个函数 f 和一个list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回. def f(x): return x

SCALA中的函数式编程

演示了值函数,匿名函数,闭包... 其它具体的应用,还得在生产当中吧.. 这个告一段落..其它SAM,CURRY,高阶函数,集合,泛型,隐式类..这些,还是找专门的书去深入了解啦... C:\Users\hengheng>scala Welcome to Scala version 2.11.6 (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_4 3). Type in expressions to have them evaluated. Type