Как лучше отфильтровать массив по массиву условий?

Question

[DashaPoliazzz]

Входные данные:

{
    data: [
        {
            user: 'Vasya',
            rating: 35,
            disabled: false
        },
        {
            user: 'Petya',
            rating: 24,
            disabled: false
        },
        {
            user: 'Dmitry',
            rating: 22,
            disabled: true
        },
    ],
    condition: {
        exclude: [disabled: true]
    }
}

Данные на выходе:

[{"user": "Vasya", "rating": 45, "disabled": false},
{"user": "Petya", "rating": 24, "disabled": false}]

Answer 1

[WbICHA]

const condition = {
    exclude: [{
      disabled: true
    }],
    include: [{
      rating: 24
    }]
  }


  const getFiltered = (data, filters) => {
    const {
      include,
      exclude
    } = filters;

    let filteredData = data;

    if (include) {
      const includeEntries = include.flatMap(filter => Object.entries(filter));
      filteredData = filteredData.filter(value =>
        includeEntries.every(([key, valueFilter]) => value[key] === valueFilter)
      );
    }

    if (exclude) {
      const excludeEntries = exclude.flatMap(filter => Object.entries(filter));
      filteredData = filteredData.filter(value =>
        excludeEntries.every(([key, valueFilter]) => value[key] !== valueFilter)
      );
    }

    return filteredData;
  }

Comments

[DashaPoliazzz]

Спасибо большое!

[Артем Корженков]

Ужас сколько циклов. Ты перед этой писаниной думал что такое алгоритмическая сложность? У тебя в каждом фильтре (include и exclude) по 4 цикла, два из которых вложенные. Итого первый имеет двойную квадратичную сложность 2*O(n^2), а в случае с exclude еще домножаем на 2.

Плохо видимо учили у университете

[Артем Корженков]

У меня нет образования, и то я лучше тебя разбираюсь

[Артем Корженков]

DashaPoliazzz, решение такое себе, не рекомендую использовать. В продакшене бы нормальный тимлид зарубил сразу такое "решение"

[Артем Корженков]

DashaPoliazzz, а в компании гугл дали бы пендаль хороший

[WbICHA]

Артем Корженков, о, эксперты подтянулись! :D
Именно это решение является верным для продакшена, т.к. легко читается и надёжно.
По поводу алгоритмической сложности, не хочу тебя шокировать, но "умножение" принято "отбрасывать". Собственно, заметно, что у тебя нет образования.
И да, жду от тебя решение с алгоритмической сложностью менее О(n^2).

[Артем Корженков]

WbICHA, "заметно что у тебя нет образования" :) А если бы у тебя оно было, ты бы говнокод с вложенными циклами не писал и знал бы, чтобы методы-итераторы на прототипе Array уступают в производительности стандартной конструкции цикла (for, while, do) из-за специфики работы "итератора". Видимо так плохо знаешь изнанку JS, что решил в упоительной злости самоправозгласить себя Джаваскрипт Дивельепьером :D

По алгоритмической сложности -- да, умножение на k можно отбросить. Но намек был на время, которое у тебя расходуется совсем расточительно.

[Артем Корженков]

WbICHA, да и разве при первом знакомстве с твоим кодом не появится сомнение в красоте? где тут красота...? не понятно. Вот у человека, который ниже написал решение, дела обстоят чуть лучше

[WbICHA]

Модератор, у вас имеется возможность проверить Артем Корженков на мультиакк? А то слишком подозрительно, что человек зарегался только ради пары откровенно глупых комментариев в мой адрес, ещё и в старом ответе. Больше похоже на троллинг.

[Артем Корженков]

WbICHA, бубубубубубу

Answer 2

[otdameskapizm]

Можете попробовать так (я добавил сюда еще условие):

condition: {
        exclude: [{disabled: true}, {rating: 24}]
    }
}

const { condition, data } = users;
const commonCondition = condition
  .exclude
  .reduce((acc, condition) => ({...acc, ...condition }), {});

const filteredUsers = data.filter((user) => { // [{"user": "Dmitry", "rating": 22, "disabled": false}]
  return Object
     .entries(commonCondition)
     .every(([key, value]) => value !== user[key])
});

Comments

[DashaPoliazzz]

Спасибо большое!