Как сортировать с приоритетом массив?

Question

[kimatat773]

Подскажите как сделать сортировку и выборку из массива. Как мне отсортировать в функции getSortBy, чтоб он сперва вернул двойные группы у которых source равен 1 и 0, если таких нет, то у тройных групп где source равен 1,1 и 0 ,если таких нет, то у тройных где source равен 2,2 и 0, если и тройных нет, то чтоб вернул объект у кого source равен 0. Извиняюсь сразу за то что возможно я не так сформулировал вопрос или возможно покажется вопрос заданием. Мне просто объясните пожалуйста

const arr = [
   {id: 1, groupId: 100, source: 1},
  {id: 2, groupId: 100, source: 2},
  {id: 3, groupId: 100, source: 1},
  {id: 4, groupId: 200, source: 1},
  {id: 5, groupId: 200, source: 0},
  {id: 6, groupId: 300, source: 1},
  {id: 7, groupId: 300, source: 0},
  {id: 8, groupId: 300, source: 1},
  {id: 9, groupId: 400, source: 1},
  {id: 10, groupId: 400, source: 0},
  {id: 11, groupId: 400, source: 0},
  {id: 12, groupId: 500, source: 2},
  {id: 13, groupId: 500, source: 1},
];
function getSortBy() {
 
}

Comments

[alex4answ]

Array.prototype.sort
Ну или можете реализовать очередь с приоритетом, если требуется частая вставка)

[kimatat773]

alex4answ, я пробовал через sort, но не получилось. Возможно не хватает знаний

[Дмитрий]

kimatat773, Не очень понятно что такое двойные группы, и в идеале неплохо бы если бы вы привели результат который должен получиться после сортировки вашего примера. Но как вариант вы всегда можете скопировать массив, добавив поле priority и ориентировать на него.

[alex4answ]

kimatat773, покажите как пробовали, так быстрее помогут

[kimatat773]

Дмитрий,
исходя их приведенного массива, то должно получится

const arr = [
   {id: 1, groupId: 100, source: 1},
  {id: 2, groupId: 100, source: 2},
  {id: 3, groupId: 100, source: 1},
  {id: 4, groupId: 200, source: 1},
  {id: 5, groupId: 200, source: 0},
  {id: 6, groupId: 300, source: 1},
  {id: 7, groupId: 300, source: 0},
  {id: 8, groupId: 300, source: 1},
  {id: 9, groupId: 400, source: 1},
  {id: 10, groupId: 400, source: 0},
  {id: 11, groupId: 400, source: 0},
  {id: 12, groupId: 500, source: 2},
  {id: 13, groupId: 500, source: 1},
];
console.log(getSortBy() );//{id: 5, groupId: 200, source: 0},
//если массив меняем
const arr = [
   {id: 1, groupId: 100, source: 1},
  {id: 2, groupId: 100, source: 2},
  {id: 3, groupId: 100, source: 1},
  {id: 4, groupId: 200, source: 1},
  {id: 5, groupId: 200, source: 2},
  {id: 6, groupId: 300, source: 1},
  {id: 7, groupId: 300, source: 0},
  {id: 8, groupId: 300, source: 1},
  {id: 9, groupId: 400, source: 1},
  {id: 10, groupId: 400, source: 2},
  {id: 11, groupId: 400, source: 2},
  {id: 12, groupId: 500, source: 2},
  {id: 13, groupId: 500, source: 1},
];
console.log(getSortBy() );//{id: 7, groupId: 300, source: 0},

[kimatat773]

alex4answ, sort это совсем не то. Возможно выразился не правильно. скинул код в комментарии где я пробовал по методу alexalexes

[WbICHA]

Возможно выразился не правильно

kimatat773, не то, что неправильно, а даже и близко к тому, что вам надо, не сказали.
https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D...

[kimatat773]

WbICHA, извините. еще не научился формулировать правильно вопросы

Answer 1

[Дмитрий]

С гибкими правилами

function getSortBy(arr, rules = ['10', '110', 220]) {
  const groupedMap = arr.reduce((agg, v) => {
    if (!agg[v.groupId]) agg[v.groupId] = []
    agg[v.groupId].push(v)
    return agg
  }, {})

  const groups = Object
    .values(groupedMap)
    .map(arr => arr.sort((a, b) => b.source - a.source))

  const indexedGroups =
    groups
      .map(arr => ({ 
        arr, 
        sortIndex: (rules.indexOf(arr.map(v => v.source).join('')) + 1) || 1000
      }))

  const sortedGroups =
    indexedGroups.sort((a, b) => a.sortIndex - b.sortIndex)

  const firstGroup = sortedGroups[0].arr
  const element = firstGroup.find(v => v.source === 0)

  return element
}

const arr = [
  {id: 1, groupId: 100, source: 1},
 {id: 2, groupId: 100, source: 2},
 {id: 3, groupId: 100, source: 1},
 {id: 4, groupId: 200, source: 1},
 {id: 5, groupId: 200, source: 0},
 {id: 6, groupId: 300, source: 1},
 {id: 7, groupId: 300, source: 0},
 {id: 8, groupId: 300, source: 1},
 {id: 9, groupId: 400, source: 1},
 {id: 10, groupId: 400, source: 0},
 {id: 11, groupId: 400, source: 0},
 {id: 12, groupId: 500, source: 2},
 {id: 13, groupId: 500, source: 1},
];

console.log(getSortBy(arr))  // { groupId: 200, id: 5, source: 0 }

const arr2 = [
   {id: 1, groupId: 100, source: 1},
  {id: 2, groupId: 100, source: 2},
  {id: 3, groupId: 100, source: 1},
  {id: 4, groupId: 200, source: 1},
  {id: 5, groupId: 200, source: 2},
  {id: 6, groupId: 300, source: 1},
  {id: 7, groupId: 300, source: 0},
  {id: 8, groupId: 300, source: 1},
  {id: 9, groupId: 400, source: 1},
  {id: 10, groupId: 400, source: 2},
  {id: 11, groupId: 400, source: 2},
  {id: 12, groupId: 500, source: 2},
  {id: 13, groupId: 500, source: 1},
];

console.log(getSortBy(arr2)) // { groupId: 300, id: 7, source: 0 }

Comments

[kimatat773]

Спасибо, а подскажите пожалуйста для чего rules ? В reduce return нет.
тут arr

const element = firstGroup.find(v => v.source === 0)

Поправьте, я отмечу решением

[Дмитрий]

kimatat773, Да, я чего-то нерабочий вариант выложил, хотя у себя все проверил. Поправил.

rules определяет как раз описанные вами правила, если вдруг изменится достаточно изменить rules. Сделано для универсальности.

[kimatat773]

Дмитрий, спасибо большое

Answer 2

[alexalexes]

Первым действием перетранслируйте этот массив во вспомогательную структуру:

{
    100: // groupId
    {
       1:  [1, 3], // source: [id, id, .....]
       2: [2]
    },
   ......
}

Тогда вам будет проще снимать метрики для сортировки: считать какие source есть у группы (сколько, каких нет), и какие id входят в source.

Comments

[kimatat773]

Попробовал отсортировать, но никак не могу понять как сделать выборку. Как я в этой сортировке узнаю какой id? Подскажите пожалуйста

const arr = [
   {id: 1, groupId: 100, source: 1},
  {id: 2, groupId: 100, source: 2},
  {id: 3, groupId: 100, source: 1},
  {id: 4, groupId: 200, source: 1},
  {id: 5, groupId: 200, source: 0},
  {id: 6, groupId: 300, source: 1},
  {id: 7, groupId: 300, source: 0},
  {id: 8, groupId: 300, source: 1},
  {id: 9, groupId: 400, source: 1},
  {id: 10, groupId: 400, source: 0},
  {id: 11, groupId: 400, source: 0},
  {id: 12, groupId: 500, source: 2},
  {id: 13, groupId: 500, source: 1},
];
const result = arr.reduce((obj, item) => {
    if (obj[item.groupId]) {
        obj[item.groupId]['source'].push(item.source);
    } else {
        obj[item.groupId] = {
            source: [item.source]
        }
    }
    return obj;
}, {})

console.log(result)