Funcion similiar a in_array pero en javascript.

[AdRiAnCeTe]

Hola,

Necesito comprobar si un valor existe dentro de un array con Javascript..me gustaria saber si existe una funcion parecida a in_array de PHP. Un saludo y gracias!

[Panino5001]

Probá así:

Código PHP:

  <script>
Array.prototype.in_array=function(){
    for(var j in this){
        if(this[j]==arguments[0]){
            return true;
        }
    }
    return false;    
}
colores=['azul','índigo','violeta'];
if(colores.in_array('azul'))alert('pertenece');else alert('no pertenece');
if(colores.in_array('verde'))alert('pertenece');else alert('no pertenece');
 
</script> 
  

[AdRiAnCeTe]

Gracias pero al final usé un for y me va de perlas, por si a alguien le sirve:

Código PHP:

  function cambiar(ide){
    var carga=new Array(1,2,3,4);
    for (x = 0; x <= carga.length; x++) { 
        if(carga[x]==ide){
            entroCarga=true;
        }
    }
} 
   

[derkenuke]

Hola:

Por aportar algo. Si vamos a buscar distintos elementos en un array muy grande, lo mejor sería utilizar la sentencia elem in elArray, que es instantánea. Pero eso sólo se nos permite hacerlo si elem es índice de algún elemento del array (sólo devolverá true en caso de que exista ese índice).

Para ello podemos crear un array auxiliar con nuestros valores como índices (siempre que no modifiquemos el original sin modificar el nuevo).

Éste sería el test del método normal:

Código PHP:

  Array.prototype.in_array=function(elem){
    for(var j in this){
        if(this[j]==arguments[0]){
            return true;
        }
    }
    return false;
    
} 
 
 
var arr = new Array();                            // declaramos
for(var i=0; i<100000; i++)                        // rellenamos con números aleatorios
    arr[i] = Math.random();
 
 
// BÚSQUEDA i
for(var i=0; i<6; i++) {
    ini = new Date().getTime();                    // inicializamos la medida de tiempo
    existe = arr.in_array( Math.random() );        // buscamos un elemento al azar
    tiempoTotal = new Date().getTime()-ini;
    e("Existe: "+existe+"; he tardado "+tiempoTotal+"ms en buscarlo.");
} 
   

Iniciado por output

Existe: false; he tardado 4016ms en buscarlo.
Existe: false; he tardado 3859ms en buscarlo.
Existe: false; he tardado 3781ms en buscarlo.
Existe: false; he tardado 3906ms en buscarlo.
Existe: false; he tardado 3907ms en buscarlo.
Existe: false; he tardado 3812ms en buscarlo

Y el tiempo total ha sido de 23281ms, una burrada.

Sin embargo si utilizamos el array convertido del que hablo...

Código PHP:

  Array.prototype.in_array=function(elem){
    if( !this.convertido ) {
        this.convertido = new Array();
        for(var j in this) {
            this.convertido[j] = true;
        }
    }
    return (elem in this);
} 
 
 
var arr = new Array();                            // declaramos
for(var i=0; i<100000; i++)                        // rellenamos con números aleatorios
    arr[i] = Math.random();
 
// BÚSQUEDA i
for(var i=0; i<6; i++) {
    ini = new Date().getTime();                    // inicializamos la medida de tiempo
    existe = arr.in_array( Math.random() );        // buscamos un elemento al azar
    tiempoTotal = new Date().getTime()-ini;
    e("Existe: "+existe+"; he tardado "+tiempoTotal+"ms en buscarlo.");
} 
   

Iniciado por output

Existe: false; he tardado 5532ms en buscarlo.
Existe: false; he tardado 0ms en buscarlo.
Existe: false; he tardado 0ms en buscarlo.
Existe: false; he tardado 0ms en buscarlo.
Existe: false; he tardado 0ms en buscarlo.
Existe: false; he tardado 0ms en buscarlo.

Tiempo total: 5532ms. La primera búsqueda es notoriamente más larga, pero las siguientes son instantáneas, dando una ventaja al script interesante.



Por si alguna vez a alguien le sirve, ya sabéis que suelo postear más bien cosas experimentales . Si tenéis que hacer una cosa así, mejor ahorraros la conversión y empezar a crear directamente el array asociativo

Un saludo

[Panino5001]

Hola, derkenuke, debe haber un error:

Código PHP:

  <script>
Array.prototype.in_array=function(elem){
    if( !this.convertido ) {
        this.convertido = new Array();
        for(var j in this) {
            this.convertido[j] = true;
        }
    }
    return (elem in this);
} 
var casa=['cocina','puerta','ventana','calefón'];
alert(casa.in_array('ventana'));//mal: devuelve false
alert(casa.in_array('alas'));//bien: devuelve false
Array.prototype.in_array_tradicional=function(elem){
    for(var j in this){
        if(this[j]==arguments[0]){
            return true;
        }
    }
    return false;
    
}  
alert(casa.in_array_tradicional('ventana'));//bien: devuelve true
alert(casa.in_array_tradicional('alas'));//bien: devuelve false
</script> 
  

[derkenuke]

Sí, lo siento, no sé en qué estaba pensando. No es que hubiera un error, había varios..

Código PHP:

  Array.prototype.in_array=function(elem){
    if( !this.convertido ) {
        this.convertido = new Array();
        for(var j in this)
            this.convertido[ this[j] ] = true;
    }
    return new Boolean(elem in this.convertido);
} 
   

Evidentemente teníamos que devolver elem in this.convertido, no elem in this (¡que para eso creamos el this.convertido!). Por otra parte estaba mal creado, porque la variable j hace referencia a un índice, this[j] como nuevo índice. Cuando estaba mal this.convertido era un array de la misma longitud que this pero con todos sus valores a true (vaya sin sentido).

Bueno, que el valor sea true, 1, o incluso false, undefined da igual, con tal de que tenga un valor definido explícitamente. elem in elArray sólo comprueba si ha sido inicializado, si existe.


Bueno, ahora sí que sí.
Gracias por hacermelo ver Panino!

Saludos.

[caricatos]

Hola:

Me ha gustado el sistema que propone derkenuke, aunque cada vez que se modificase el array dejaría de ser funcional.

Saludos

[derkenuke]

Hola caricatos, gracias.

También podríamos actualizar el this.convertido cada vez que llamemos a in_array(), para ver si se han añadido elementos.

Otra cosa es si eliminamos elementos con splice o esos métodos de array (shift, pop... no me los sé) que también podrían ser redefinidos... pero vamos.


Sólo si cunde.

[caricatos]

Hola:

Sobre los métodos de los arrays hemos tenido algunas discusiones interesantes en estos foros, y de ellos empecé a hacer esta página: Arrays / Colecciones en javascript. Nuevos métodos..., en ella puse dos de los mensajes de los foros... sobre este tema en concreto yo también probé algo con conversiones... en concreto convertir el array en una cadena y si el indexOf de la cadena a buscar es -1 es por la inexistencia, pero los resultados también fueron desalentadores.
Creo que una buena opción sería aconsejar que el array sea asociativo, pero si no cuela, otra manera de saber la existencia de forma más rápida, creo que podría ser con una búsqueda ordenada, ya que el método sort() es una primitiva, la búsqueda acabaría al obtener el primer elemento igual (existe) o mayor (no existe)

Saludos

[derkenuke]

Hola caricatos:

Qué pena que me perdiera ese hilo, seguro que habría podido aportar algo interesante. Está completísima la lista de funciones.

Para búsqueda por conversión a cadena que tú comentas ya se me había pasado por la cabeza muchas veces, y la verdad: Da muchos problemas, nunca he llegado a una versión que valga para todos los casos (si es con números es muy fácil). De hecho he fabricado esta función para el ejemplo (creo que indexOf() es ligeramente más rápida que test()):

Código PHP:

  Array.prototype.in_array=function(elem){
    //return new RegExp("#"+elem+"#","").test( "#"+this.join("#")+"#" );
    return ("#"+this.join("#")+"#").indexOf("#"+elem+"#") > -1;
} 
   

Para las búsquedas de antes me ha salido:

Código PHP:

  Existe: false; he tardado 2944ms en buscarlo.
Existe: false; he tardado 3145ms en buscarlo.
Existe: false; he tardado 3064ms en buscarlo.
Existe: false; he tardado 3045ms en buscarlo.
Existe: false; he tardado 3034ms en buscarlo.
Existe: false; he tardado 3185ms en buscarlo. 
   

Así que funciona, pero sigue siendo un poco lento...



He leido los dos post por encima, no sé si faltan dos funciones que echo de menos: array1.esIgual(array2); que devuelve true si cada elemento del array1 es igual al correspondiente de array2; y array1.copia(); que en algún script he necesitado hacer alguna copia de un array para hacer cambios sin tocar el original, o para entregar a una función un duplicado. No me atrevo a revivir el hilo Lo postearé aquí:

Código PHP:

  Array.prototype.esIgual = function(arr2) {
    if( this.length === arr2.length ) {
        for(var i=0; i<arr2.length; i++)
            if( this[i] !== arr2[i] )
                return false;
        return true;
    }
    else return false;
}
 
Array.prototype.copia = function() {
    return [].concat(this);
} 
   

Las he hecho de cabeza, espero que estén bien.


Un saludo