Сортування масиву Javascript за двома полями


88
grouperArray.sort(function (a, b) {
    var aSize = a.gsize;
    var bSize = b.gsize;
    var aLow = a.glow;
    var bLow = b.glow;
    console.log(aLow + " | " + bLow);      
    return (aSize < bSize) ? -1 : (aSize > bSize) ? 1 : 0;
});

Отже, наведений вище код сортує масив за gsize - від найменшого до найбільшого. Це працює добре. Але якщо розмір однаковий, я хотів би, щоб він сортувався за світінням.

Дякую.


функція сортування реагує на позитивний, негативний або нульовий результат. так що ви можете просто написати: "return aSize - bSize". це буде більш простий і читабельний код.

Відповіді:


107
grouperArray.sort(function (a, b) {
    var aSize = a.gsize;
    var bSize = b.gsize;
    var aLow = a.glow;
    var bLow = b.glow;
    console.log(aLow + " | " + bLow);

    if(aSize == bSize)
    {
        return (aLow < bLow) ? -1 : (aLow > bLow) ? 1 : 0;
    }
    else
    {
        return (aSize < bSize) ? -1 : 1;
    }
});

170
grouperArray.sort(function (a, b) {   
    return a.gsize - b.gsize || a.glow - b.glow;
});

коротша версія


чудовий короткий шлях! допоміг мені скласти більш складне рішення .. stackoverflow.com/questions/6101475/…
Джозеф Пуар’є

3
Приємно і чисто! Єдине, це працює лише для чисел.
Афанасій Куракін

Ви можете пояснити логіку тут?!. У мене це спрацювало, sort an array with a key's value firstа потімsort the result with another key's value
KTM

1
@KTM Логіка виглядає наступним чином: якщо обидва gsize рівні, то перша частина умови дорівнює 0, що вважається помилковим, а друга частина умови виконується.
Scalpweb

@Scalpweb Так :), отже, це працює для сортування масиву з будь-якою кількістю ключів по одному, вірно ?! Хороший фокус
KTM

35
grouperArray.sort((a, b) => a.gsize - b.gsize || a.glow - b.glow);

Ще коротша версія із використанням синтаксису стрілок!


3
Найкоротший і розширюваний, ідеальний!
Лоран,

1
Ще коротше, винесіть місця:grouperArray.sort((a,b)=>a.gsize-b.gsize||a.glow-b.glow);
Капітан Фантастичний

якщо ви хочете зрозуміти, чому це працює, ви можете подивитися на medium.com/@safareli/pss-ordering-is-a-monoid-61a4029387e
Сафарелі

14

Я усвідомлюю, що це запитували деякий час тому, але я думав, що додам своє рішення.

Ця функція динамічно генерує методи сортування. просто вкажіть кожну сортувану назву дочірнього властивості, додану +/-, щоб вказати зростання чи спадання. Супер багаторазовий, і йому не потрібно нічого знати про структуру даних, яку ви склали. Це можна зробити доказом ідіотів - але це не здається необхідним.

function getSortMethod(){
    var _args = Array.prototype.slice.call(arguments);
    return function(a, b){
        for(var x in _args){
            var ax = a[_args[x].substring(1)];
            var bx = b[_args[x].substring(1)];
            var cx;

            ax = typeof ax == "string" ? ax.toLowerCase() : ax / 1;
            bx = typeof bx == "string" ? bx.toLowerCase() : bx / 1;

            if(_args[x].substring(0,1) == "-"){cx = ax; ax = bx; bx = cx;}
            if(ax != bx){return ax < bx ? -1 : 1;}
        }
    }
}

приклад використання:

items.sort (getSortMethod ('- ціна', '+ пріоритет', '+ назва'));

це було б відсортовано itemsз найнижчим priceспочатку, з прив’язками до елемента з найвищим priority. подальші зв'язки розриваються предметомname

де items - це масив, такий як:

var items = [
    { name: "z - test item", price: "99.99", priority: 0, reviews: 309, rating: 2 },
    { name: "z - test item", price: "1.99", priority: 0, reviews: 11, rating: 0.5 },
    { name: "y - test item", price: "99.99", priority: 1, reviews: 99, rating: 1 },
    { name: "y - test item", price: "0", priority: 1, reviews: 394, rating: 3.5 },
    { name: "x - test item", price: "0", priority: 2, reviews: 249, rating: 0.5 } ...
];

демо-версія: http://gregtaff.com/misc/multi_field_sort/

EDIT: Виправлена ​​проблема з Chrome.


Це чудово
Azure

Геніальна відповідь!
Маріус

для машинопису (для не одержуєте error TS2554: Expected 0 arguments, but got ..) використовувати синтаксис тут: stackoverflow.com/a/4116634/5287221
Chananel P

6

Я сподіваюсь, тернарний оператор ((aSize < bSize) ? -1 : (aSize > bSize) ? 1 : 0;)вас розгубив. Вам слід перевірити посилання, щоб краще зрозуміти це.

До тих пір, ось ваш код задутий повністю, якщо / ще.

grouperArray.sort(function (a, b) {
    if (a.gsize < b.gsize)
    {
        return -1;
    }
    else if (a.gsize > b.gsize)
    {
        return 1;
    }
    else
    {
        if (a.glow < b.glow)
        {
            return -1;
        }
        else if (a.glow > b.glow)
        {
            return 1;
        }
        return 0;
    }
});

6

Ось реалізація для тих, хто, можливо, хоче щось більш загальне, що може працювати з будь-якою кількістю полів.

Array.prototype.sortBy = function (propertyName, sortDirection) {

    var sortArguments = arguments;
    this.sort(function (objA, objB) {

        var result = 0;
        for (var argIndex = 0; argIndex < sortArguments.length && result === 0; argIndex += 2) {

            var propertyName = sortArguments[argIndex];
            result = (objA[propertyName] < objB[propertyName]) ? -1 : (objA[propertyName] > objB[propertyName]) ? 1 : 0;

            //Reverse if sort order is false (DESC)
            result *= !sortArguments[argIndex + 1] ? 1 : -1;
        }
        return result;
    });

}

В основному, ви можете вказати будь-яку кількість назви властивості / напрямку сортування:

var arr = [{
  LastName: "Doe",
  FirstName: "John",
  Age: 28
}, {
  LastName: "Doe",
  FirstName: "Jane",
  Age: 28
}, {
  LastName: "Foo",
  FirstName: "John",
  Age: 30
}];

arr.sortBy("LastName", true, "FirstName", true, "Age", false);
//Will return Jane Doe / John Doe / John Foo

arr.sortBy("Age", false, "LastName", true, "FirstName", false);
//Will return John Foo / John Doe / Jane Doe

3
grouperArray.sort(function (a, b) {
  var aSize = a.gsize;
  var bSize = b.gsize;
  var aLow = a.glow;
  var bLow = b.glow;
  console.log(aLow + " | " + bLow);      
  return (aSize < bSize) ? -1 : (aSize > bSize) ? 1 : ( (aLow < bLow ) ? -1 : (aLow > bLow ) ? 1 : 0 );
});

3
grouperArray.sort(function (a, b) {
     var aSize = a.gsize;     
     var bSize = b.gsize;     
     var aLow = a.glow;
     var bLow = b.glow;
     console.log(aLow + " | " + bLow);
     return (aSize < bSize) ? -1 : (aSize > bSize) ? 1 : (aLow < bLow) ? -1 : (aLow > bLow) ? 1 : 0); }); 

3

Ось реалізація, яка використовує рекурсію для сортування за будь-якою кількістю полів сортування від 1 до нескінченного. Ви передаєте йому масив результатів, який є масивом об'єктів результату для сортування, і масив сортувань, який є масивом об'єктів сортування, що визначають сортування. Кожен об'єкт сортування повинен мати клавішу "select" для імені ключа, за яким він сортує, і ключ "order", який є рядком, що вказує "за зростанням" або "за спаданням".

sortMultiCompare = (a, b, sorts) => {
    let select = sorts[0].select
    let order = sorts[0].order
    if (a[select] < b[select]) {
        return order == 'ascending' ? -1 : 1
    } 
    if (a[select] > b[select]) {
        return order == 'ascending' ? 1 : -1
    }
    if(sorts.length > 1) {
        let remainingSorts = sorts.slice(1)
        return this.sortMultiCompare(a, b, remainingSorts)
    }
    return 0
}

sortResults = (results, sorts) => {
    return results.sort((a, b) => {
        return this.sortMultiCompare(a, b, sorts)
    })
}

// example inputs
const results = [
    {
        "LastName": "Doe",
        "FirstName": "John",
        "MiddleName": "Bill"
    },
    {
        "LastName": "Doe",
        "FirstName": "Jane",
        "MiddleName": "Bill"
    },
    {
        "LastName": "Johnson",
        "FirstName": "Kevin",
        "MiddleName": "Bill"
    }
]

const sorts = [
    {
        "select": "LastName",
        "order": "ascending"
    },
    {
        "select": "FirstName",
        "order": "ascending"
    },
    {
        "select": "MiddleName",
        "order": "ascending"
    }    
]

// call the function like this:
let sortedResults = sortResults(results, sorts)

2

Динамічний спосіб зробити це за допомогою БЕЗКОШТОВНИХ клавіш:

  • фільтрувати унікальні значення з кожного сорту / ключа
  • привести в порядок або змінити його
  • додати ваги ширини zeropad для кожного об'єкта на основі значень ключів indexOf (value)
  • сортувати за допомогою обчислених ваг

введіть тут опис зображення

Object.defineProperty(Array.prototype, 'orderBy', {
value: function(sorts) { 
    sorts.map(sort => {            
        sort.uniques = Array.from(
            new Set(this.map(obj => obj[sort.key]))
        );

        sort.uniques = sort.uniques.sort((a, b) => {
            if (typeof a == 'string') {
                return sort.inverse ? b.localeCompare(a) : a.localeCompare(b);
            }
            else if (typeof a == 'number') {
                return sort.inverse ? (a < b) : (a > b ? 1 : 0);
            }
            else if (typeof a == 'boolean') {
                let x = sort.inverse ? (a === b) ? 0 : a? -1 : 1 : (a === b) ? 0 : a? 1 : -1;
                return x;
            }
            return 0;
        });
    });

    const weightOfObject = (obj) => {
        let weight = "";
        sorts.map(sort => {
            let zeropad = `${sort.uniques.length}`.length;
            weight += sort.uniques.indexOf(obj[sort.key]).toString().padStart(zeropad, '0');
        });
        //obj.weight = weight; // if you need to see weights
        return weight;
    }

    this.sort((a, b) => {
        return weightOfObject(a).localeCompare( weightOfObject(b) );
    });

    return this;
}
});

Використання:

// works with string, number and boolean
let sortered = your_array.orderBy([
    {key: "type", inverse: false}, 
    {key: "title", inverse: false},
    {key: "spot", inverse: false},
    {key: "internal", inverse: true}
]);

введіть тут опис зображення


1

Це те, чим я користуюся

function sort(a, b) {
    var _a = "".concat(a.size, a.glow);
    var _b = "".concat(b.size, b.glow);
    return _a < _b;
}

об'єднайте два елементи як рядок, і вони будуть відсортовані за значенням рядка. Якщо ви хочете, ви можете обернути _a та _b з parseInt, щоб порівняти їх як числа, якщо ви знаєте, що вони будуть числовими.


1

Ось рішення для випадку, коли у вас є ключ пріоритетного сортування, який може не існувати в деяких конкретних елементах, тому вам доведеться сортувати за резервними клавішами.

Приклад вхідних даних ( id2 є пріоритетним ключем сортування):

const arr = [
    {id: 1},
    {id: 2, id2: 3},
    {id: 4},
    {id: 3},
    {id: 10, id2: 2},
    {id: 7},
    {id: 6, id2: 1},
    {id: 5},
    {id: 9, id2: 2},
    {id: 8},
];

І результат повинен бути:

[ { id: 6, id2: 1 },
  { id: 9, id2: 2 },
  { id: 10, id2: 2 },
  { id: 2, id2: 3 },
  { id: 1 },
  { id: 3 },
  { id: 4 },
  { id: 5 },
  { id: 7 },
  { id: 8 } ]

Функція порівняння буде виглядати так:

arr.sort((a,b) => {
  if(a.id2 || b.id2) {
    if(a.id2 && b.id2) {
      if(a.id2 === b.id2) {
        return a.id - b.id;
      }
      return a.id2 - b.id2;
    }
    return a.id2 ? -1 : 1;
  }
  return a.id - b.id
});

PS В разі , якщо .id з .id2 можуть бути нулі, розглянути можливість використання typeof.


0
grouperArray.sort(
  function(a,b){return a.gsize == b.gsize ? a.glow - b.glow : a.gsize - b.gsize}
);

0
grouperArray.sort(function (a, b) {
    var aSize = a.gsize;
    var bSize = b.gsize;
    if (aSize !== aSize)
        return aSize - bSize;
    return a.glow - b.glow;
});

не перевірено, але я думаю, що це має спрацювати.


0

У моєму випадку я сортую список сповіщень за параметрами "важливо" та за "датою"

  • Крок 1: Я фільтрую повідомлення за "важливим" та неважливим

    let importantNotifications = notifications.filter(
            (notification) => notification.isImportant);
    
      let unImportantNotifications = notifications.filter(
            (notification) => !notification.isImportant);
    
  • Крок 2: Я сортую їх за датою

      sortByDate = (notifications) => {
      return notifications.sort((notificationOne, notificationTwo) => {
        return notificationOne.date - notificationTwo.date;
      });
    };
    
  • крок 3: об’єднайте їх

    [
        ...this.sortByDate(importantNotifications),
        ...this.sortByDate(unImportantNotifications),
      ];
    
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.