buscar repetidos

afiller · #1 (**permalink**) 05/06/2003, 15:48

alguien sabe alguna rutina para buscar un elemento que se repita dentro de un arreglo....

porfaaaaa..

Kaopectate · #2 (**permalink**) 05/06/2003, 16:56

Hola afiller.

Prueba esto:

Código PHP:

  <html>

 <head>

  <script language="JavaScript">

 
   var aItems = new Array(12, 8, 5, 10, 14, 8, 22, 4, 5, 6, 8);

 
   function mostrarArreglo(){

    var s;

    s = "";

    for (var i = 0; i < aItems.length; i++)

     s += "," + String(aItems[i]);

    alert(s.substr(1, s.length - 1));

   }

 
   function mostrarRepetidos(){

    var s;

    s = "";

    aItems.sort();

    for (var i = 1; i < aItems.length; i++)

     if (aItems[i] == aItems[i - 1])

      if (s.indexOf(String(aItems[i])) == -1)

       s += "," + String(aItems[i]);

    alert(s.substr(1, s.length - 1));

   }

 
  </script>

 </head>

 <body>

  <form name="frm">

   <input type="button" value="Mostrar valores" onclick="mostrarArreglo()">

   <input type="button" value="Mostrar repetidos" onclick="mostrarRepetidos()">

  </form>

 </body>

</html>

Saludos.

afiller · #3 (**permalink**) 06/06/2003, 08:01

gracias maestro funciona impequeee , lo que si te pregunto que hacen las instrucciones

if (s.indexOf(String(aItems[i])) == -1)
s += "," + String(aItems[i]);
es que es para poder entender la rutina, gracias

Kaopectate · #4 (**permalink**) 06/06/2003, 09:17

Te cuento:

La variable "s" es un string donde llevo lo que te muestro en el alert en cada uno de los casos, lo que hace el if es preguntar si dentro de la cadena ya está grabado o no lo que re va a incluir.

Veamos

Código:

if (s.indexOf(String(aItems[i])) == -1)

s.indexOf(<x>) -> Retorna la posición en la que el string <x> aparece dentro del string s (o -1 si no aparece).

aItems[i] es uno de los elementos del arreglo (valor numérico).

String(<n>) -> Convierte a string.

El conjunto dice, pasa el elemento i del arreglo a string y búscalo dentro de la cadena "s", si no lo encuentras, pasa a la siguiente instrucción.

Código:

s += "," + String(aItems[i]);

A lo contenido dentro de la variable "s", añádele una "," y luego el contenido de la posición i del arreglo convertida a string.

Eso es lo que hace: Si el elemento no lo he puesto ya en el string, entonces lo pongo.

Saludos.

------------ NOTA POSTERIOR ------------

La función lo que hace es ordenar el arreglo e ir comparando cada elemento con el anterior. Si un elemento es igual al anterior, entonces está repetido y lo agrego a la lista. Pero si el elemento está tres veces en la lista, al revisar usando solo ese criterio aparecería dos veces en la lista de elementos repetidos.

Es por eso que solo lo agrego a la lista de repetidos si no estaba previamente.

Saludos.