[ dj13 @ 03.04.2007. 13:35 ] @
Kako pretraziti neki niz u JS i pronaci da li ima duplikate vrednosti? I koliko njih istih?
Primer: (2,4,6,8,2,2,13,45,8) - u ovom slucaju ima dve vrednosti koje se ponavljaju 2 i 8.
I jos ali to samo kao bonus kad bi moglo da se i izdvoji koje se vrednosti koliko puta ponavljaju. Gore primer 2 tri puta, 8 dva puta.
Hvala.


[Ovu poruku je menjao dj13 dana 03.04.2007. u 16:03 GMT+1]
[ Aleksandar Ružičić @ 04.04.2007. 21:58 ] @
mozda ovako nesto:
Code:

function dups(a)
{
   var duplicate = [];

   for (var i = 0; i < a.length; i++)
   {
       var d = { item : a[i], count : 0};

        for (var k = i + 1; k < a.length; k++)
        {
            if (a[i] == a[k])
            {
                d.count++;
            }
        }
        
        if (d.count > 0)
        {
            var add = true;

            d.count++;

            for (var l = 0; l < duplicate.length; l++)
            {
                if (duplicate[l].item == d.item)
                {
                    add = false;
                    break;
                }
            }

            if (add)
            {
                duplicate.push(d);
            }
        }
   }

   return duplicate;
}

mozda nije najbolje, al je najjednostavnije resenje...

a ovako koristis:
Code:

var foo = new Array(2,4,6,8,2,2,13,45,8);

var d = dups(foo);

for (var i = 0; i < d.length; i++)
{
    document.write(d[i].item);
    document.write(' se ponavlja ');
    document.write(d[i].count);
    document.write(' puta<br>');
}

to ce da ti izbaci:
Code:

2 se ponavlja 3 puta
8 se ponavlja 2 puta