我发现了这个小型JavaScript程序(在可汗学院上)由别人编写:
/*vars*/
frameRate(0);
var Sz=100;
var particles=1000;
scale(400/Sz);
var points=[[floor(Sz/2),floor(Sz/2),false]];
for(var i=0;i<particles;i++){
points.push([floor(random(0,Sz)),floor(random(0,Sz)),true]);
}
var l=points.length-1;
var dirs=[[0,1],[1,0],[0,-1],[-1,0]];
/*functions*/
var move=function(p1){
var mv=dirs[floor(random(0,4))];
var temp=true;
for(var i=l;i>=0;i--){
if(!points[i][2]&&points[i][0]===p1[0]+mv[0]&&points[i][1]===p1[1]+mv[1]){
temp=false;
p1[2]=false;
i=0;
}
}
if(temp){
p1[0]+=mv[0];
p1[1]+=mv[1];
if(p1[0]<0){p1[0]=0;}
if(p1[0]>Sz){p1[0]=Sz;}
if(p1[1]<0){p1[1]=0;}
if(p1[1]>Sz){p1[1]=Sz;}
}
};
/*draw*/
draw= function() {
background(255);
for(var i=points.length-1;i>=0;i--){
stroke(0);
if(points[i][2]){
move(points[i]);
}
else{
stroke(0,0,255);
}
point(points[i][0],points[i][1]);
}
};
我查看了代码,发现有些难以阅读。所以我决定用一些面向对象的方法来制作我自己的版本:
// apparently, object orientation is a lot slower than just putting the data in arrays
var Point = function(x, y) {
this.x = x;
this.y = y;
this.moving = true;
};
// static constant
Point.dirs = [
{x:0, y:1},
{x:1, y:0},
{x:0, y:-1},
{x:-1, y:0}
];
/*vars*/
frameRate(0);
var Sz=100;
var particles=1000;
scale(400/Sz);
// first point
var points=[new Point(floor(Sz/2), floor(Sz/2))];
points[0].moving = false; // blue
// remaining points
for(var i=0;i<particles;i++){
points.push(new Point(floor(random(0, Sz)), floor(random(0, Sz))));
}
var l=points.length-1;
/*functions*/
var move = function(p1){
var mv = Point.dirs[floor(random(0,4))];
var notAttached = true;
for(var i = l; i >= 0; i--) {
if(!points[i].moving && points[i].x === p1.x + mv.x && points[i].y === p1.y + mv.y) {
notAttached = false;
p1.moving = false;
i = 0;
}
}
if (notAttached) {
p1.x += mv.x;
p1.y += mv.y;
if (p1.x < 0) { p1.x = 0; }
if (p1.x > Sz) { p1.x = Sz; }
if (p1.y < 0) { p1.y = 0; }
if (p1.y > Sz) { p1.y = Sz; }
}
};
/*draw*/
draw= function() {
background(255);
for(var i=points.length-1; i >= 0; i--) {
stroke(0);
if (points[i].moving) {
move(points[i]);
}
else {
stroke(0, 0, 255);
}
point(points[i].x, points[i].y);
}
};
原始版本仅使用数组存储数据。索引[0]
是x坐标,索引[1]
是y坐标,索引[2]
是标记。我只是把point[0]
替换成point.x
等所需的更改。但是我惊讶地发现我的版本要慢得多。有没有更好的方法使代码更易读而不失性能?还是我们必须为可读性而失去性能?JavaScript引擎:Windows 10中的Chrome。编辑:发现更多信息:正如Ryan所指出的那样,使用普通对象而不是Point
类-new Point(x, y)
→{x:x, y:y, moving:false}
- 将性能提高到接近原始水平。因此,正是Point
类使其变慢。现在正在处理程序的3个不同版本:数组数据(原始)、Point类(第一次重写)和普通对象(第二次重写)。在Chrome中,数组数据和普通对象在性能方面没有明显差异,Point类则明显较慢。我安装了Firefox进行测试,并发现三个版本之间性能接近。初步判断,Firefox速度位于我从Chrome获取的慢速和快速速度之间,可能更接近快速端。
Point
改为返回对象的函数。然后摆脱new
。这样你就可以享受轻松的普通对象的优势,而且你的其余代码可以完全保持不变:function Point(x, y) { return { x: x, y: y, moving: false }; } .... points.push(Point(floor(random(0, Sz)), floor(random(0, Sz))));
。 - JLRishe