D语言的函数编程

前阵子论坛上有人问我D语言做函数编程怎样，老实说我没怎么想过这问题。现在想来，D语言可以有函数指针、委托、仿函数（opCall），所以它和C++基本上没什么不一样。

想起了python，虽然以前没研究过它的函数编程，不过还是搜索了一下，IBM Developer Works的“可爱的python系列”格式乱得没法看，就没继续看了。从中找出python的几个算子比如map, reduce, filter，在D语言中实现这个应该也是简单的：

[code]
R[] map(R, T)(R delegate(T) dg, T[] arr){
R[] result = new R[arr.length];
foreach(int idx, T v; arr)
result[idx] = dg(v);
return result;
}

T[] filter(T)(bool delegate(T) dg, T[] arr){
T[] result = new T[0];
foreach(T v; arr)
if (dg(v))
result ~= v;
return result;
}
[/code]

reduce实现稍麻烦点，因为涉及到类型，比如python可以这样用：
[code]
reduce(lambda x,y: x + y, [1,2,3,4,5])
[/code]
这时因为x+y和x的类型相同，用D实现这个版本也不麻烦，但python还可以使用不同类型：
[code]
reduce(lambda x,y: str(x) + str(y), [1,2,3,4,5])
[/code]
这种用D来实现就不大容易了，因为返回值类型也可能不确定。

使用：
[code]
void main(){
int[] arr = [1,2,3,4,5];
writefln(arr);

int[] arr1 = filter(delegate bool (int i){ return i % 2 == 0;}, arr);
writefln(arr1);

char[][] arr2 = map(delegate char[] (int i){return std.string.toString(i);}, arr);
writefln(arr2);
}
[/code]
看起来真丑。。为什么不能直接调用map(&std.string.toString, arr)呢？因为std.string.toString是个重载函数，在这里它不能决议。

我想的另一个办法是使用仿函数：
[code]
class ToString{
public char[] opCall(T)(T v){
return std.string.toString(v);
}
}

map(new ToString, [1,2,3,4,5]);
[/code]
不过，如何来写这个map呢？它的返回值类型如何出现在声明中呢？感觉很勉强啊。或许直接使用委托就是最好的选择。