Foro - Perl en Español

por **alemanmd** » 2012-02-02 16:56 @747

Hola a todos.

En esta ocasión busco ayuda por el siguiente inconveniente: tengo un código que me compara dos listas (son códigos ID). Si el ID de la lista 1 existe en la segunda columna de la lista 2, entonces imprime el ID correspondiente de la lista 1 y el ID correspondiente de la primera columna de la lista 2.

Bien, el programa hace eso, pero cuando reviso el archivo de salida me doy cuenta de que las posiciones cambian, es decir, el que era el código primero ya no lo es.

Para los fines que requiero es importante que haga la comparación pero que imprima sin alterar el orden de la lista 1.

¿Cómo puedo programar esto? ¿¿Hay algún comando que pueda utilizar??

Gracias de nuevo.

Cualquier comentario seguro será de gran ayuda, como siempre.

Enseguida les dejo mi código y les adjunto los archivos de entrada y cómo debería ser mi archivo de salida.
Saludos.

Sintáxis: [ Descargar ] [ Ocultar ]

Using perl Syntax Highlighting

#!/usr/local/bin/perl
 
# Este programa compara un id de una lista con el de una segunda lista, si el ID es igual entonces imprime las variables que tu desees
# funciona para  dos listas y los archivos se pueden usar sin importar el lugar (1.txt vs 2.txt o bien 2.txt vs 1.txt)
 
# uso:
# perl extract_filas_lista.pl file1 file2
# output: lista.txt
 
use strict;
 
my $file1 = $ARGV[0];                  # ingresa un archivo que se llamara file1
my $file2 = $ARGV[1];                  # ingresa un archivo que se llamara file2
 
my %filas;
my $n = 0;
my $numero1;
 
open( LISTA, "$file1" ) || die("No puedo abrir $file1\n");
while ( my $linea = <LISTA> ) {
    chomp($linea);
    if ( $linea =~ /(\d+)/ ) {         # este patrón se puede cambiar para adaptarse a tus necesidades
        $numero1 = $1;
        $filas{$numero1} = 0;
        $n++;
 
        #print ("$numero1\n");
    }
}
close(LISTA);
 
open( LISTA, "$file2" )       || die("No puedo abrir $file2\n");
open( RES,   ">iguales.txt" ) || die("no puedo abrir secuencias.fasta\n");
my %filas2;
 
my $n1 = 0;
my $numero1;
my $var1;
my $var2;
my @a;
while ( my $linea = <LISTA> ) {
    chomp($linea);
    if ( $linea =~ /(\d+)/ ) {         # este patrón se puede cambiar para adaptarse a tus necesidades
        my @a = split( /\t/, $linea );
        $var1          = $a[0];
        $var2          = $a[1];
        $filas2{$var1} = $linea;
        $n1++;
 
        #print ("$var1\n");
        #print ("$var2\n");
        if ( exists $filas{ $a[1] } ) {
            print RES "$a[1]\t$var1\n";
        }
    }
}
close(LISTA);
close(RES);
 
Coloreado en 0.004 segundos,  usando GeSHi 1.0.8.4

Mi archivo de salida debería ser así:

Sintáxis: [ Descargar ] [ Ocultar ]

Using text Syntax Highlighting

358395159          87581

358397962          45489

358397435          283182Coloreado en 0.000 segundos,  usando GeSHi 1.0.8.4

El problema está en el uso de hash para llevar el control de los elementos aparecidos. Sí que es correcto usarlo para saber de la existencia de los ID de una lista, pero el problema está en que el orden en que Perl almacena los valores dentro del hash, es algo completamente aleatorio, y diferente del orden en que se insertaron o crearon.

Una solución sería obligar a que el hash sí que almacene los valores en el mismo orden en que se insertan. Para ello, se puede usar el módulo Tie::IxHash.

Sería algo así:

Sintáxis: [ Descargar ] [ Ocultar ]

Using perl Syntax Highlighting

use Tie::IxHash;
tie my %filas, Tie::IxHash;
Coloreado en 0.001 segundos,  usando GeSHi 1.0.8.4

Más información perldoc -q sorted.

por **alemanmd** » 2012-02-03 15:06 @671

Hola explorer, ya inserté las lineas de código y descargué el paquete necesario. El programa corre pero aún sigue alterando el orden de las líneas durante la comparación. Revisé si en el hash %filas se almacenaba la información en el orden requerido y de hecho sí lo hace. Agregué la misma línea pero para el hash %filas2 del segundo archivo, pero sigo sin lograr hacer la comparación sin alterar el orden del archivo 1.

Saludos.

por **explorer** » 2012-02-03 20:51 @911

Quien marca el orden de salida es el fichero 2. Observa que estás leyendo el fichero 2, línea a línea, y cuando hay coincidencia, imprime inmediatamente los datos del fichero 1. Por eso salen desordenados los datos del fichero 1: están saliendo según el orden de los datos del fichero 2.

La solución sería (una de varias) guardar los datos a imprimir en un %hash, que tenga como clave el valor de la clave de %filas, y el valor, la línea a imprimir. Luego, cuando hayas terminado con el bucle de las líneas del fichero 2, haces un nuevo bucle que recorra las claves de %filas (que sabemos que están en orden). Dentro del bucle, haces un if() parecido al de la línea 52, en donde compruebas la existencia del elemento $hash{$clave_del_1}. Si existe, entonces imprimes ese valor. Así, saldrá ordenado.

Una forma corta de resolver este problema es usando el operador 'coincidencia inteligente', de Perl v5.10: '~~'. No necesitarías tantos hash, aunque el programa podría volverse lento (si los ficheros tuvieran decenas de miles de líneas, claro).

por **explorer** » 2012-02-03 20:58 @915

creo que la solución obvia (y sencilla) sería hacer el proceso inverso: leer primero el fichero 2 a memoria, y luego hacer el bucle por líneas con el fichero 1, que es el que marca el orden de salida.

A veces, lo mejor es parar y volver a plantearte el problema desde cero

Foro - Perl en Español

Comparar dos listas sin que cambie la posición

Comparar dos listas sin que cambie la posición

Publicidad

Re: Comparar dos listas sin que cambie la posición

Re: Comparar dos listas sin que cambie la posición

Re: Comparar dos listas sin que cambie la posición

Re: Comparar dos listas sin que cambie la posición

¿Quién está conectado?