Filtrace unikÃ¡tnÃch prvkÅ¯ pole

NechÅ¥ pole je nÄ›jakÃ© pole.

VytvoÅ™te funkci unikÃ¡t(pole), kterÃ¡ vrÃ¡tÃ pole obsahujÃcÃ vÅ¡echny rÅ¯znÃ© prvky pole.

PÅ™Ãklad:

          function unikÃ¡t(pole) {
  /* vÃ¡Å¡ kÃ³d */
}

let Å™etÄ›zce = ["HarÃ©", "KrÅ¡na", "HarÃ©", "KrÅ¡na",
  "KrÅ¡na", "KrÅ¡na", "HarÃ©", "HarÃ©", ":-O"
];

alert( unikÃ¡t(Å™etÄ›zce) ); // HarÃ©, KrÅ¡na, :-O
        

OtevÅ™Ãt pÃskoviÅ¡tÄ› s testy.

ProjdÄ›me si prvky pole:

U kaÅ¾dÃ©ho prvku ovÄ›Å™Ãme, zda vÃ½slednÃ© pole jiÅ¾ tento prvek obsahuje.
Pokud je tomu tak, budeme ho ignorovat, jinak ho pÅ™idÃ¡me do vÃ½sledku.

function unikÃ¡t(pole) {
  let vÃ½sledek = [];

  for (let Å™etÄ›zec of pole) {
    if (!vÃ½sledek.includes(Å™etÄ›zec)) {
      vÃ½sledek.push(Å™etÄ›zec);
    }
  }

  return vÃ½sledek;
}

let Å™etÄ›zce = ["HarÃ©", "KrÅ¡na", "HarÃ©", "KrÅ¡na",
  "KrÅ¡na", "KrÅ¡na", "HarÃ©", "HarÃ©", ":-O"
];

alert( unikÃ¡t(Å™etÄ›zce) ); // HarÃ©, KrÅ¡na, :-O

Tento kÃ³d funguje, ale mÃ¡ potenciÃ¡lnÃ problÃ©m s vÃ½konem.

Metoda vÃ½sledek.includes(Å™etÄ›zec) vnitÅ™nÄ› prochÃ¡zÃ pole vÃ½sledek a porovnÃ¡ kaÅ¾dÃ½ jeho prvek s Å™etÄ›zec, aby naÅ¡la shodu.

JestliÅ¾e tedy v poli vÃ½sledek je 100 prvkÅ¯ a Å¾Ã¡dnÃ½ se nerovnÃ¡ Å™etÄ›zec, pak projde celÃ© pole vÃ½sledek a provede prÃ¡vÄ› 100 porovnÃ¡nÃ. A je-li vÃ½sledek velkÃ½, napÅ™. 10000, pak se vykonÃ¡ 10000 porovnÃ¡nÃ.

To samo o sobÄ› nenÃ problÃ©m, jelikoÅ¾ JavaScriptovÃ© motory jsou velmi rychlÃ©, takÅ¾e projÃt pole 10000 prvkÅ¯ je otÃ¡zkou mikrosekund.

My vÅ¡ak provÃ¡dÃme takovÃ½ test pro kaÅ¾dÃ½ prvek pole v cyklu for.

JestliÅ¾e tedy pole.length je 10000, budeme mÃt nÄ›co jako 10000*10000 = 100 miliÃ³nÅ¯ porovnÃ¡nÃ. To je hodnÄ›.

PozdÄ›ji v kapitole Mapa a mnoÅ¾ina uvidÃme, jak je optimalizovat.

OtevÅ™Ãt Å™eÅ¡enÃ s testy na pÃskoviÅ¡ti.

Filtrace unikÃ¡tnÃ­ch prvkÅ¯ pole

Filtrace unikÃ¡tnÃch prvkÅ¯ pole