Contar cuantos hay en un array lineal

ramiro_olvera · #1 (**permalink**) 22/10/2004, 08:30

Si tengo un array de la siguiente forma.
var matrix = new Array¨(1,1,2,3,3,3,5,5,7,11);
Cual seria el algoritmo para saber por ejemplo:
tengo 2 numeros 1
tengo 1 numero 2
tengo 3 numeros 3
etc...
Entonces la pregunta seria, como le hago para saber cuantos elementos de cada tipo tengo en un array.
Esta pregunta es de pura logica, pero todavia no doy con la solucion.

Gracias de antemano.
mi correo es [email protected]

SiR.CARAJ0DIDA · #2 (**permalink**) 22/10/2004, 10:49

for (i=0;i<matrix.length;i++)
{
if (matrix[i] == numero_que_quieras) contador++;
}

ramiro_olvera · #3 (**permalink**) 28/10/2004, 08:23

Gracias SiR.CARAJ0DIDA por molestarte en resopnder.
Realmente ,mi problema no es el conteo en si, sino la forma de recorrer el vector para que me vaya contando uno a uno, los elementos que lo componen.
if (matrix[i] == vector[j]) contador++;
En dos bucles ????????

Kaopectate · #4 (**permalink**) 28/10/2004, 09:26

Hola ramiro_olvera.

Suponiendo que tu arreglo esta ordenado, yo te propondría el siguiente algoritmo:

Código PHP:

  <html> 
 <head> 
  <script language="JavaScript"> 
 
   var aVals = new Array(1, 1, 2, 3, 3, 3, 5, 5, 7, 11); 
 
   function countValues(aVals){ 
    var aRes = new Array(); 
    var nPrev = aVals[0]; 
    var nCount = 0; 
    for (var i = 0; i < aVals.length; i++){ 
     if (aVals[i] != nPrev){ 
      if (nPrev != -1) 
       aRes.push(new Array(nPrev, nCount)); 
      nCount = 1; 
      nPrev = aVals[i]; 
     } else nCount++; 
    } 
    aRes.push(new Array(nPrev, nCount)); 
    return aRes; 
   } 
 
  </script> 
 </head> 
 <body> 
  <script language="JavaScript"> 
 
    document.writeln("<table border='1'>"); 
    document.writeln("<tr><td colspan='2' align='center'>Valores originales</td></tr>"); 
    for (var i = 0; i < aVals.length; i++){ 
     document.writeln("<tr><td bgcolor='#cccccc'>" + i + "</td><td>" + aVals[i] + "</td></tr>"); 
    } 
    document.writeln("</table>"); 
    document.writeln("<br><br><br>"); 
    aCount = countValues(aVals); 
    document.writeln("<table border='1'>"); 
    document.writeln("<tr><td colspan='3' align='center'>Cuenta por valor</td></tr>"); 
    for (var i = 0; i < aCount.length; i++){ 
     document.writeln("<tr><td bgcolor='#cccccc'>" + i + "</td><td>" + aCount[i][0] + "</td><td>" + aCount[i][1] + "</td></tr>"); 
    } 
    document.writeln("</table>"); 
 
  </script> 
 </body> 
</html>

Saludos.