首页 » 编写高质量代码:改善JavaScript程序的188个建议 » 编写高质量代码:改善JavaScript程序的188个建议全文在线阅读

《编写高质量代码:改善JavaScript程序的188个建议》建议54:增强数组排序的sort功能

关灯直达底部

sort方法不仅按字母顺序进行排序,还可以根据其他顺序执行操作。这时就必须为方法提供一个比较函数的参数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数a和b,其返回值如下:

1)如果根据自定义评判标准,a小于b,在排序后的数组中a应该出现在b之前,就返回一个小于0的值。

2)如果a等于b,就返回0。

3)如果a大于b,就返回一个大于0的值。

在下面的示例中,将根据比较函数来比较数组中每个元素的大小,并按从小到大的顺序执行排序:


function f(a,b){

return(a-b)

}

var a=[3,1,2,4,5,7,6,8,0,9];//定义数组

a.sort(f);

alert(a);//[0,1,2,3,4,5,6,7,8,9]


如果按从大到小的顺序执行排序,则让返回值取反即可,代码如下:


function f(a,b){

return-(a-b)

}

var a=[3,1,2,4,5,7,6,8,0,9];

a.sort(f);

alert(a);//[9,8,7,6,5,4,3,2,1,0]


(1)根据奇偶性质排列数组

sort方法用法比较灵活,但更灵活的是对比较函数的设计。例如,要根据奇偶数顺序排列数组,只需要判断比较函数中两个参数是否为奇偶数,并决定排列顺序,代码如下:


function f(a,b){

var a=a%2;

var b=b%2;

if(a==0)return 1;

if(b==0)return-1;

}

var a=[3,1,2,4,5,7,6,8,0,9];

a.sort(f);

alert(a);//[3,1,5,7,9,0,8,6,4,2]


sort方法在调用比较函数时,将每个元素值传递给比较函数,如果元素值为偶数,则保留其位置不动;如果元素值为奇数,则调换参数a和b的显示顺序,从而实现对数组中所有元素执行奇偶排序。如果希望偶数排在前面,奇数排在后面,则只需要取返回值。比较函数如下:


function f(a,b){

var a=a%2;

var b=b%2;

if(a==0)return-1;

if(b==0)return 1;

}


(2)不区分大小写排序字符串

在正常情况下,对字符串进行排序是区分大小写的,这是因为每个字母大写形式和小写形式在字符编码表中的顺序是不同的,大写形式排在小写形式前面,例如:


var a=["aB","Ab","Ba","bA"];

a.sort;

alert(a);//["Ab","Ba","aB","bA"]


也就是说,同一字母大写形式总是排在左侧,而小写形式总是排在右侧。如果让小写形式总是排在前面,则可以这样设计:


function f(a,b){

return(a<b);

}

var a=["aB","Ab","Ba","bA"];

a.sort(f);

alert(a);//["Ab","Ba","aB","bA"]


在比较字母大小时,JavaScript根据字符编码大小来决定字母的大小,当比较函数的返回值为true时,则返回1;当比较函数的返回值为false时,则返回-1。如果不希望区分字母大小,也就是说,大写字母和小写字母按相同顺序排列,则可以这样设计:


function f(a,b){

var a=a.toLowerCase;

var b=b.toLowerCase;

if(a<b){

return 1;

}

else{

return-1;

}

}

var a=["aB","Ab","Ba","bA"];//定义数组

a.sort(f);

alert(a);//["aB","Ab","Ba","bA"]


如果要调整排序顺序,则对返回值取反即可。

(3)把浮点数和整数分开排列

经常会遇到把浮点数和整数分开排列的情况。当然,借助sort方法实现起来并不是很难,我们可以这样设计:


function f(a,b){

if(a>Math.floor(a))return 1;

if(b>Math.floor(b))return-1;

}

var a=[3.55555,1.23456,3,2.11111,5,7,3];

a.sort(f);

alert(a);//[3,5,7,3,2.11111,1.23456,3.55555]


如果要调整排序顺序,则对返回值取反即可。

sort方法的功能是非常强大的,如果比较的元素是对象而不是值类型(如数字和字符串等)这样简单的数据时,排序就变得更加有趣了,读者可以自己动手试一试。