Contar número de elementos repetidos en array

Adler · #1 (**permalink**) 16/09/2009, 14:16

Hola

Pues eso mismo, quiero contar las veces que se repite un elemento en un array. Cuando solo se repite un elemento las veces que sea no tengo problemas, pero si dos o más elementos están duplicados, no logro sacarlos. Esto es lo que tengo hecho hasta ahora

Código javascript:

Ver original<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="http-equiv" content="Content-type: text/html; charset=UTF-8"/>
<script type="text/javascript">
function EliminarRepetidos(valores) {
var arr_origen = valores.split("");
var arr_limpio = [];
var val_eliminados = [];
var no_repetidos = {};
var repetidos = {};
var cantidad = 0;
var al_repeticiones = "";
    for(var i = 0; i < arr_origen.length; i++){
        if(!(arr_origen[i] in no_repetidos)) {
            arr_limpio.push(arr_origen[i]); 
            no_repetidos[arr_origen[i]]++; 
        }else{ 
            val_eliminados.push(arr_origen[i]);
            repetidos[arr_origen[i]]++; 
        }
    }
 
 
 
 
    for(var i = 0; i < arr_origen.length; i++){
        if(arr_origen[i] in repetidos) {
var cuantos = cantidad ++;
var cual = arr_origen[i];
        } else {
            al_repeticiones += arr_origen[i]+ " ------ Repetido 0 veces\n";
        }
    }
    al_repeticiones += cual+ " ------ Repetido " + cuantos + " veces\n";        
    alert(al_repeticiones)
 
 
 
//alert("Arreglo Original: " +arr_origen + "\nArreglo Limpio: " +arr_limpio + "\nValores Eliminados: " + val_eliminados)
//return arr_limpio;
}
</script>
</head>
<body>
<a href="javascript:void(0);" onclick="EliminarRepetidos('14234536734893');">Ver</a>
</body>
</html>

Gracias

zerokilled · #2 (**permalink**) 16/09/2009, 14:21

hola Adler,
no he leido tu post completo pero verifica si este tema te ayuda http://www.forosdelweb.com/f13/agrup...-array-735614/

Adler · #3 (**permalink**) 16/09/2009, 16:00

Hola, Zerokilled

Bien he usado prototype para permitir adicionar propiedades al objetos, pero aún así no lo consigo. Mira ahora lo quedado así

Código javascript:

Ver originalArray.prototype.EliminarRepetidos = function (valores) {
//function EliminarRepetidos(valores) {
var arr_origen = valores.split("");
var arr_limpio = [];
var val_eliminados = [];
var no_repetidos = {};
var repetidos = {};
var cantidad = 0;
var al_repeticiones = "";
    for(var i = 0; i < arr_origen.length; i++){
        if(!(arr_origen[i] in no_repetidos)) {
            arr_limpio.push(arr_origen[i]); 
            no_repetidos[arr_origen[i]]++; 
        }else{ 
            val_eliminados.push(arr_origen[i]);
            repetidos[arr_origen[i]]++; 
        }
 
    }
 
alert(repetidos.length)

he usado todas la propiedades que se me han ocurrido pero o bien devuelve NaN o indefinido

Gracias

zerokilled · #4 (**permalink**) 16/09/2009, 17:03

lei ambos codigos tuyo, y te da NaN por esta linea no_repetidos[arr_origen[i]]++;. estas sumando undefined + 1 el cual equivale a NaN. ahora bien, no comprendo si lo que quieres es contar la cantidad de elementos repetidos como lo dice el titulo o si quieres eliminar los elementos repetidos como dice la funcion.

contar elementos repetidos:

Código:

Array.prototype.count_value = function(){
var count = {};
for(var i = 0; i < this.length; i++){
if(!(this[i] in count))count[this[i]] = 0;
count[this[i]]++;
}
return count;
}

con count_value devuelve un objeto donde las propiedades son los elementos del array y el valor son las veces que se repite.

Código:

// un ejemplo;
array = "abcdabcd".split('');
obj = array.count_value();
// obj es {a:2, b:2, c:2, d:2};

si mas bien te interesa representarlo en un string, se me ocurre implementarle un metodo:

Código:

Object.prototype.serialize = function(){
var serialize = "";
    for(var prop in this){
    if(this.hasOwnProperty(prop)) serialize += prop + ":" + this[prop] + ", ";
    }
return serialize.replace(/, $/, "");
}

de modo que obj.serialize() devuelve el objeto en forma de string. claro, el formato lo puedes hacer a tu gusto o necesidad.

eliminar valores repetido:

Código:

Array.prototype.unique = function(){
for(var i = 0; i < this.length; i++){
    for(var j = i + 1; j < this.length; j++){
        if(this[i] == this[j]){
        this.splice(j, 1);
        j--;
        }
    }
}
}

// ejemplo;
var array = [1, 'y', 1, 2, 3, true, 'y'].unique();
// array resulta como un array [1, 'y', 2, 3, true];

Adler · #5 (**permalink**) 17/09/2009, 12:12

Hola

Lo que quiero hacer es eliminar los valores repetidos (sin problema) y contar las veces que se repite cada valor. En este segundo caso, he usado lo que me indicas pero al igual que ayer no logro sacar los valores del objeto, siempre me levanta [object Object], después voy Firebug e introduzco el objeto en el seguimiento de expresiones y está ahí. Te dejo el guión

Código javascript:

Ver original<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="http-equiv" content="Content-type: text/html; charset=UTF-8"/>
<script type="text/javascript">
var arr_limpio = [];
var val_eliminados = [];
Array.prototype.EliminarRepetidos = function () {
var cantidad = {};
for(var i = 0; i < this.length; i++){
if(!(this[i] in cantidad)) {
cantidad[this[i]] = 0;
arr_limpio.push(this[i]); 
cantidad[this[i]]++; 
} else {
val_eliminados.push(this[i]);
cantidad[this[i]]++; 
}
}
return(cantidad)
}
 
 
function ContarRepetidos(valores) {
var val = valores;
array = val.split('');
obj = array.EliminarRepetidos();
alert(obj) // [object Objecto]
alert("Arreglo Original: " + array + "\nArreglo Limpio: " +arr_limpio + "\nValores Eliminados: " + val_eliminados)
}
</script>
</head>
<body>
<a href="javascript:void(0);" onclick="ContarRepetidos('1532345356783950');">Ver</a>
</body>
</html>

Gracias

zerokilled · #6 (**permalink**) 17/09/2009, 15:12

pues que tal si usas la funcion serialize como te mostre en el mensaje anterior.

Código:

alert(obj.serialize()) // [object Objecto]

cuando le hacemos alert a un objeto este utiliza toString. por eso un array te muestra los elementos pero un objeto siempre te mostrara [object Object].

Adler · #7 (**permalink**) 18/09/2009, 07:08

zerokilled

quiero agradecerte tu compromiso y dedicación con este problema. De nuevo no puedo darte karma, que es lo que te mereces, ya que según las normas del foro, no esparzo el suficiente.

Parece que esta mañana se me encendió la luz. Pensando en como acceder a los valores de cada elemento del objeto, me vino cantidad[arr_limpio[j]], y resulto. Aquí dejo el script por si a alguien le puede ayudar

Código javascript:

Ver original<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="http-equiv" content="Content-type: text/html; charset=UTF-8"/>
<script type="text/javascript">
var arr_limpio = [];
var val_eliminados = [];
Array.prototype.EliminarRepetidos = function () {
var cantidad = {};
    for(var i = 0; i < this.length; i++){
        if(!(this[i] in cantidad)) {
            cantidad[this[i]] = 0;
            arr_limpio.push(this[i]); 
            cantidad[this[i]]++; 
        } else {
            val_eliminados.push(this[i]);
            cantidad[this[i]]++; 
        }
    }
 
var repeticiones = "";
    for (j=0; j < arr_limpio.length; j++) {
        repeticiones +="El elemento " + arr_limpio[j] + " se repite ------ " + parseInt(cantidad[arr_limpio[j]]-1) +" veces\n"
    }
    alert("Arreglo Original: " + array.toString() + "\nArreglo Limpio: " + arr_limpio.toString() + "\nValores Eliminados: " + val_eliminados.toString() + "\nCantidad de veces que se repite cada elemento\n=======================\n" + repeticiones)
}
 
 
function ContarRepetidos(valores) {
var val = valores;
array = val.split('');
obj = array.EliminarRepetidos();
}
</script>
</head>
<body>
<a href="javascript:void(0);" onclick="ContarRepetidos('1283434536473846390');">Ver</a>
</body>
</html>

America|UNK · #8 (**permalink**) 18/09/2009, 12:05

No se si haz revizado este tema:

http://www.forosdelweb.com/f13/array...script-215906/

pero si lo que quieres es contar solo tienes que editar la función.

PD: Busca array_unique en javascript

Adler · #9 (**permalink**) 18/09/2009, 12:53

Hola

Cita:

Iniciado por America|UNK

No se si haz revizado este tema:

http://www.forosdelweb.com/f13/array...script-215906/

pero si lo que quieres es contar solo tienes que editar la función.

PD: Busca array_unique en javascript

Gracias Americ|UNK pero ya resolví lo que me ocupaba. El código está en mi último post

zerokilled · #10 (**permalink**) 18/09/2009, 16:11

¿que tal? me alegro que al final hayas solucionado tu codigo como lo querias. por otro lado, tu codigo hace algo "chistoso", no te lo tomes a mal por la palabra. presiona varias veces el enlace y veras lo que sucede

. para solucionarlo, simplemente mueve dentro de la funcion las siguientes dos lineas.

Código:

var arr_limpio = [];
var val_eliminados = [];

con el unico proposito de animarte a sacar nuevas ideas, o reestructurar tu codigo, o cualquier otra cosa util que le puedas sacar. a continuacion mas o menos el mismo resultado con la base que te estaba ofreciendo. claro, un poquito de modificacion para adaptarlo.

Código:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="http-equiv" content="Content-type: text/html; charset=iso-8859-1"/>
<script type="text/javascript">
// Array counting value;
Array.prototype.count_value = function(){
var count = {};
for(var i = 0; i < this.length; i++){
if(!(this[i] in count))count[this[i]] = 0;
count[this[i]]++;
}
return count;
}

// clean Array of repeated values;
Array.prototype.unique = function(){
var array = [];
for(var i = 0; i < this.length; i++){
	for(var j = i + 1; j < this.length; j++){
		if(this[i] == this[j]){
		array = array.concat(this.splice(j, 1));
		j--;
		}
	}
}
return array;
}

// serialize object with custom or predefined format;
Object.prototype.serialize = function(prefix, infix, sufix){
var serialize = "", prefix = prefix || ", ", infix = infix || ":", sufix = sufix || "";
    for(var prop in this){
    if(this.hasOwnProperty(prop)) serialize = serialize.concat(prefix, prop, infix, this[prop], sufix);
    }
return serialize.replace(/^, /, "");
}
</script>
</head>
<body>
<pre>
<script type="text/javascript">
array = "108876441088043".split("");
clean = [].concat(array); // crear copia;
count = clean.count_value();
repeat = clean.unique();
document.write("orignal: ", array.toString(), 
"\nlimpio: ", clean.toString(), 
"\nrepetidos: ", repeat.toString(),
count.serialize("\nElemento ", " se repite ", " veces."));
</script>
</pre>

</body>
</html>

a diferencia de tu codigo, la unica razon por la que he creado los componentes separados es para extenderlo a otras areas y tener controles mas especificos.

Adler · #11 (**permalink**) 19/09/2009, 04:43

Hola

No me había dado cuenta que las tenía globales, la verdad es que lo probé una vez, funcionó y no me volví a plantearme nada mas.

En cuanto a la alternativa que me ofreces, me parece simple genial. De hecho será el que use. Solo tengo un par de dudas referente a unas lineas que no entiendo

Código:

var serialize = "", prefix = prefix || ", ", infix = infix || ":", sufix = sufix || "";

De esta linea no entiendo nada. Veo operadores, se le da valores a las variables, etc...

Código:

return serialize.replace(/^, /, "");

De esta otra no entiendo la expresión

Código:

clean = [].concat(array); // crear copia;

Y por último de esta no entiendo los corchetes, supongo que es para crear una matriz

Gracias

zerokilled · #12 (**permalink**) 19/09/2009, 05:49

hola Adler,

Cita:

var serialize = "", prefix = prefix || ", ", infix = infix || ":", sufix = sufix || "";

en esa linea mas bien se define una serie de variables, especificamente cuatro. no se cual es exactamente la parte que te desorienta pero aqui va. esa linea es el equivalente de...
Código:
```
var serialize = "";
var prefix = prefix || ", ";
var infix = infix || ":";
var sufix = sufix || "";
```
la coma(,) tiene un uso muy limitado y segun la circunstancia que se aplique tiene significado diferente. por ejemplo en la definicion (o llamada) de funcion es para separar una lista de argumentos, en un bucle for para separar las evaluaciones, y en la definicion de variables para evaluar multiples expresiones. dudo que aqui sea tu duda pero por si acaso.

lo que quizas te sea un poco complejo comprender es la expresion variable || expresion. es una forma util y corta de dar valores predeterminado a los argumentos cuando estos no "poseen" un valor. o sea, la expresion es lo mismo que...
Código:
```
if(!argumento) argumento = valor_predeterminado;
```
la parte crucial es que se usa un operador logico llamado OR (||). quizas la confusion es porque acostumbramos a usar operadores logicos dentro de un condicional y se interpreta como ejecutar un bloque de codigo si uno de los argumentos evalua a cierto. sin embargo, fuera de los condicionales los operadores logicos operan un tanto diferente. la forma que opera OR es evaluando el primero argumento. si al evaluar a boolean este resulta ser true, la expresion devuelve el primer argumento. por el contrario, si este primer agumento evalua a false se devuelve el segundo argumento. quizas ahora entiendas porque puse entre comillas la palabra poseen en el parrafo anterior. mas bien cualquier expresion que evalue a false hara que se asigne un valor predeterminado. o sea, si usaramos la funcion pasando como parametros "" (string vacio), false, null, 0 (cero) o undefined se evaluaran como false.
Cita:

return serialize.replace(/^, /, "");

esta linea mas bien tiene particular efecto cuando se utiliza los valores predeterminado. el formato predeterminado se compone de prefix, propiedad, infix, valor, sufix, por lo que la cadena comenzaria (como ejemplo) ", 0:8". como proposito estetico pense que no era un formato aceptable que la cadena comenzara con una coma y espacio. por supuesto, tu lo adaptas como mejor te guste. la razon por la que escogi ese formato era para adaptarlo mas al estilo json de modo que si fuera necesario se pueda volver a reconstruir el objeto.
Cita:

clean = [].concat(array); // crear copia;

probablemente sabras que en javascript no tenemos la habilidad de "punteros" como otros lenguajes PHP, C, entre otros mas. sin embargo, javascript tiene unas normas de cuando crear referencias o copias segun el tipo de valor. tal es el caso de los arrays donde asignando un array, previamente almacenado en variable, a otra variable se crea una referencia a la misma memoria. entre las soluciones de crear copias de array, esta me parece la mas corta y excelente. por tanto, en este caso se crea un array literal con el unico proposito de usar el metodo concat el cual crea una copia de su argumento y devuelve un nuevo array uniendo ambos. pero en este caso, como el array literal esta vacio el resultado es una copia del array pasado como argumento.

@edit 07:19
comentario aparte: gracias a ti he adelantado un codigo que hacia tiempo queria escribir, pero como no le heche ganas, no tenia nada hasta el momento. pero sobre todo, gracias a tus dudas mejore el codigo a diferencia de como un principio lo tenia visualizado.

Adler · #13 (**permalink**) 19/09/2009, 07:32

Perfectas y muy atendibles tus explicaciones

. Me alegra saber que yo también te he ayudado, aunque haya sido de manera indirecta

Gracias otra vez y un saludo