JavaScript中对自定义对象数组的排序

Question

假设我有一个员工对象的数组：

var Employee = function(fname, age) {
    this.fname = fname;
    this.age = age;
}

var employees = [
    new Employee("Jack", "32"),
    new Employee("Dave", "31"),
    new Employee("Rick", "35"),
    new Employee("Anna", "33")
];

此时，employees.sort() 没有任何意义，因为解释器不知道如何对这些自定义对象进行排序。因此，我传入了我的自定义排序函数。

employees.sort(function(employee1, employee2){
    return employee1.age > employee2.age;
});

现在employees.sort()很好用。

但是如果我也想在运行时控制要排序的字段，传递它怎么办？我能做类似这样的事情吗？

employees.sort(function(employee1, employee2, on){
    if(on === 'age') {
        return employee1.age > employee2.age;
    }
    return employee1.fname > employee2.fname;
});

我无法使它工作，有什么建议吗？也许可以基于设计模式进行重构？

- user504674

Answer 1

function getSortFunction(fieldName) {
    return function(employee1, employee2) {
        return employee1[fieldName] > employee2[fieldName];
    }
}

employees.sort(getSortFunction("myField"));

另一个解决方案是使用Function.prototype.bind，如果你不害怕的话 :)

function mySorter(fieldName, employee1, employee2) {
    return employee1[fieldName] > employee2[fieldName];
}

employees.sort(mySorter.bind(null, "myField"));

- Alexander Pavlov

Answer 2

你可以使用优秀的库underscore.js中的sortBy方法。

例如：

var arr = [
    { name:"a", age:100 },  
    { name:"b", age:90 },
    { name:"c", age:80 },
    { name:"d", age:70 }
];

var sorted = _.sortBy(arr, "age");
console.log( sorted );

或者在你的情况下：

_.sortBy(employees, "age");

- Ross

---

不客气。此外还有 lodash，它是 underscore 的替代品。 - Ross

Answer 3

我为数组提供了自己的 sortBy 方法，它可以让您指定任意数量的字段进行排序，使用 Schwartzian transform ：

示例1

var a=[ {c:"GK",age:37}, {c:"ZK",age:13}, {c:"TK",age:14}, {c:"AK",age:13} ];

a.sortBy( function(){ return this.age } );                                   
// [ {c:"ZK",age:13}, {c:"AK",age:13}, {c:"TK",age:14}, {c:"GK",age:37} ] 

a.sortBy( function(){ return [this.age,this.c] } );                          
// [ {c:"AK",age:13}, {c:"ZK",age:13}, {c:"TK",age:14}, {c:"GK",age:37} ] 

a.sortBy( function(){ return -this.age } );                                  
// [ {c:"GK",age:37}, {c:"TK",age:14}, {c:"ZK",age:13}, {c:"AK",age:13} ] 

例子2：

var n=[ 1, 99, 15, "2", "100", 3, 34, "foo", "bar" ];                        

n.sort();                                                                    
// [ 1, "100", 15, "2", 3, 34, 99, "bar", "foo" ]                         

n.sortBy( function(){ return this*1 } );                                     
// [ "foo", "bar", 1, "2", 3, 15, 34, 99, "100" ]                         

n.sortBy( function(o){ return [typeof o,this] } );                           
// [1, 3, 15, 34, 99, "100", "2", "bar", "foo"]                           

n.sortBy(function(o){ return [typeof o, typeof o=="string" ? o.length : o] })
// [1, 3, 15, 34, 99, "2", "100", "bar", "foo"]                           

代码

(function(){
  // This code is copyright 2012 by Gavin Kistner, !@phrogz.net
  // License: http://phrogz.net/JS/_ReuseLicense.txt
  if (typeof Object.defineProperty === 'function'){
    try{Object.defineProperty(Array.prototype,'sortBy',{value:sb}); }catch(e){}
  }
  if (!Array.prototype.sortBy) Array.prototype.sortBy = sb;

  function sb(f){
    for (var i=this.length;i;){
      var o = this[--i];
      this[i] = [].concat(f.call(o,o,i),o);
    }
    this.sort(function(a,b){
      for (var i=0,len=a.length;i<len;++i){
        if (a[i]!=b[i]) return a[i]<b[i]?-1:1;
      }
      return 0;
    });
    for (var i=this.length;i;){
      this[--i]=this[i][this[i].length-1];
    }
    return this;
  }
})();

- Phrogz

---

在 Stack Overflow 的精神中，这真的值得版权保护吗？ - Ross

我找到了类似于这个的东西 => objSort.js (http://www.thomasfrank.se/sorting_things.html)但是你的更简单明了。加一分！ - clintgh