DDR爱好者之家 Design By 杰米

  2015年1月,我继续徜徉在数值计算的世界。这段时间里,我抽空看了Python科学计算和数值分析方面的书,也仔细研读了Octave的用户手册,甚至连古老的Fortran、新兴的R语言我都去逐一了解。对于数值计算的库,我了解了一下Boost的uBLAS,以前也用过OpenCV,当然,了解最多的还是Python中的NumPy、SciPy和pandas。

  前几篇随笔搞了不少工具论,所以今天我就专门来论一论编程语言。我的这个Linux江湖系列是一会儿方法论一会儿工具论,每过一段时间也谈谈编程语言。今天谈的内容是我对适合做数值计算的编程语言的一些看法,主要是一些思路方面的东西,不评论具体语言的优劣。另外,我是想到哪儿写到哪儿,如果有什么不对的地方欢迎大家指正。

一、元组和数组

  如果数值计算仅仅只是两个标量之间的加减乘除,那就不需要我在这里浪费口舌了。向量啊、矩阵啊、多维数组啊什么,才是数值计算真正的主角。所以,适合做数值计算的编程语言必须有一个好的方式表示数组,特别是多维数组。哪种方式好呢?是这样:


复制代码代码如下:
int a[m][n][k];

还是这样:


复制代码代码如下:
int a[m,n,k];

  看似没有什么差别,但是如果你想获取数组a的形状呢?比如这样:


复制代码代码如下:
? = a.shape();

或者再更进一步,想改变数组a的形状呢?比如这样:


复制代码代码如下:
a.reshape(?);

  在上面的代码中,“?”究竟应该用什么代替呢?

  如果让我给出答案,我会说:要用元组。很多编程语言中都有元组的概念,比如Python。元组就是用逗号隔开的几个值,可以加圆括号,也可以不加。我觉得加上圆括号后可读性更好。比如(a,b)是元组,(3,4,5)也是元组。如果写成[3,4,5]那就是数组了,在Python中,也称之为列表。不过Python的列表功能比数组要强大,因为数组只能保存同一种数据类型的值,而列表可以保存任何对象。数组一般情况下不能动态改变长度,而列表可以。Octave语言中使用cell array这个术语来表示可以保存不同类型对象的容器。Octave中的数组和矩阵是可以动态改变长度的。C语言的数组没有动态改变长度这个功能,而如果使用C++的话,则必须使用vector<>模板类。

  我认为,一个好的编程语言必须要有“元组”这个一个概念,必须能够用好大括号、中括号和小括号。在有没有元组这个问题上,很多语言做得不好,C语言没有,C++也没有,Java没有,C#这个有很多新功能的语言也没有,不要告诉我有Tuple<>模板类可以用,那个真的没有语言内置的元组功能好。在能不能用好大中小括号这个问题上,C语言就做得不好。你看它不管是初始化数组,还是初始化struct,都是用大括号。而Python和JSON就做得很好嘛,初始化数组用中括号,初始化对象或字典的时候采用大括号。如果加上小括号表示元组,那就齐活儿了。

  数值计算可以针对标量、一维数组、二维数组以及n维数组进行。数组可以如下组织,如下图:

Linux折腾记(十七):适合数值计算的语言需要具备什么样的特色

  元组最大的用途就是可以用来表示数组的形状了。比如一维数组的形状为(n,),请注意其中的逗号不能省略。二维数组的形状(m,n),三维数组的形状(m,n,k),依次类推。另外,元组可以用来对数组中的元素进行索引。比如:


复制代码代码如下:
a = [ [1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16] ];b = a[2,3,3];

  元组还有一个很大的用途,那就是可以让一个函数返回多个值。C语言在这个方面是做得比较丑陋的,如果一个函数要返回多个值,只能给这个函数传指针或者多重指针作为参数,C++可以传引用,C#更加画蛇添足,专门有一个out关键字用来修饰函数的参数。微软你真是的,你既然能想到out,你就不能想到元组吗?常见的例子,比如meshgrid()函数可以同时初始化两个数组,peak()函数可以同时初始化三个数组。你看它们用元组多方便:


复制代码代码如下:
(xx, yy) = meshgrid(x, y);(xx, yy, zz) = peak();

   另外,元组还可以这样用,比如交换两个变量的值:


复制代码代码如下:
(a,b) = (b,a);

二、数组初始化

  在数值计算中,数组的初始化也是非常重要的一环。如果像C语言这样写:


复制代码代码如下:
int a[100] = {1, 2, 3, 4, ... , 100};

估计很多人是要骂娘的。这样写:


复制代码代码如下:
for(int i=0; i<100; i++){ a[i] = i+1;}

也不优雅。我只是想初始化一个数组而已,怎么就非得要写一个循环呢?如果是二维数组呢,就得两层循环,三维数组就得三层。真的是太闹心了。

  另外,如前所述,我也不喜欢在初始化数组的时候用大括号。我觉得中括号就是为数组而生。比如这样:


复制代码代码如下:
a = [1, 2, 3, 4];

这就是一个一维数组,但是如果这样写:


复制代码代码如下:
a = [ [1, 2, 3, 4] ];

就是一个行向量。如果写成这样:


复制代码代码如下:
a = [ [1], [2], [3], [4] ];

那么这就是一个列向量,如下图:

Linux折腾记(十七):适合数值计算的语言需要具备什么样的特色

   当然,上面的示例只有四个数字,这么写一写无可厚非。如果是很多数字呢?或者很多维的数组呢?这时就必须得用到很多初始化函数了,而且这些初始化函数最好能接受元组作为参数来决定数组的形状。比如这样:


复制代码代码如下:
a = xrange( 1, 60, (3,4,5) ); //用1到60的数字初始化一个3*4*5的数组
b = randn ( (3, 4, 5) ); //用随机数初始化一个3*4*5的数组

  其它的初始化函数还有linspace()、logspace()、ones()、zeros()、eyes()等等。这些函数还可以配合reshape()使用,比如这样:


复制代码代码如下:
c = linspace(0, 2*pi, 60).reshape(3, 4, 5);

  在所有的这些初始化中,元组都是重要的组成部分。

三、range和切片

  其实,range除了可以是一个函数,还可以更省点儿事,像这样写:


复制代码代码如下:
r = 0:10:2; //0,2,4,6,8,10
s = 11:0:-3; //11,8,5,2

  在某些语言中,也把这个功能叫切片。其实就是“:”的灵活运用,有标点符号可以用当然不能浪费嘛。使用切片,只需要指定起始值、终止值和步长,就可以获得一个数字序列。

  但是,“:”最大的用途并不是用来对数组进行初始化,而是对数组进行索引。比如,a是一个三维数组,可以通过切片来获取其中的一部分数据。见下面的代码:


复制代码代码如下:
a = range(1, 60).reshape(3, 4, 5); // a是一个三维数组
b = a[1, 2:3, 1:4]; // b是一个二维数组,其值为[ [12, 13, 14, 15], [17, 18, 19, 20]]

  切片除了可以指定起始值和终止值外,也可以指定步长。当然,也可以只用一个单独的“:”,代表取这一整个轴。关于轴的概念,可以看我前面的图片。见下面这样的代码:


复制代码代码如下:
a = range(1, 60).reshape(3, 4, 5); // a是一个三维数组
b = a[1, :, :]; // b的值为二维数组[[1,2,3,4,5], [6,7,8,9,10], [11,12, 13, 14, 15], [16,17, 18, 19, 20]]

四、不写循环

  在对多维数组进行加减乘除的时候,如果使用传统的像C这样的语言,则避免不了要写循环。比如要计算两个多维数组的加法,不得不写这样的代码:


复制代码代码如下:
m = 10;
n = 20;
k = 30;
a = randn(m, n, k); //形状为(m, n, k)的三维数组,初始化为随机值
b = randn(m, n, k); //形状为(m, n, k)的三维数组,初始化为随机值
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
for(int p=0; p<k; p++){
c[i, j, p] = a[i, j, p] + b[i, j, p];
}
}
}

  上面的代码当然远不如下面这样的代码简洁:


复制代码代码如下:
C = A + B;

  所以不写循环基本上就成了所有数值计算语言的标准配置。Matlab和Octave是这样,NumPy是这样,R语言也是这样。C++也在追求这样,因为C++中有运算符重载的功能,所以可以对矩阵类重载加减乘除运算符。但是C++中运算符的基础设施有缺陷,比如它没有乘方运算符(幂运算符),在Octave和NumPy中,都可以这样计算$x^y$:x**y。但是在C++中,只有使用函数power(x, y)。不要想^运算符,它是一个位运算符,所以取幂只有使用**了。另外,多维数组运算还有特例,比如二维数组之间加减乘除,既可以是逐元素的加减乘除,也可以是矩阵的加减乘除。向量计算也有特例,既可以是逐元素加减乘除,也可能是向量内积(点乘)。如果正好是长度为3的向量,还可以计算叉乘。这些运算符都需要重新定义,所以虽然C++有重载运算符的机制,但是因为这些运算符完全超越了C++的基础设施,所以C++也没有办法写得很优雅。

  不写循环还有一个优点,那就是可以对运算速度进行优化。优化是编译器或解释器的责任,写数值计算程序的人可以完全不用费心。编译器或解释器可采取的优化方式有可能是利用SSE等多媒体指令集,也可能是发挥多核CPU的多线程优势,甚至是使用GPGPU计算都有可能。如果用户非要写成C语言那样的循环,而他又不会内联汇编或OpenMP的话,那么就谈不上什么运算速度的优化了。

五、广播

  不写循环,直接把两个多维数组进行加减乘除当然省事。但是如果两个数组的形状不一样呢?比如一个二维数组加一个行向量,或一个二维数组加一个列向量,甚至是数组加减乘除一个标量,会出现什么情况呢?

  不用担心,在面向数值计算的语言中,一般都有“广播”这样一个特性。当两个数组的形状不一样时,形状比较小的那个往往可以在长度为1的维度上进行广播。如下图:

Linux折腾记(十七):适合数值计算的语言需要具备什么样的特色

六、奇异索引

  Fancy indexing,有的书上翻译成花式索引,但我认为叫奇异索引比较好。它就是指一个低维的数组,可以使用高维的数组进行索引,最后得到的结果是一个高维的数组。如果索引中含有切片,可能会得到一个更高维度的数组作为结果。

  这个概念理解起来比较难。特别是再配合切片使用,更加增加其复杂性。所谓一图胜千言,先看普通索引的情况:

Linux折腾记(十七):适合数值计算的语言需要具备什么样的特色

   前面提到,对多维数组进行索引的时候需要用到元组,元组的长度等同于数组的维数。对于普通索引而言,元组的各个部分要么是整数,要么是切片。而对于奇异索引而言,索引元组的各个组成部分都可能是多维数组或者切片。如果是多维数组,则最后得到的数组的形状和索引数组的形状相同,如果配合切片,则可能得到更高维的数组。如下图:

Linux折腾记(十七):适合数值计算的语言需要具备什么样的特色

七、函数调用

  编程语言发展这么多年,一直在进化,也一直在相互靠拢。对于一个编程语言来说,是应该面向过程还是面向对象?是静态类型还是动态类型?这些都是值得思考的地方。但是在函数调用方面,有一些思想倒是可以学习。

  在C语言这样比较古老的语言中,对于函数的参数来说,只有位置参数一种。也就是说,像一个函数传递参数的时候,只能正确的参数放到正确的位置,而且参数的个数必须和函数定义的相同。这是最原始的函数调用思想。

  紧接着,在某些编程语言如Java、C#中,有了可选参数这个概念。但是可选参数要放到参数列表的最后面,而且必须提供默认值。当调用函数时如果指定了这个参数,则使用调用时指定的值,否则使用默认值。

  但是我觉得适合数值计算的语言必须还得更进一步,提供关键字参数的功能。什么是关键字参数呢?比如对数据进行绘图的时候,需要指定线型、标签、标题等各种属性,可以这样调用函数:


复制代码代码如下:
plot(x, y, marker="*", color="r", linestyle="-", title="...", legend="...", xlabel="...", ylabel="...");

  每一个参数调用的时候都可以指定它的名字,这样我们就不用去死记各个参数的位置,是不是很方便呢?

八、生态环境

  对于一门编程语言而言,生态坏境很重要。在数值计算领域更是如此。因为很多数值计算的库都是专业的人士写给专业人士看的,比如物理专业的写物理领域的算法,气象专业的写气象专业的算法,所以不大可能有一个全面的官方的,像C或C++这样一个由ANSI定义的库。

  广泛接受开源社区的贡献是一个比较好的办法。Perl是这样,Python也是这样,新兴的R语言也是这样。Perl有CPAN,Python有PyPI,R语言也有CRAN。至于Matlab,那更是有各种各样的工具包。

  OK,就写这么多吧,还有其它的一些什么特色,我想到后再随时更新此文。

  另外,本文中所有的图片都是在Ubuntu中使用Inkscape矢量图软件绘制而成。

DDR爱好者之家 Design By 杰米
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
DDR爱好者之家 Design By 杰米

《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线

暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。

艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。

《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。