JS编程建议——54:增强数组排序的sort功能

本文详细介绍了JavaScript中数组sort方法的使用技巧,包括如何通过自定义比较函数实现不同类型的排序需求,例如数值排序、奇偶排序、不区分大小写排序字符串及混合类型排序。

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值