JavaScript sett datastruktur krysser kryss

JavaScript sett datastruktur krysser kryss
Et JavaScript -sett er et sett med forskjellige verdier. I et sett kan hver verdi bare vises en gang. Et sett kan inneholde hvilken som helst datatypens verdi. Mer spesifikt genererer kryss (a ∩ b) et sett som inneholder medlemmene i det første settet "EN”Som også eksisterer i det andre settet”B”.

Dette innlegget vil definere skjæringspunktet mellom sett i JavaScript.

Hvordan krysse JavaScript -sett datastrukturen?

For å få krysset mellom to sett, bruk de under-nevnte metodene:

  • filter () -metode med HAS () -metode
  • for sløyfe

Metode 1: Kryssing av to sett ved bruk av filter () -metode med HAS () -metode

For å få krysset mellom de to settene, bruk "filter()”Metode med“har ()”Metode. Filter () -metoden filtrerer elementene fra “sett” ved å iterere over settene. Mens har () metode sjekker om elementet eksisterer/inkludert i settet.

Eksempel
Først må du lage to sett, "seta”Og“setb" ved hjelp av "Sett()”Konstruktør:

var seta = nytt sett ([1, 5, 3, 9, 11]);
var setb = nytt sett ([11, 18, 12, 26, 5]);

Definere en funksjon “Settsinterseksjon”Ved å passere to sett som parametere:

  • Bruk spredningsoperatøren til å konvertere settet til en matrise og deretter ringe filtermetoden på det.
  • Tilbakespallingsfunksjonen til filter () -metoden kaller har () -metoden, som avgjør om verdien er inkludert i det andre settet eller ikke.
  • Filter () Metode sendes ut en matrise som inneholder verdier i begge settene.
  • Til slutt, ring SET () Konstruktør for å konvertere den returnerte matrisen til et sett:
FunksjonssettsIntereksjon (Set1, Set2)
const krysset = nytt sett ([… set1].filter (element => set2.har (element)));
Returkryss;

Ring den definerte funksjonen ved å passere sett som argumenter:

konsoll.logg (setSinterseksjon (SETA, SETB));

Som du ser er 5 og 11 de eneste vanlige sifrene i SETA og SETB:

Metode 2: Kryss mellom to sett som bruker for loop

Den vanligste og tradisjonelle metoden er å bruke “til" Løkke.

Eksempel
Her vil vi sjekke om elementet i SETA er til stede i SETB ved hjelp av HAS () -metoden. Hvis elementet i seta finnes i setb, kan du legge dem til i et nytt sett ved hjelp av "Legg til()”Metode:

for (var x av seta)
if (setb.har (x))
Settsinterseksjon.Legg til (x);

Produksjon

Det handler om krysset mellom JavaScript -settet.

Konklusjon

For å få krysset mellom to sett, bruk "filter()”Metode med“har ()”Metode eller“til" Løkke. I begge tilnærminger er HAS () -metoden hovednøkkelen til å få krysset. Har () -metoden verifiserer om det spesifiserte elementet eksisterer i settet eller ikke. Dette innlegget definerte skjæringspunktet mellom sett i JavaScript.