Сортувати масив об’єктів за одним ключем із значенням дати


257

У мене є масив об'єктів з кількома парами ключових значень, і мені потрібно сортувати їх на основі 'updated_at':

[
    {
        "updated_at" : "2012-01-01T06:25:24Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-09T11:25:13Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-05T04:13:24Z",
        "foo" : "bar"
    }
]

Який найефективніший спосіб зробити це?


@Topener Це посилання схоже на питання про PHP
Девід Брейнер

моя помилка .. не прочитав її правильно
Рене Пот

Відповіді:


338

Можна використовувати Array.sort.

Ось приклад:

var arr = [{
    "updated_at": "2012-01-01T06:25:24Z",
    "foo": "bar"
  },
  {
    "updated_at": "2012-01-09T11:25:13Z",
    "foo": "bar"
  },
  {
    "updated_at": "2012-01-05T04:13:24Z",
    "foo": "bar"
  }
]

arr.sort(function(a, b) {
  var keyA = new Date(a.updated_at),
    keyB = new Date(b.updated_at);
  // Compare the 2 dates
  if (keyA < keyB) return -1;
  if (keyA > keyB) return 1;
  return 0;
});

console.log(arr);


17
Ви не можете використати keyA - keyB(чи можливо keyB - keyA)? Об'єкти дати мають valueOf()метод.
soktinpk

повернути a. updated_at <b. updated_at? 1: -1 працює для мене. Не потрібно розбирати формат дати.
oliversisson

Здатність просто робити a-bдуже важлива, якщо ви хочете уникати довгого коду. Хоча довгий код не обов'язково поганий в цьому випадку, я думаю, що багатослів'я ускладнює розуміння. Я зараз використовую values.sort((a,b)=>a.attr-b.attr). Доводиться писати 5 рядків щоразу, коли потрібно сортувати масив, стає втомливим.
AnnanFay

Цей приклад не є ефективним і робить багато непотрібних розрахунків. Сортування може приймати будь-яке додатне чи від’ємне число як дійсний результат. Ваші додаткові обчислення, щоб змусити його дорівнювати 1,0, -1 не потрібні і просто додають додаткові розрахунки за виконання.
Патрік У. Макмахон

Вас чудово працює
Енді

158

Тут я вже відповів на дійсно подібне запитання: Проста функція для сортування масиву об’єктів

Для цього питання я створив цю маленьку функцію, яка може робити те, що ви хочете:

function sortByKey(array, key) {
    return array.sort(function(a, b) {
        var x = a[key]; var y = b[key];
        return ((x < y) ? -1 : ((x > y) ? 1 : 0));
    });
}

11
Ви, пане, людина. blogs.citypages.com/blotter/assets_c/2009/02/…
Dom

2
Як би ти це змінив?

4
Щоб зробити його нечутливим до регістру, ви можете додати .toLowerCase () до змінних x та y
Jacob van Lingen

4
Щоб змінити такі функції сортування, просто помножте результат на -1:)
Svish

5
Або просто взяти вихід і скористатися array = array.reverse()функцією.
Люк Стівенсон

31

Метод Array.sort () сортує елементи масиву на місці та повертає масив. Будьте обережні з Array.sort (), оскільки це неможливо змінити . Для незмінного сортування використовують незмінний сорт .

Цей метод полягає в сортуванні масиву, використовуючи поточний updated_atу форматі ISO. Ми використовуємо new Data(iso_string).getTime()для перетворення часу ISO в часові позначки Unix. Часова позначка Unix - це число, з якого ми можемо робити просту математику. Віднімаємо першу та другу часові позначки, результат є; якщо перша мітка часу більша за другу, номер повернення буде позитивним. Якщо друге число більше першого, значення повернення буде від’ємним. Якщо два однакові, повернення буде нульовим. Це ідеально поєднується з необхідними значеннями повернення для функції вбудованого.

Для ES6 :

arr.sort((a,b) => new Date(a.updated_at).getTime() - new Date(b.updated_at).getTime());

Для ES5 :

arr.sort(function(a,b){ 
 return new Date(a.updated_at).getTime() - new Date(b.updated_at).getTime();
});

Якщо ви змінили updated_atчасові позначки на unix, ви можете зробити це:

Для ES6 :

arr.sort((a,b) => a.updated_at - b.updated_at);

Для ES5 :

arr.sort(function(a,b){ 
 return a.updated_at - b.updated_at;
});

На момент публікації цієї публікації сучасні браузери не підтримують ES6. Для використання ES6 у сучасних браузерах використовуйте babel, щоб перевести код у ES5. Очікуйте, що підтримка браузера ES6 найближчим часом.

Array.sort () повинен отримати повернене значення одного з 3 можливих результатів:

  • Позитивне число (перший пункт> другий предмет)
  • Від’ємне число (перший елемент <другий елемент)
  • 0, якщо два пункти рівні

Зауважте, що значенням повернення для функції вбудовування може бути будь-яке додатне чи від’ємне число. Array.Sort () байдуже, що таке номер повернення. Це хвилює лише те, якщо значення повернення додатне, негативне або нульове.

Для незмінного сортування: (приклад у ES6)

const sort = require('immutable-sort');
const array = [1, 5, 2, 4, 3];
const sortedArray = sort(array);

Ви також можете написати це так:

import sort from 'immutable-sort';
const array = [1, 5, 2, 4, 3];
const sortedArray = sort(array);

Імпорт, який ви бачите, - це новий спосіб включення javascript у ES6, і ваш код виглядає дуже чистим. Мій особистий фаворит.

Незмінний сортування не мутує вихідний масив, а повертає новий масив. Використовувати constрекомендується за незмінними даними.


19

Ось дещо змінена версія @David Brainer-Bankers відповідає, що сортується за алфавітом за рядком або числовим числом і гарантує, що слова, що починаються з великих літер, не сортують вище слів, починаючи з малої літери (наприклад, "apple, Early" відображатиметься в тому порядку).

function sortByKey(array, key) {
    return array.sort(function(a, b) {
        var x = a[key];
        var y = b[key];

        if (typeof x == "string")
        {
            x = (""+x).toLowerCase(); 
        }
        if (typeof y == "string")
        {
            y = (""+y).toLowerCase();
        }

        return ((x < y) ? -1 : ((x > y) ? 1 : 0));
    });
}

3
Запропоноване рішення може призвести до помилки, якщо [ключ] і b [клавіша] не є обома рядками. Пропоную замінити y = y.toLowerCase () на y = ("" + y) .toLowerCase ()
користувач8074

сортування може приймати будь-яке позитивне чи негативне число як дійсне повернення. Ви зайві розрахунки, щоб змусити його дорівнювати 1,0, -1 не потрібно. Ви над складним простим поверненням значення. Краще не додавати зайві обчислення, які нічого не роблять.
Патрік У. Макмахон

15

Використовуйте підкреслення js або lodash,

var arrObj = [
    {
        "updated_at" : "2012-01-01T06:25:24Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-09T11:25:13Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-05T04:13:24Z",
        "foo" : "bar"
    }
];

arrObj = _.sortBy(arrObj,"updated_at");

_.sortBy() повертає новий масив

зверніться до http://underscorejs.org/#sortBy та Dokash Dokcs https://lodash.com/docs#sortBy


6

З підтримкою ES2015 це можна зробити:

foo.sort((a, b) => a.updated_at < b.updated_at ? -1 : 1)

1
немає необхідності в вбудованому рядку, якщо замінити на <і - видалити '? -1: 1 "Ви отримаєте дійсне повернення. Цей приклад переміщує предмети, які можуть бути рівними і тому можуть дати несподівані результати. Для рівних предметів слід повернути 0.
Патрік У. Макмахон

Дякую за пояснення
знаю

якщо update_at - час ISO, це не працюватиме. Цей приклад передбачає часові позначки Unix, але ОП розмістив дані, що були у форматі ISO. Тому вам доведеться конвертувати в часові позначки Unix, щоб зробити порівняння. Це можна зробити, якщо new Date(iso_str).getTime()це поверне часову позначку Unix.
Патрік В. Макмахон

5

Дані імпортовано

[
    {
        "gameStatus": "1",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 11:32:04"
    },
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:08:24"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:35:40"
    },
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 10:42:53"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 10:54:09"
    },
    {
        "gameStatus": "0",
        "userId": "1a2fefb0-5ae2-47eb-82ff-d1b2cc27875a",
        "created_at": "2018-12-19 18:46:22"
    },
    {
        "gameStatus": "1",
        "userId": "7118ed61-d8d9-4098-a81b-484158806d21",
        "created_at": "2018-12-20 10:50:48"
    }
]

ДЛЯ висхідного порядку

arr.sort(function(a, b){
    var keyA = new Date(a.updated_at),
        keyB = new Date(b.updated_at);
    // Compare the 2 dates
    if(keyA < keyB) return -1;
    if(keyA > keyB) return 1;
    return 0;
});

Приклад порядку замовлення

[
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 10:42:53"
    },
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:08:24"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:35:40"
    },
    {
        "gameStatus": "0",
        "userId": "1a2fefb0-5ae2-47eb-82ff-d1b2cc27875a",
        "created_at": "2018-12-19 18:46:22"
    },
    {
        "gameStatus": "1",
        "userId": "7118ed61-d8d9-4098-a81b-484158806d21",
        "created_at": "2018-12-20 10:50:48"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 10:54:09"
    },
    {
        "gameStatus": "1",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 11:32:04"
    }
]

ДЛЯ зменшення порядку

arr.sort(function(a, b){
    var keyA = new Date(a.updated_at),
        keyB = new Date(b.updated_at);
    // Compare the 2 dates
    if(keyA > keyB) return -1;
    if(keyA < keyB) return 1;
    return 0;
});

Приклад порядку замовлення

[
    {
        "gameStatus": "1",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 11:32:04"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-20 10:54:09"
    },
    {
        "gameStatus": "1",
        "userId": "7118ed61-d8d9-4098-a81b-484158806d21",
        "created_at": "2018-12-20 10:50:48"
    },
    {
        "gameStatus": "0",
        "userId": "1a2fefb0-5ae2-47eb-82ff-d1b2cc27875a",
        "created_at": "2018-12-19 18:46:22"
    },
    {
        "gameStatus": "2",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:35:40"
    },
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 18:08:24"
    },
    {
        "gameStatus": "0",
        "userId": "c02cfb18-ae66-430b-9524-67d9dd8f6a50",
        "created_at": "2018-12-19 10:42:53"
    }
]

3

Як зазначено у цій відповіді, ви можете використовувати Array.sort.

arr.sort(function(a,b){return new Date(a.updated_at) - new Date(b.updated_at)})

arr = [
    {
        "updated_at" : "2012-01-01T06:25:24Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-09T11:25:13Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-05T04:13:24Z",
        "foo" : "bar"
    }
];
arr.sort(function(a,b){return new Date(a.updated_at) - new Date(b.updated_at)});
console.log(arr);


2

Ще один, більш математичний спосіб зробити те ж саме, але коротше :

arr.sort(function(a, b){
    var diff = new Date(a.updated_at) - new Date(b.updated_at);
    return diff/(Math.abs(diff)||1);
});

або в стильній лямбда-стрілці:

arr.sort((a, b) => {
    var diff = new Date(a.updated_at) - new Date(b.updated_at);
    return diff/(Math.abs(diff)||1);
});

Цей спосіб можна виконати за допомогою будь-якого числового введення


відповідь недооцінена
two7s_clash


2

Я створив функцію сортування в Typescript, яку ми можемо використовувати для пошуку рядків, дат та чисел у масиві об’єктів. Він також може сортувати за кількома полями.

export type SortType = 'string' | 'number' | 'date';
export type SortingOrder = 'asc' | 'desc';

export interface SortOptions {
  sortByKey: string;
  sortType?: SortType;
  sortingOrder?: SortingOrder;
}


class CustomSorting {
    static sortArrayOfObjects(fields: SortOptions[] = [{sortByKey: 'value', sortType: 'string', sortingOrder: 'desc'}]) {
        return (a, b) => fields
          .map((field) => {
            if (!a[field.sortByKey] || !b[field.sortByKey]) {
              return 0;
            }

            const direction = field.sortingOrder === 'asc' ? 1 : -1;

            let firstValue;
            let secondValue;

            if (field.sortType === 'string') {
              firstValue = a[field.sortByKey].toUpperCase();
              secondValue = b[field.sortByKey].toUpperCase();
            } else if (field.sortType === 'number') {
              firstValue = parseInt(a[field.sortByKey], 10);
              secondValue = parseInt(b[field.sortByKey], 10);
            } else if (field.sortType === 'date') {
              firstValue = new Date(a[field.sortByKey]);
              secondValue = new Date(b[field.sortByKey]);
            }
            return firstValue > secondValue ? direction : firstValue < secondValue ? -(direction) : 0;

          })
          .reduce((pos, neg) => pos ? pos : neg, 0);
      }
    }
}

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

const sortOptions = [{
      sortByKey: 'anyKey',
      sortType: 'string',
      sortingOrder: 'asc',
    }];

arrayOfObjects.sort(CustomSorting.sortArrayOfObjects(sortOptions));

1

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

Якщо ви впевнені в своєму вкладі , і знаєте, що це завжди буде yyyy-mm-ddThh: mm: ss та GMT (Z), ви можете дістати цифри від кожного члена і порівняти їх, як цілі числа

array.sort(function(a,b){
    return a.updated_at.replace(/\D+/g,'')-b.updated_at.replace(/\D+/g,'');
});

Якщо дата може бути відформатована інакше, можливо, вам доведеться додати щось для ізоляторів, що викличуть проблеми:

Date.fromISO: function(s){
    var day, tz,
    rx=/^(\d{4}\-\d\d\-\d\d([tT ][\d:\.]*)?)([zZ]|([+\-])(\d\d):(\d\d))?$/,
    p= rx.exec(s) || [];
    if(p[1]){
        day= p[1].split(/\D/).map(function(itm){
            return parseInt(itm, 10) || 0;
        });
        day[1]-= 1;
        day= new Date(Date.UTC.apply(Date, day));
        if(!day.getDate()) return NaN;
        if(p[5]){
            tz= (parseInt(p[5], 10)*60);
            if(p[6]) tz+= parseInt(p[6], 10);
            if(p[4]== '+') tz*= -1;
            if(tz) day.setUTCMinutes(day.getUTCMinutes()+ tz);
        }
        return day;
    }
    return NaN;
}
if(!Array.prototype.map){
    Array.prototype.map= function(fun, scope){
        var T= this, L= T.length, A= Array(L), i= 0;
        if(typeof fun== 'function'){
            while(i< L){
                if(i in T){
                    A[i]= fun.call(scope, T[i], i, T);
                }
                ++i;
            }
            return A;
        }
    }
}
}

2
Не могли ви просто використати Date.parse?
Ракета Hazmat

1

Для повноти тут можлива коротка загальна реалізація sortBy:

function sortBy(list, keyFunc) {
  return list.sort((a,b) => keyFunc(a) - keyFunc(b));
}

sortBy([{"key": 2}, {"key": 1}], o => o["key"])

Зауважте, що для цього використовується метод сортування масивів, який сортує за місцем. для копії ви можете використовувати arr.concat () або arr.slice (0) або подібний метод для створення копії.


1

За допомогою цього ми можемо передати ключову функцію, яку будемо використовувати для сортування

Array.prototype.sortBy = function(key_func, reverse=false){
    return this.sort( (a, b) => {
        var keyA = key_func(a),
            keyB = key_func(b);
        if(keyA < keyB) return reverse? 1: -1;
        if(keyA > keyB) return reverse? -1: 1;
        return 0;
    }); 
}

То, наприклад, якщо у нас є

var arr = [ {date: "01/12/00", balls: {red: "a8",  blue: 10}},
            {date: "12/13/05", balls: {red: "d6" , blue: 11}},
            {date: "03/02/04", balls: {red: "c4" , blue: 15}} ]

Ми можемо зробити

arr.sortBy(el => el.balls.red)
/* would result in
[ {date: "01/12/00", balls: {red: "a8", blue: 10}},
  {date: "03/02/04", balls: {red: "c4", blue: 15}},
  {date: "12/13/05", balls: {red: "d6", blue: 11}} ]
*/

або

arr.sortBy(el => new Date(el.date), true)   // second argument to reverse it
/* would result in
[ {date: "12/13/05", balls: {red: "d6", blue:11}},
  {date: "03/02/04", balls: {red: "c4", blue:15}},
  {date: "01/12/00", balls: {red: "a8", blue:10}} ]
*/

або

arr.sortBy(el => el.balls.blue + parseInt(el.balls.red[1]))
/* would result in
[ {date: "12/13/05", balls: {red: "d6", blue:11}},    // red + blue= 17
  {date: "01/12/00", balls: {red: "a8", blue:10}},    // red + blue= 18
  {date: "03/02/04", balls: {red: "c4", blue:15}} ]   // red + blue= 19
*/

1

Ви можете використовувати бібліотеку утиліт Lodash для вирішення цієї проблеми (це досить ефективна бібліотека):

const data = [{
    "updated_at": "2012-01-01T06:25:24Z",
    "foo": "bar"
  },
  {
    "updated_at": "2012-01-09T11:25:13Z",
    "foo": "bar"
  },
  {
    "updated_at": "2012-01-05T04:13:24Z",
    "foo": "bar"
  }
]

const ordered = _.orderBy(
  data,
  function(item) {
    return item.updated_at;
  }
);

console.log(ordered)
<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js"></script>

Документацію ви можете знайти тут: https://lodash.com/docs/4.17.15#orderBy


0

Ви можете створити закриття і передати його таким чином, ось мій приклад роботи

$.get('https://data.seattle.gov/resource/3k2p-39jp.json?$limit=10&$where=within_circle(incident_location, 47.594972, -122.331518, 1609.34)', 
  function(responce) {

    var filter = 'event_clearance_group', //sort by key group name
    data = responce; 

    var compare = function (filter) {
        return function (a,b) {
            var a = a[filter],
                b = b[filter];

            if (a < b) {
                return -1;
            } else if (a > b) {
                return 1;
            } else {
                return 0;
            }
        };
    };

    filter = compare(filter); //set filter

    console.log(data.sort(filter));
});

0
var months = [
    {
        "updated_at" : "2012-01-01T06:25:24Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-09T11:25:13Z",
        "foo" : "bar"
    },
    {
        "updated_at" : "2012-01-05T04:13:24Z",
        "foo" : "bar"
    }];
months.sort((a, b)=>{
    var keyA = new Date(a.updated_at),
        keyB = new Date(b.updated_at);
    // Compare the 2 dates
    if(keyA < keyB) return -1;
    if(keyA > keyB) return 1;
    return 0;
});
console.log(months);

0
  • Використовуйте Array.sort()для сортування масиву
  • Клоніруйте масив, використовуючи оператор розповсюдження ( ), щоб зробити функцію чистою
  • Сортувати за потрібною клавішею ( updated_at)
  • Перетворити рядок дати в об’єкт дати
  • Array.sort() працює, віднімаючи два властивості від поточного та наступного елемента, якщо це число / об'єкт, над яким можна виконувати аритмічні операції
const input = [
  {
    updated_at: '2012-01-01T06:25:24Z',
    foo: 'bar',
  },
  {
    updated_at: '2012-01-09T11:25:13Z',
    foo: 'bar',
  },
  {
    updated_at: '2012-01-05T04:13:24Z',
    foo: 'bar',
  }
];

const sortByUpdatedAt = (items) => [...items].sort((itemA, itemB) => new Date(itemA.updated_at) - new Date(itemB.updated_at));

const output = sortByUpdatedAt(input);

console.log(input);
/*
[ { updated_at: '2012-01-01T06:25:24Z', foo: 'bar' }, 
  { updated_at: '2012-01-09T11:25:13Z', foo: 'bar' }, 
  { updated_at: '2012-01-05T04:13:24Z', foo: 'bar' } ]
*/
console.log(output)
/*
[ { updated_at: '2012-01-01T06:25:24Z', foo: 'bar' }, 
  { updated_at: '2012-01-05T04:13:24Z', foo: 'bar' }, 
  { updated_at: '2012-01-09T11:25:13Z', foo: 'bar' } ]
*/

0

Я зіштовхуюсь з тим самим, тому я впораюся з цим загальним, чому і будую для цього функцію:

//example:
//array: [{name: 'idan', workerType: '3'}, {name: 'stas', workerType: '5'}, {name: 'kirill', workerType: '2'}]
//keyField: 'workerType'
// keysArray: ['4', '3', '2', '5', '6']
sortByArrayOfKeys = (array, keyField, keysArray) => {
    array.sort((a, b) => {
        const aIndex = keysArray.indexOf(a[keyField])
        const bIndex = keysArray.indexOf(b[keyField])
        if (aIndex < bIndex) return -1;
        if (aIndex > bIndex) return 1;
        return 0;
    })
}
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.