今天在翻过去学习过的JS代码时候,遇到一个问题:
function maopao(x){
var i,j,temp;
for(i=0;i<x.length;i++){
for(j=0;j<x.length;j++){
if(x[j]>x[j+1]){
x[j] = x[j]^x[j+1];
x[j+1] = x[j]^x[j+1];
x[j] = x[j]^x[j+1];
}
}
}
return x;
}
这是一个简单的执行冒泡排序函数,那个页面是好多种排序比较测速的页面,所以有好多地方重复写了那个交换的方法……
为了简化一下于是写了个函数调用:
function Jswap(a,b)
{
a=a^b;
b=a^b;
a=a^b;
}
function maopao(x){
var i,j,temp;
for(i=0;i<x.length;i++){
for(j=0;j<x.length;j++){
if(x[j]>x[j+1]){
Jswap(x[j],x[j+1]);
}
}
}
return x;
}
结果发现根本不执行,单步调试了下,发现方法写的也没有错,而且
跟踪 x[j],x[j+1] 这两个值也确实交换了,但是最后返回的数组x却一点变化也没有。
翻了不少资料才弄清原因:
function Jswap(a,b) 所声明的是一个普通方法,
而在调用时候 Jswap(x[j],x[j+1]);只是给这个方法传了两个数组项,其实也就是给这个方法传了两个字符型的参数。
经过Jswap()方法之后,只是把所传的两个值给交换了。
相当于把
Jswap(x[j],x[j+1])
变成了
Jswap(x[j+1],x[j])
这种交换没有任何意义,因为这种方法是彻底交换了两个值,包括他们的数组下标。我们是需要将数组中j位置和j+1位置所放的值交换,这种情况下,必须使用array对象扩展的方法改写才可以,改变了一下函数和调用方法,实现了效果:
Array.prototype.Jswap =function (a,b)//声明了array的扩展函数
{
this[a]=this[a]^this[b];
this[b]=this[a]^this[b];
this[a]=this[a]^this[b];
}
function maopao(x){
var i,j,temp;
for(i=0;i<x.length;i++){
for(j=0;j<x.length;j++){
if(x[j]>x[j+1]){
x.Jswap(j,j+1);
}
}
}
return x;
}