趣味编程：Functional Reactive Programming
2009-09-10 12:26 by 老赵, 15696 visits最近我们搞了一些把事件当作对象方面的工作。基于事件的编程再常见不过了，尤其是在和UI相关的WinForm，WPF，Silverlight开发方面。把事件作为一等公民看待之后，我们可以实现一些较为“特别”的编程模型，例如Functional Reactive Programming。这是一种较为优雅的基于事件的处理方式，适合一些如交互式动画，自动控制方面的工作。即使平时不太常见，我想作为一个“尝试”或“练习”也是非常合适的。
我是通过F#而了解“事件即对象”以及FRP的相关内容的，而微软的Matthew Podwysocki最近一直在博客上撰写的一系列关于F#事件的文章也给了我很多信息。F#便直接体现了“事件即对象”的概念，它会把.NET类库中的事件转化成IEvent对象，然后便可以对其进行编程。IEvent对象是F#中表示“事件”的标准类型，它的最关键的成员是Add方法，如果使用C#来表示便是：
public interface IEvent<TEventArgs> { void Add(Action<TEventArgs> callback); }
当然，其实F#的事件并没有那么简单，不过我们目前只需要关注至此即可（更详细的信息您可以关注Matthew的文章或Anders Cui同学的中文版）。Add方法是为这个事件添加一个回调函数，它自然会在事件触发时被调用。而传入的参数，您可看作是C#中事件的EventArgs对象（即第二个参数）。有了IEvent对象，在F#中便可以使用各种方式来响应一个事件。例如：
#light open System open System.Windows.Forms let form = new Form(Visible = true, TopMost = true, Text = form.MouseDown |> Event.map (fun args -> (args.X, args.Y)) |> Event.filter (fun (x, y) -> x > 100 && y > 100) |> Event.listen (fun (x, y) -> printfn "(%d, %d)" x y)
Event.map方法会接受一个IEvent对象，以及一个用于转换事件参数的高阶函数，并返回一个新的事件对象。用户可以监听这个新事件。当原有事件触发时，它的事件参数将被高阶函数转化为新的对象，并以此出发新的事件。F#可以使用|>符号来改变参数传递的顺序，这样代码可以编写得更为流畅。例如下面两行F#代码其实是等价的：
Console.WriteLine "Hello World"
"Hello World" |> Console.WriteLine
Event.filter的作用是对事件进行过滤，只有在原事件触发时，其事件参数满足某个条件，才会触发新的事件对象。Event.listen则是简单的调用IEvent对象的Add方法，它只是一个辅助函数。
F#的Event模块还有其他一些方法，例如：
let form = new Form(Visible = true, TopMost = true, Text = "Event Sample") form.MouseDown |> Event.choose (fun args -> if args.X > 100 && args.Y > 100 then Some(args.X, args.Y) else None) |> Event.listen (fun (x, y) -> printfn "(%d, %d)" x y)
Event.choose方法组合了Event.filter和Event.map，即在转化的同时可进行过滤。只有在高接函数的返回值为Some(args)而不是None的时候，才把args作为下一个事件的参数进行触发。还有：
let form = new Form(Visible = true, TopMost = true, Text = "Event Sample") form.MouseDown |> Event.merge form.MouseMove |> Event.filter (fun args -> args.Button = MouseButtons.Left) |> Event.map (fun args -> (args.X, args.Y)) |> Event.listen (fun (x, y) -> printfn "(%d, %d)" x y)
Event.merge方法的作用是合并两个（参数相同的）事件。当其中任意一个事件触发时，则会触发新的事件对象。此外：
let form = new Form(Visible = true, TopMost = true, Text = "Event Sample") let (overEvent, underEvent) = form.MouseMove |> Event.merge form.MouseDown |> Event.filter (fun args -> args.Button = MouseButtons.Left) |> Event.map (fun args -> (args.X, args.Y)) |> Event.partition (fun (x, y) -> x > 100 && y > 100) overEvent |> Event.listen (fun (x, y) -> printfn "Over (%d, %d)" x y) underEvent |> Event.listen (fun (x, y) -> printfn "Under (%d, %d)" x y)
Event.partition方法的作用是把原有事件拆分为两个，并在原有事件被触发时，根据高阶函数的返回值来决定触发哪一个新事件。
以上这些都是Matthew在博客中已经介绍过的内容。不过我认为，Event模块下还有两个方法值得一提，那就是Event.pairwise和Event.scan。请看下面的代码：
let (trigger : (int -> unit), event) = Event.create() event |> Event.pairwise |> Event.listen (fun (x, y) -> printfn "%d + %d = %d" x y (x + y)) [1..10] |> Seq.iter trigger // 使用1到10依次调用trigger
Event.create方法将创建一个事件对象，返回这个事件以及它的触发器。Event.pairwise会根据IEvent<T>对象返回一个IEvent<(T, T)>对象——(T, T)是一个元组，当然在C#中没有这个语言特性时，我们可以使用IEvent<T[]>来代替。当我们使用第一次trigger方法来触发event事件时，新的事件对象并不会触发。直到第二次及以后触发event事件时，才会把上一次的事件参数和目前的事件参数“合并”，并以此来触发新的事件。因此，上面的代码会输出以下内容：
1 + 2 = 3 2 + 3 = 5 3 + 4 = 7 4 + 5 = 9 5 + 6 = 11 6 + 7 = 13 7 + 8 = 15 8 + 9 = 17 9 + 10 = 19
而Event.scan方法则可以这样使用：
let (trigger : (int -> unit), event) = Event.create() event |> Event.scan (fun acc i -> acc + i) 0 |> Event.listen (printfn "%d") [1..10] |> Seq.iter trigger
Event.scan方法会维护一个累加器（acc），在上面的代码中其初始值为0，每次event事件触发时，则会通过高阶函数，把事件参数计算到当前的累加器中得到新的值，并根据新的值触发新事件。因此上面的代码会输出一下内容（不包括注释）：
1 // +1 3 // +2 6 // +3 10 // ... 15 21 28 36 45 55
自然，Event.pairwise和Event.scan方法得到的新对象都是有side effect的，需要考虑线程安全的问题。F#的类库不保证事件触发时的线程安全，于是事件在使用或触发时需要自行进行控制。
好，那么这次的“趣味编程”就产生了，您能否设计并实现一套类库，为C#语言提供这样一个类似的功能呢？您需要实现以下7种功能：
- map
- filter
- choose
- merge
- partition
- pairware
- scan
有些朋友可能会想，为什么不直接使用C#来调用F#的类库呢？原因是“不合适”。F#的类库设计遵循了F#的语言特性，而且如前面所讲，F#本身会对.NET的事件进行一定转变。此外，为C#实现一个合适的API也是个很好的实践过程。例如，这又是一个适合扩展方法特性的场景。在我看来，最后的API应该是这样使用的：
someEvent
.Map(args => new { args.X, args.Y })
.Filter(args => args.X + args.Y > 100)
.Scan(0, (acc, args) => acc + args.X, args.Y)
.Add(args => Console.WriteLine(args));
您也来试试看？（答案）
![春晚[未注册用户]](http://www.gravatar.com/avatar/d6f82e1c0b4bd7b9828e796186c7938b.jpg?d=http%3a%2f%2fblog.zhaojie.me%2fimages%2fprofile.gif&s=50)
嘿嘿，你的文章写的再好，也没有人家老吉的软文那么收欢迎。