Как отсортировать массив объектов с несколькими значениями полей в JavaScript

Question

Я нашел отличный метод для сортировки массива объектов на основе одного из свойств, определенных в:

Сортировать массив объектов по значению строкового свойства в JavaScript

Использование этой функции идеально подходит для одной сортировки (во всех браузерах) и даже для сортировки в другой сортировке, КРОМЕ от Google Chrome! Вот отличная процедура сортировки Эге Озкан для массивов объектов

function dynamicSort(property) { 
    return function (a,b) {
        return (a[property] < b[property]) ? -1 : (a[property] > b[property]) ? 1 : 0;
    }
}

Используя массив с именем "Данные" (конечно, мой массив имеет гораздо больше пар объектов)...

var Data = [{Category: "Business", Value: "ABC"},{Category:"Personal", Value:"XYZ"}];

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

Data.sort(dynamicSort("Value"));
Data.sort(dynamicSort("Category"));

Сначала сортируя по Valueа затем CategoryМой массив помещает все значения в отсортированном порядке, сначала перечисляются все значения Business-base, а затем все значения Personal. Отлично! За исключением Chrome, где данные отсортированы по категориям, но порядок значений в каждой категории выглядит довольно случайным.

Кто-нибудь знает лучший способ сделать сортировку внутри вида, который также работал бы в Chrome?

Answer 1

Я создал многопараметрическую версию этой функции dynamicSort:

function dynamicSort(property) { 
    return function (obj1,obj2) {
        return obj1[property] > obj2[property] ? 1
            : obj1[property] < obj2[property] ? -1 : 0;
    }
}

function dynamicSortMultiple() {
    /*
     * save the arguments object as it will be overwritten
     * note that arguments object is an array-like object
     * consisting of the names of the properties to sort by
     */
    var props = arguments;
    return function (obj1, obj2) {
        var i = 0, result = 0, numberOfProperties = props.length;
        /* try getting a different result from 0 (equal)
         * as long as we have extra properties to compare
         */
        while(result === 0 && i < numberOfProperties) {
            result = dynamicSort(props[i])(obj1, obj2);
            i++;
        }
        return result;
    }
}

Я создал массив следующим образом:

var arr = [
    {a:"a",b:"a",c:"a"},
    {a:"b",b:"a",c:"b"},
    {a:"b",b:"a",c:"a"},
    {a:"b",b:"a",c:"b"},
    {a:"b",b:"b",c:"a"},
    {a:"b",b:"b",c:"b"},
    {a:"b",b:"b",c:"a"},
    {a:"b",b:"b",c:"b"},
    {a:"b",b:"b",c:"a"},
    {a:"b",b:"b",c:"b"},
    {a:"b",b:"b",c:"a"},
    {a:"c",b:"b",c:"b"},
    {a:"c",b:"c",c:"a"}
];

и это сработало, когда я это сделал,

arr.sort(dynamicSortMultiple("c","b","a"));

И вот рабочий пример: http://jsfiddle.net/ZXedp/

Answer 2

Самый простой способ выполнить многокритериальную сортировку Javascript (или сортировку по нескольким параметрам) - это использовать .sortобъедините несколько параметров и сравните две строки.

Например:

data.sort(function (a, b) {

  var aConcat = a["property1"] + a["property2"];
  var bConcat = b["property1"] + b["property2"];

  if (aConcat > bConcat) {
    return 1;
  } else if (aConcat < bConcat) {
    return -1;
  } else {
    return 0;
  }

});

Я включил JsFiddle Script здесь: http://jsfiddle.net/oahxg4u3/6/

Answer 3

Сейчас я этот пост довольно старый, во всяком случае, я нашел его сегодня и, цитируя Эге Озкана, улучшил его превосходное решение, реализующее функциональность DESC-ASC SQL-Like для всех, кто заинтересован ( http://jsfiddle.net/ZXedp/65/):

function dynamicSortMultiple() {
    var props=[];
    /*Let's separate property name from ascendant or descendant keyword*/
    for(var i=0; i < arguments.length; i++){
        var splittedArg=arguments[i].split(/ +/);
        props[props.length]=[splittedArg[0], (splittedArg[1] ? splittedArg[1].toUpperCase() : "ASC")];
    }
    return function (obj1, obj2) {
        var i = 0, result = 0, numberOfProperties = props.length ;
        /*Cycle on values until find a difference!*/
        while(result === 0 && i < numberOfProperties) {
            result = dynamicSort(props[i][0], props[i][1])(obj1, obj2);
            i++;
        }
        return result;
    }
}

/*Base function returning -1,1,0 for custom sorting*/
function dynamicSort(property, isAscDesc) { 
    return function (obj1,obj2) {
        if(isAscDesc==="DESC"){
            return ((obj1[property] > obj2[property]) ? (-1) : ((obj1[property] < obj2[property]) ? (1) : (0)));
        }
        /*else, if isAscDesc==="ASC"*/
        return ((obj1[property] > obj2[property]) ? (1) : ((obj1[property] < obj2[property]) ? (-1) : (0)));
    }
}

вызовите функцию примерно так:

arr.sort(dynamicSortMultiple("c DESC","b Asc","a"));

Answer 4

Вы также можете взглянуть на thenBy.js: https://github.com/Teun/thenBy.js

Это позволяет вам использовать стандартный Array.sort, но со стилем firstBy(). ThenBy(). ThenBy().

Answer 5

Answer 6

Вот мое решение. Это быстрее, чем функция многостолбцовой сортировки _.sortBy() в lodash примерно в два раза (см. http://jsperf.com/multi-column-sort. Я генерирую текст функции сортировки, затем использую его в стандартном .sort() Работает также в Chrome и Firefox.

function multiColumnSort(arr,sf) {
    var s = '';
    sf.forEach(function(f,idx) {
        s += 'if(arguments[0].'+f+'>arguments[1].'+f+')return 1;';
        s += 'else if(arguments[0].'+f+'==arguments[1].'+f+')';
        s += (idx < sf.length-1)? '{' : 'return 0';
    });
    s += Array(sf.length).join('}')+';return -1';
    return arr.sort(new Function(s));
};