Pretraga JavaScript niza

Pronalaženje drugog i ostalih elemenata

Da vidimo kako bismo pokušali da pronađemo drugu pojavu nekog elementa u nizu.

	var a = [4, 8, 15, 8, 16, 23, 42];

  var val = 8;
  var p = a.indexOf(val);
  if (p > -1) {
    p = a.indexOf(val, p+1);
  }
  console.log(p);   // 3

Najpre pronalazimo prvi indeks tražene vrednosti, i ako je element pronađen, ponovo ga tražimo, ali počev od prve sledeće pozicije.

Ovaj zadatak se lako transformiše u pronalaženje svih pojava zadate vrednosti unutar niza.

  var a = ["Pera", "Mika", "Pera", "Žika", "Ana", "Pera"];
  var ind = [];
    
  var val = "Pera";
  var p = a.indexOf(val);
  while (p > -1) {
    ind.push(p);
    p = a.indexOf(val, p+1);
  }
  console.log(ind);   // [0, 2, 5]

Niz ind će biti niz svih indeksa elemenata koji su jednaki zadatom stringu.

Negativan početak

Ovde demonstriramo kako izgleda pretraga kada zadamo negativan početak. Dakle, ako zadamo -1, to znači, poslednji (prvi od kraja), -2 je pretposlednji, odnosno drugi od kraja, itd.

  var a = ["Pera", "Ana", "Pera", "Žika", "Ana", "Pera"];

  var p = a.indexOf("Ana", -3);  // počinje od elementa "Žika"
  console.log(p);   // 4

Pretraga unazad

Još je ostalo da vidimo kako funkcioniše pretraga unazad.

  var a = ["Pera", "Ana", "Pera", "Žika", "Ana", "Pera"];

  var p = a.lastIndexOf("Ana");  // počinje od kraja i ide unazad
  console.log(p);   // 4

Pronalaženje svih stringova

Ovo je problem kada pokušavamo da pronađemo sve stringove u nizu koji počinju određenim podstringom.

	var a = ["Pera", "Mika", "Paja", "Maca", "Žika", "Ivica", "Mile"];

  var val = "M";   // tražimo sve stringove koji počinju na "M"
  var ind = a.reduce(function(rez, elem, i) {
    if (elem.indexOf(val) == 0) 
      rez.push(i);
    return rez;
  }, []);
  console.log(ind);   // [1, 3, 6]

Pronalaženje prvog objekta

U ovom primeru demonstriramo kako bismo pronašli indeks prve pojave određenog objekta. Recimo da imamo niz objekata, gde svaki objekat ima dva numerička svojstva x i y. Treba da pronađemo prvi element niza kod koga je vrednost x jednaka nekom broju.

	var a = [{x:5, y:1}, {x:9, y:4}, {x:1, y:8}, {x:7, y:1}, {x:9, y:2}];

  var val = 9;  // vrednost x koja se traži
  var ind = -1;
  a.some(function(elem, i) {
    if (elem.x == val) {
      ind = i;
      return true;
    }
    return false;
  });
  console.log(ind);   // 1

Ovako nešto ne možemo postići sa običnom pretragom. Jednostavno, metodi indexOf() i lastIndexOf() nisu dovoljno moćni.

	var a = [{x:5, y:1}, {x:9, y:4}, {x:1, y:8}, {x:7, y:1}, {x:9, y:2}];

  // ovako ne može
  var p = a.indexOf({x:9, y:4});
  console.log(p);   // -1

  var o = a[3];     // može da izjednači samo ako je u pitanju referenca na isti objekat
  p = a.indexOf(o);
  console.log(p);   // 3

Iako zadati objekat naizgled postoji u nizu, to nije isti objekat. Jedino upoređivanje objekata koje može da nam vrati pozitivan rezultat je kada uporedimo dve reference istog objekta, što nam je u pretrazi više-manje beskorisno.

Ako vas zanima da naučite nešto više o ovim novim metodima koje smo ovde koristili, pročitajte već pomenuti tekst o iteracijama kroz niz.