javascript中對一個對象數組按照對象某個屬性進行排序


在javascript中,對象和數組是兩種不同的類型,這和php中的數組概念不同。在javascript中,也有一些精妙的算法,用來對一些對象進行排序。我在面試迅雷的時候,也拿到一道題,當時做題的時候考慮到時間,沒有去仔細研究,回來后再讀了一些方法,就知道真正的考點在哪里了。

我們現在有一組“學生”對象,包含“名字,年齡”等屬性,現在要求一個算法,把這些對象放在一個數組里,可以實現按照年齡對這些對象進行排序。

var sdts = [
    {name:"小明",age:12},
    {name:"小紅",age:13},
    {name:"小花",age:11}
]

那么考點在哪里呢?實際上在於數組對象的sort方法。

Array.sort(fun)

fun是一個函數,排序根據這個函數返回值來進行判斷,如果返回值小於0表示兩個元素不需要交換位置,1表示要用交互位置,0表示相等,實際上<=0等效。

sort方法有兩個注意點:

  1. 會操作原始數組,經過操作后原始數組發生變化
  2. 默認排序按照字符編碼排序,例如,我們有下面的一個例子:
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。

干活蠻足的。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM