在javascript中,對象和數組是兩種不同的類型,這和php中的數組概念不同。在javascript中,也有一些精妙的算法,用來對一些對象進行排序。我在面試迅雷的時候,也拿到一道題,當時做題的時候考慮到時間,沒有去仔細研究,回來后再讀了一些方法,就知道真正的考點在哪里了。
我們現在有一組“學生”對象,包含“名字,年齡”等屬性,現在要求一個算法,把這些對象放在一個數組里,可以實現按照年齡對這些對象進行排序。
var sdts = [ {name:"小明",age:12}, {name:"小紅",age:13}, {name:"小花",age:11} ]
那么考點在哪里呢?實際上在於數組對象的sort方法。
Array.sort(fun)
fun是一個函數,排序根據這個函數返回值來進行判斷,如果返回值小於0表示兩個元素不需要交換位置,1表示要用交互位置,0表示相等,實際上<=0等效。
sort方法有兩個注意點:
- 會操作原始數組,經過操作后原始數組發生變化
- 默認排序按照字符編碼排序,例如,我們有下面的一個例子:
var arr1 = [14,23,11,6,87,67]; arr1.sort();// [11,14,23,6,67,87] 按字符而非數值排序
想要完成值比較排序,必須傳入sort參數(函數)進行規制制定:
function sortRule(a,b) { return a-b; // 如果a>=b,返回自然數,不用交換位置 } arr1.sort(sortRule);
但是,如果遇到我們上面題目中一樣,每個元素並非是數組,而是對象,那應該怎么去處理呢?其實道理是一樣的,只不過我們要在規制函數中重新編寫一個適合對象的規制:
functon sortRule(a,b) { return a.age - b.age; }
當然,這樣寫會遇到一些問題,這是我們在明確知道要進行排序的對象數組的情況,倘若對象數組元素不存在age屬性,那就會報錯了,因此,你在撰寫自己的規則時,應該更加豐富它的規則判斷。
加入我們現在不規定按照哪一個屬性排序,比如除了age屬性,我們還有學生的分數score屬性,我們偶爾需要按照年齡排序,偶爾又需要按照score排序,希望能重復用這個算法,應該怎么辦呢?
function sortBy(field) { return function(a,b) { return a[field] - b[field]; } } arr1.sort(sortBy("score"));
沒錯,核心的代碼就這么簡單了,一些可能拋出錯誤的判斷,自己去考慮吧。在這種想法下面,我們還可以做一個設想:假如score相等的情況下,我們是否可以按照年齡的大小排序輸出?
function sortBy(field1,field2) { return function(a,b) { if(a.field1 == b.field1) return a.field2 - b.field2; return a.field1 - b.field1; } } arr1.sort(sortBy("score","age"));
沒錯,其實也就這么簡單,你甚至可以使用argments來獲取更多的參數,用以傳入更多的字段作為判斷條件。
轉載來自:http://www.tangshuang.net/2406.html。
干活蠻足的。