JS - optymalizacja pętli wyszukujące pierwszy element

Question

istnieje tablica obiektów

arr = [{is:false},}{is:false},{is:true},{is:false}];

I pętla która ma za zadanie wykonać funkcję na pierwszym obiekcie w tablicy spełniającym warunek.

let stop=false


for(i=0,i<arr.length && stop===false,i++)
{

 if(arr[i].is === true){

  execute(i); // jakies dzialania na tym obiekcie... np. wykonanie funkcji
  stop = true;

 }

}

Czy powyższa pętla jest optymalna? Jak można to przyszpieszyć bądź zoptymalizować lepiej?

 

I czy trzymanie obiektów w tablicach jest dobrym pomysłem?

Answer 1

Załóżmy, że mamy taką tablicę:

const arr = [
  {is:false, val: '1'},
  {is:false, val: '2'},
  {is:true, val: '3'},
  {is:false, val: '4'},
  {is:true, val: '5'}
];

i przykład rozwiązania tego z pętlą for:

for(let i = 0; i < arr.length; i += 1) {
  const elem = arr[i];
  if (elem.is === true) {
    console.log(elem.val);
    break; // koniec pętli
  }
}

// 3

albo np. z metodą Array.prototype.find

const firstElement = arr.find(elem => elem.is === true);

if (firstElement) {
  console.log(firstElement.val);
}

// 3

Generalni nie patrz też mega na wydajność itp. bo w praktyce w większości sytuacji takich pętli na małych tablicach nie ma to znaczenia, i tak często stara wydajnościowa leży w zupełnie innych miejscach, dużej abstrakcji itp. itd. Zawsze jednak trzeba poszukiwać kompromisu między wydajnością, a prostotą developmentu i łatwością utrzymania kodu.

Możesz robić mega super zoptymalizowaną logikę, ale za chwilę może się okazać, że przyjdzie Ci wdrażać w ten kod jakiegoś juniora i co wtedy... ja stosuję raczej zasadę, że lepiej czasem nieco stracić na wydajności ale zyskać na czytelności i prostocie utrzymania oraz wdrażania się nowych osób.

W powyższych przypadkach celowo zrobiłem jawne przyrównanie do boolean zamiast po prostu id(elem.is) bo jest to tylko przykład aby jawnie wskazać Ci sposób i miejsce porównywania.

Comments

Pętlą for of by nie było szybciej zaciągając tylko konrektne pole?

Answer 2

arr = [
  {is:false},{is:false},{is:true},{is:false}];

const x = arr.filter((el) => el.is === true);

zrobCos(x);

Można tak, ale nie widze też problemu w twoim rozwiązaniu. Jest ok. Jedynie flaga jest niepotrzebna. Zamiast tego stop daj break po wykonaniu execute.

 

Trzymanie obiektów w tablicy jest ok.

Comments

Ale metoda filter tutaj jest bez sensu. Zauważ, że autor chce wywołać jakąś akcję tylko dla pierwszego elementu, a Ty w tablicy x będziesz miał wszystkie, które spełnią warunek. W tym akurat przypadku danych wejściowych to będzie jeden element ale jest to zbyt duże zaufanie do jakości danych input i w kodzie produkcyjnym szybko by wywaliło jakieś incydenty i błędy.

---

Co racja, to racja. Dałem to tak na szybko, żeby pokazać, że da się inaczej. Jego rozwiązanie jest ok. Tak jak napisałem. (Chociaż, zawsze można zrobić pętlę po wyniku filtra i wykonywać execute na wszystkich elementach :D)

Rozwiązanie z find trafniejsze ;)

---

Chociaż, zawsze można zrobić pętlę po wyniku filtra i wykonywać execute na wszystkich elementach

Dlatego zawsze trzeba dokładnie analizować założenia i sprawdzić, czy na pewno będzie nas interesować wyłącznie pierwszy znaleziony element, czy może wszystkie. Już nie raz przekonałem się, że pierwotne założenia biznesowe nagle potrafią się drastycznie zmienić, ale nie zawsze  przewidzisz co wymyślą managerowie z góry :)