深入聊聊Array的sort方法的使用技巧.詳細(xì)點(diǎn)評(píng)protype.js中的sortBy方法
我們先來(lái)看看sort 的簡(jiǎn)單應(yīng)用:
var arr=[2,1,3,4];
alert(arr.sort()) // [1,2,3,4] 從小到大排列
//現(xiàn)在由大到小排列 得到 [4,3,2,1]
alert(arr.sort(function(left,right){return left>right?-1:1}))
//這里,sort方法通過(guò)參數(shù)函數(shù)的返回值 1或者-1來(lái)決定是順排還是倒排
還記得我以前和大家說(shuō)過(guò)的 利用 Function.apply 方法來(lái)獲取數(shù)組中的最大元素的方法嗎?
文中用了兩種不同的方法來(lái)獲取數(shù)組中的最大值.
現(xiàn)在 sort也可以來(lái)秀一下了.
var arr=[2,1,3,4];
var minValue=arr.sort()[0];
var maxValue=arr.sort()[arr.length-1] // arr.sort().pop()
怎么樣,這也是一種另類(lèi)實(shí)現(xiàn)方法吧,還不用寫(xiě)循環(huán)遍歷.
不過(guò),我必須要指出的是,這種方法的效率是最低的,對(duì)于幾十個(gè)百來(lái)個(gè)元素的數(shù)組,你還是可以使用這種技巧.
但是,如果數(shù)組很大,用 sort()方法可以慢得讓你想抽煙
進(jìn)一步討論 sort 對(duì)復(fù)雜數(shù)據(jù)結(jié)構(gòu)的排序.
1. 對(duì)多維數(shù)組的排序
var arr=[
[2,1,55,4],
[5,3,22,3],
[1,2,77,2],
[9,4,33,5],
];
alert("默認(rèn)按第一列排\n"+arr.sort().join("\n"))
alert("現(xiàn)在按第三列排\n"+arr.sort(function(left,right){return left[2]>right[2]?1:-1}).join("\n"))
alert("現(xiàn)在按第三列倒排\n"+arr.sort(function(left,right){return left[2]>right[2]?-1:1}).join("\n"))
2.對(duì)復(fù)雜數(shù)據(jù)結(jié)構(gòu)的排序
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 看來(lái)dudu是最有錢(qián)的,而我是最窮的
arr.sort(function(left,right){return left.money>right.money?-1:1}).each(showName)
3.對(duì)表格的排序,這個(gè)話(huà)題我昨天和大家聊過(guò)了.
參見(jiàn):
http://www.cnblogs.com/ashun/archive/2006/11/30/appendChild_table_sort.html
更復(fù)雜的表格排序(也是用Array的sort函數(shù)):
http://community.csdn.net/expert/Topicview2.asp?id=5174915
4. Protype.js 中對(duì) sort有一個(gè)構(gòu)思非常巧妙的擴(kuò)展,先看他的代碼
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 },
這個(gè) sortBy 允許傳入一個(gè)函數(shù), 并把數(shù)組的每一個(gè)元素作為參數(shù)執(zhí)行該函數(shù),最后對(duì)函數(shù)返回的結(jié)果排序.
下面我來(lái)分解他的這個(gè)函數(shù).
collect方法實(shí)際就是 map方法.相當(dāng)于
Array.prototype.map=function(f){
for(var i=0;ret=[];i<this.length;i++) ret[i]=f(this[i],i,this)
return ret
}
比如,現(xiàn)在
arr=[2,1,4,3]
iterator=function(x){return x*x}
1-3行代碼就得到了這樣一個(gè)數(shù)組
[
{value:2,criteria:4},
{value:1,criteria:1},
{value:4,criteria:16},
{value:3,criteria:9}
]
4-6行代碼就對(duì)數(shù)組按 criteria:進(jìn)行排序,由小到大.排完得到
[
{value:1,criteria:1},
{value:2,criteria:4},
{value:3,criteria:9},
{value:4,criteria:16}
]
第7行代碼最簡(jiǎn)單了,取每個(gè)元素的value屬性,最終得到 [1,2,3,4] 實(shí)現(xiàn)對(duì)arr的sortBy(function...)排序
可能我的語(yǔ)言表達(dá)能力有限啊,說(shuō)prototype.js 的 sortBy的時(shí)候硬是不知怎么用文字表達(dá)為好.
害得大家那么辛苦看我寫(xiě)的解說(shuō)代碼,實(shí)在是不好意思!
相關(guān)文章
基于JavaScript實(shí)現(xiàn)圖片裁剪功能
在前端開(kāi)發(fā)中,當(dāng)遇到圖片或頭像上傳等功能時(shí),有尺寸分辨率限制的話(huà),就需要用到圖片的裁剪功能。本文為大家介紹了JavaScript實(shí)現(xiàn)圖片裁剪功能的示例代碼,希望對(duì)大家有所幫助2023-02-02分享js粘帖屏幕截圖到web頁(yè)面插件screenshot-paste
這篇文章主要為大家分享了js粘帖屏幕截圖到web頁(yè)面插件screenshot-paste的相關(guān)資料,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2016-03-03用JavaScript實(shí)現(xiàn)使用鼠標(biāo)畫(huà)線的示例代碼
用JavaScript實(shí)現(xiàn)用鼠標(biāo)畫(huà)線,具體步驟是首先是畫(huà)點(diǎn),在根據(jù)兩點(diǎn)坐標(biāo)畫(huà)直線,最后是獲取鼠標(biāo)位置,需要的朋友可以參考下2014-08-08JavaScript數(shù)組排序小程序?qū)崿F(xiàn)解析
這篇文章主要介紹了JavaScript數(shù)組排序小程序?qū)崿F(xiàn)解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01JavaScript最完整的深淺拷貝實(shí)現(xiàn)方式詳解
這篇文章主要為大家詳細(xì)介紹了JavaScript最完整的深淺拷貝實(shí)現(xiàn)方式,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助2022-02-02js實(shí)現(xiàn)根據(jù)文件url批量壓縮下載成zip包
本文主要介紹了js實(shí)現(xiàn)根據(jù)文件url批量壓縮下載成zip包,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02JS自定義功能函數(shù)實(shí)現(xiàn)動(dòng)態(tài)添加網(wǎng)址參數(shù)修改網(wǎng)址參數(shù)值
本文自定義JS功能函數(shù)可動(dòng)態(tài)添加網(wǎng)址參數(shù),修改網(wǎng)址參數(shù)值,具體實(shí)現(xiàn)如下,感興趣的朋友可以參考下,希望對(duì)大家有所幫助2013-08-08JS實(shí)現(xiàn)用戶(hù)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了JS實(shí)現(xiàn)用戶(hù)管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08