Javascript: как отсортировать массив записей по значениям в одном из полей?

Возможный дубликат:
Сортировка объектов в массиве по значению поля в JavaScript

Предположим, что у меня есть массив записей: [{a: 0, b: 0}, {a: 2, b: 1}, {a: 1, b: 2}] который я хочу отсортировать в порядке убывания поля "a" в каждой записи и предупредить отсортированные записи как новый массив (т.е. новый массив будет [{a: 2, b: 1}, {a: 1, b: 2}, {a: 0, b: 0}]) - как бы я это сделал? Я пробовал несколько подходов, но я ударился головой о стену.

Спасибо

Ответ 1

Прямой подход

var sorted = [{a:0,b:0},{a:2,b:1},{a:1,b:2}].sort( function( a, b )
{
  if ( a.a == b.a ) return 0;
  return ( a.a > b.a ) ? 1 : -1;
}).reverse();

ИЗМЕНИТЬ

И более гибкий подход

// Note: console.log() require Firebug

var records = [{a:0,b:0},{a:2,b:1},{a:1,b:2}];
console.log( records );

// Sorty by 'a' ascending
sortByProperty( records, 'a' );
console.log( records );

// Sort by 'b' descending
sortByProperty( records, 'b', true );
console.log( records );  

function sortByProperty( arr, property, descending )
{
  arr.sort( function( a, b )
  {
    return Boolean( descending )
      ? b[property] - a[property]
      : a[property] - b[property]
  } );
}

EDIT 2

Версия, которая также работает для строк

// Note: console.log() require Firebug

var records = [
    {a:0,b:0}
  , {a:2,b:1}
  , {a:'banana',b:'apple'}
  , {a:1,b:2}
  , {a:'apple',b:'banana'}
];
console.log( records );

// Sorty by 'a' ascending
sortByProperty( records, 'a' );
console.log( records );

// Sort by 'b' descending
sortByProperty( records, 'b', true );
console.log( records );  

function sortByProperty( arr, property, descending )
{
  arr.sort( function( a, b )
  {
    var c = a[property].toString()
      , d = b[property].toString()

    if ( c == d ) return 0;
    return Boolean( descending )
      ? d > c ? 1 : -1
      : d < c ? 1 : -1 
  } );
}

Ответ 2

Использование замыканий происходит медленнее, чем прямое обращение к функции.

// assume var records = [{a:0,b:0},{a:2,b:1},{a:1,b:2}];
records.sort(myCustomSort);
function myCustomSort(a, b) {
    return (b.a - a.a);
}

Если вам действительно нужна вторая переменная для нового массива, просто сделайте копию исходного массива до вызова настраиваемого метода сортировки.

Ответ 3

Как насчет делегата сортировки?

[{a:0,b:0},{a:2,b:1},{a:1,b:2}].sort(function(a,b){
    // see http://www.javascriptkit.com/javatutors/arraysort.shtml 
    // for an explanation of this next line
    return b.a-a.a;
});

(После сохранения я заметил два других почти одинаковых ответа, но я останусь здесь для незначительных различий.)

Ответ 4

// your items array
var items = [{a:0,b:0},{a:2,b:1},{a:1,b:2}];
// function we can use as a sort callback
var compareItemsBy_a_Descending = function(x,y) {
  return y.a - x.a;
};
// function to alert the items array
var displayItems = function(items) {
  var out = [];
  for (var i=0;i<items.length;i++) {
    out.push('{a:' + items[i].a + ',b:' + items[i].b + '}');
  }
  alert('[' +out.join(',') + ']');
};

// run it
displayItems(items);

РЕЗУЛЬТАТ: [{a: 0, b: 0}, {a: 2, b: 1}, {a: 1, b: 2}]

// sort it
items.sort(compareItemsBy_a_Descending);

// run it again
displayItems(items);

РЕЗУЛЬТАТ: [{a: 2, b: 1}, {a: 1, b: 2}, {a: 0, b: 0}]

Ответ 5

Хьюз мой коллега только что показал мне сегодня следующее.
Обратите внимание на использование -cmp() и cmp() для нисходящего и восходящего.

var cmp = function(x, y){ return x > y? 1 : x < y ? -1 : 0; },
    arr =  [{a:0,b:0},{a:2,b:1},{a:1,b:2},{a:2, b:2}];

// a ascending
arr.sort(function(x, y){
    return cmp(x.a, y.a) < cmp(y.a, x.a) ? -1:1;
});

// a descending
arr.sort(function(x, y){
    return -cmp(x.a, y.a) < -cmp(y.a, x.a) ? -1:1;
});

// a ascending, b descending
arr.sort(function(x, y){
    return [cmp(x.a, y.a), -cmp(x.b, y.b)] < [cmp(y.a, x.a), -cmp(y.b,x.b)] ? -1:1;
});