algorytm do porownania tablic javascript, nodejs

Question

hej potrzebuję porównać dwie tablice jedna z nich to tablica z wartościami liczbowymi, druga to tablica obiektów, którą otrzymałem z bazy danych.

const array1 = [1,2,3,4,5];
const array2 = [
{ id: 1},
{ id: 2},
{ id: 3},
{ id: 4},
]

w każdym obiekcie są też jakieś inne dane, jednak są zupełnie bez znaczenia przy tej operacji. wynikiem mają być wartości z array1, których nie ma w array2. jedyne co mi przychodzi do głowy to pętla w pętli, jednak pytanie czy istnieje jakiś prostszy, bardziej wydajny sposób.

ewentualnie czy da się uzyskać taką informację dając zapytanie do bazy danych(sequelize, mysql), żeby baza jeżeli nie znajdzie wszystkiego to zwracała czego nie znalazła.

zapytanie do bazy danych wygląda tak:

const findPost = await Posts.findAll({
          include: [PostCategory],
          where: {
            id: postsId,
            public: true,
          },
        });

 

Answer 1

1. Stwórz nowa tablice do której wpiszesz wartości obiektów z array2. Wyłapiesz to za pomoca Object.keys

2. Za pomoc filtra zwróc te elementy z nowej tablicy, ktorych nie ma w array1.

 

Btw jak masz tak prosta strukture to może nawet 1. punkt ominiesz object.values. 

Answer 2

Widzę tutaj zastosowanie dla połączenia map + filter:

1. Przejeżdżasz map przez array2 i tworzysz tablicę zawierającą same wartości id.
2. Zapuszczasz filter na array1 i szukasz wartości, których nie ma w array2 (przy pomocy includes).

W sumie na upartego można to machnąć jednym reduce na array2 (hint: wartością początkową niech będzie array1).

Comments

no właśnie myślałem o takim czymś i pytanie dotyczyło czy da się jakoś na jednej pętli lub podczas zapytania do bazy danych. z tym reduce pokombinuję, dzięki.

---

reduce to nie jest moim zdaniem najlepszy kierunek... rozwiązanie z map i filter jest wg mnie łatwiejsze w analizie i czytelniejsze, szczególnie dla innych osób które w przyszłości będą być może coś robiły z tym kodem.

---

Co w reduce jest mniej czytelnego, jeśli callback do niego przekazany będzie zawierać praktycznie te same warunki co przy zastosowaniu filter?

---

Bo w jego wnętrzu będą działy się dwie osobne rzeczy: mapowanie i filtrowanie. A to powoduje spory narzut kognitywistyczny. Polecam ten wątek na twitterze w tym temacie: https://twitter.com/jaffathecake/status/1213077702300852224

---

const findedRecords = array1.reduce((acc, cur) => {
              acc.push(cur.id);
              return acc;
            }, []);

zrobiłem to w ten sposób i mam tablicę ze znalezionymi rekordami. ją wysyłam na front. wtedy front może resztę już sam obsłużyć.

---

Akurat to można o wiele prościej zapisać jako po prostu map:

const foundRecords = array1.map( ( { id } ) => {
	return id;
} );