深入聊聊Array的sort方法的使用技巧.详细点评protype.js中的sortBy方
点击次数：30 次 发布日期：2008-11-26 11:52:46 作者：源代码网
|
源代码网推荐 源代码网推荐 我们先来看看sort 的简单应用: 源代码网推荐 源代码网推荐 源代码网推荐 var arr=[2,1,3,4]; 源代码网推荐 alert(arr.sort()) // [1,2,3,4] 从小到大排列 源代码网推荐 源代码网推荐 //现在由大到小排列 得到 [4,3,2,1] 源代码网推荐 alert(arr.sort(function(left,right){return left>right?-1:1})) 源代码网推荐 源代码网推荐 //这里,sort方法通过参数函数的返回值 1或者-1来决定是顺排还是倒排 源代码网推荐 源代码网推荐 还记得我以前和大家说过的 利用 Function.apply 方法来获取数组中的最大元素的方法吗? 源代码网推荐 文中用了两种不同的方法来获取数组中的最大值. 源代码网推荐 现在 sort也可以来秀一下了. 源代码网推荐 源代码网推荐 var arr=[2,1,3,4]; 源代码网推荐 var minValue=arr.sort()[0]; 源代码网推荐 var maxValue=arr.sort()[arr.length-1] // arr.sort().pop() 源代码网推荐 源代码网推荐 怎么样,这也是一种另类实现方法吧,还不用写循环遍历. 源代码网推荐 不过,我必须要指出的是,这种方法的效率是最低的,对于几十个百来个元素的数组,你还是可以使用这种技巧. 源代码网推荐 但是,如果数组很大,用 sort()方法可以慢得让你想抽烟 源代码网推荐 源代码网推荐 进一步讨论 sort 对复杂数据结构的排序. 源代码网推荐 1. 对多维数组的排序 源代码网推荐 源代码网推荐 源代码网推荐 var arr=[ 源代码网推荐 [2,1,55,4], 源代码网推荐 [5,3,22,3], 源代码网推荐 [1,2,77,2], 源代码网推荐 [9,4,33,5], 源代码网推荐 ]; 源代码网推荐 alert("默认按第一列排 "+arr.sort().join(" ")) 源代码网推荐 alert("现在按第三列排 "+arr.sort(function(left,right){return left[2]>right[2]?1:-1}).join(" ")) 源代码网推荐 alert("现在按第三列倒排 "+arr.sort(function(left,right){return left[2]>right[2]?-1:1}).join(" ")) 源代码网推荐 2.对复杂数据结构的排序 源代码网推荐 源代码网推荐 Array.prototype.each=function(f){for(var i=0;i<this.length;i++) f(this[i],i,this)} 源代码网推荐 function showName(item){alert(item.name)}; //打印名字 源代码网推荐 源代码网推荐 var arr=[ 源代码网推荐 {name:"bill",money:500}, 源代码网推荐 {name:"go_rush",money:400}, 源代码网推荐 {name:"dudu",money:9000} 源代码网推荐 ]; 源代码网推荐 //依次显示 dudu,bill,go_rush 看来dudu是最有钱的,而我是最穷的 源代码网推荐 arr.sort(function(left,right){return left.money>right.money?-1:1}).each(showName) 源代码网推荐 源代码网推荐 3.对表格的排序,这个话题我昨天和大家聊过了. 源代码网推荐 参见: 源代码网推荐 http://www.cnblogs.com/ashun/archive/2006/11/30/appendChild_table_sort.html 源代码网推荐 源代码网推荐 更复杂的表格排序(也是用Array的sort函数): 源代码网推荐 http://community.csdn.net/expert/Topicview2.asp?id=5174915 源代码网推荐 源代码网推荐 源代码网推荐 4. Protype.js 中对 sort有一个构思非常巧妙的扩展,先看他的代码 源代码网推荐 源代码网推荐 1 sortBy: function(iterator) { 源代码网推荐 2 return this.collect(function(value, index) { 源代码网推荐 3 return {value: value, criteria: iterator(value, index)}; 源代码网推荐 4 }).sort(function(left, right) { 源代码网推荐 5 var a = left.criteria, b = right.criteria; 源代码网推荐 6 return a < b ? -1 : a > b ? 1 : 0; 源代码网推荐 7 }).pluck("value"); 源代码网推荐 8 }, 源代码网推荐 源代码网推荐 源代码网推荐 这个 sortBy 允许传入一个函数, 并把数组的每一个元素作为参数执行该函数,最后对函数返回的结果排序. 源代码网推荐 下面我来分解他的这个函数. 源代码网推荐 collect方法实际就是 map方法.相当于 源代码网推荐 Array.prototype.map=function(f){ 源代码网推荐 for(var i=0;ret=[];i<this.length;i++) ret[i]=f(this[i],i,this) 源代码网推荐 return ret 源代码网推荐 } 源代码网推荐 源代码网推荐 比如,现在 源代码网推荐 arr=[2,1,4,3] 源代码网推荐 iterator=function(x){return x*x} 源代码网推荐 源代码网推荐 1-3行代码就得到了这样一个数组 源代码网推荐 [ 源代码网推荐 {value:2,criteria:4}, 源代码网推荐 {value:1,criteria:1}, 源代码网推荐 {value:4,criteria:16}, 源代码网推荐 {value:3,criteria:9} 源代码网推荐 ] 源代码网推荐 源代码网推荐 4-6行代码就对数组按 criteria:进行排序,由小到大.排完得到 源代码网推荐 [ 源代码网推荐 {value:1,criteria:1}, 源代码网推荐 {value:2,criteria:4}, 源代码网推荐 {value:3,criteria:9}, 源代码网推荐 {value:4,criteria:16} 源代码网推荐 ] 源代码网推荐 源代码网推荐 第7行代码最简单了,取每个元素的value属性,最终得到 [1,2,3,4] 实现对arr的sortBy(function...)排序 源代码网推荐 源代码网推荐 源代码网推荐 可能我的语言表达能力有限啊,说prototype.js 的 sortBy的时候硬是不知怎么用文字表达为好. 源代码网推荐 害得大家那么辛苦看我写的解说代码,实在是不好意思! 源代码网推荐 源代码网推荐 http://www.cnblogs.com/ashun/archive/2006/12/01/sort_sortby_array_prototype.html 源代码网推荐 源代码网推荐 做人要厚道，请注明转自酷网动力(www.ASPCOOL.COM)。 源代码网推荐 源代码网供稿. |
