IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Perl Discussion :

Probleme sort hash


Sujet :

Langage Perl

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Femme Profil pro
    Bio-informaticienne
    Inscrit en
    Septembre 2009
    Messages
    97
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France

    Informations professionnelles :
    Activité : Bio-informaticienne
    Secteur : Santé

    Informations forums :
    Inscription : Septembre 2009
    Messages : 97
    Par défaut Probleme sort hash
    Alors voila j'ai de gros pb pour sorter une hash.......

    Le code original est le suivant.....

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    my $each_block = {};
        my $block      = ();
        my $i          = 0;
        while (@$text) {
            my $line   = shift(@$text);
            my $isLast = 1 if scalar(@$text) == 0;
            if ($line !~ m/^\n$/ && !$isLast) {
                push(@$block,$line);
            }
            else {
                $each_block->{$i} = $block;
                $block = ();
                $i++;
            }
        }
     
        # Treat block by block.
        my %global_seenids    = ();
        my $nb_block_with_seq = 0;
        my $info              = {};
        my $seqlist           = [];
        my $seqobj            = undef;
        my ($PP_cons,$RF)     = ("","");
     
     
        my @sorted = sort { $each_block->{$a} <=> $each_block->{$b} } keys %$each_block;
    Le truc c'est qu'il fonctionne sur certaine de nos machines.... et pas sur d'autre.... la array resultante n'est pas dans l'odre !!!! La machine sur laquelle ca ne fonctionn pas presente une version de perl 5.8.3... alors qu'une autre sur laquelle ca fonctionne presente la version 5.8.5....

    La facon de resoudre mon probleme est la suivante :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    my @sorted = ();
        while (my ($key, $value) = each( %$each_block)){ 
            push (@sorted,$key);
        }
        @sorted = sort { $a <=> $b } @sorted;
    Autre point, pour tester d'ou venais l'erreur j'ai teste avec une version interactive de Perl different petit morceau de code et je suis tombe sur des choses completement incomprehensible !!!....

    Alors j'ai ca :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
     
    PERL> foreach $a (1..12) { $h{$a} = 1 }
     
    PERL> x sort  keys %h                     
    $VAR1 = '1';
    $VAR2 = '10';
    $VAR3 = '11';
    $VAR4 = '12';
    $VAR5 = '2';
    $VAR6 = '3';
    $VAR7 = '4';
    $VAR8 = '5';
    $VAR9 = '6';
    $VAR10 = '7';
    $VAR11 = '8';
    $VAR12 = '9';
     
    PERL> x sort { $h{$a} cmp $h{$b} } keys %h
    $VAR1 = '6';
    $VAR2 = '11';
    $VAR3 = '3';
    $VAR4 = '7';
    $VAR5 = '9';
    $VAR6 = '12';
    $VAR7 = '2';
    $VAR8 = '8';
    $VAR9 = '1';
    $VAR10 = '4';
    $VAR11 = '10';
    $VAR12 = '5';
     
    PERL> x sort { $h{$b} cmp $h{$a} } keys %h
    $VAR1 = '6';
    $VAR2 = '11';
    $VAR3 = '3';
    $VAR4 = '7';
    $VAR5 = '9';
    $VAR6 = '12';
    $VAR7 = '2';
    $VAR8 = '8';
    $VAR9 = '1';
    $VAR10 = '4';
    $VAR11 = '10';
    $VAR12 = '5';
    Est-ce que quelqu'un a une explication car je deteste ne pas comprendre .


    J'ai peut etre un probleme avec mes references a la hash ...

  2. #2
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 822
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 822
    Par défaut
    sort fait par défaut un trie syntaxique d'où le 12 avant le 2 par exemple alors qu'en faisant <=> tu fais un tri numérique.

  3. #3
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 59
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Par défaut
    Le tri s'est effectué sur des chaines au lieu de nombres entier, ainsi, "10" se trouve avant "2".

  4. #4
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 59
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Par défaut
    Pour les deux derniers essais de tri, tu effectues le tri en fonction de la valeur dans %h, or celle-ci est identique pour toutes les clés, les clés sont donc triées de manière relativement aléatoire.

  5. #5
    Membre confirmé
    Femme Profil pro
    Bio-informaticienne
    Inscrit en
    Septembre 2009
    Messages
    97
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France

    Informations professionnelles :
    Activité : Bio-informaticienne
    Secteur : Santé

    Informations forums :
    Inscription : Septembre 2009
    Messages : 97
    Par défaut
    Hmmmm...

    sort fait par défaut un trie syntaxique d'où le 12 avant le 2 par exemple alors qu'en faisant <=> tu fais un tri numérique.
    alors ca je suis d'accord dans mon code le vrai (le premier) c'est un tri numerique que je veux faire ce qui est bien le cas je crois :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    $each_block->{$a} <=> $each_block->{$b}
    et sur les cle ... ce qui n'est peut etre pas le cas (je sais plus la ):

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    sort { $each_block->{$a} <=> $each_block->{$b} } keys %$each_block

  6. #6
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 59
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Par défaut
    En fait non, tu fais un tri sur les valeurs, pas sur les clés (le dernier opérande de sort est "keys %$each_block").

    Il faut donc écrire :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    sort { $a <=> $b } keys %$each_block

  7. #7
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 59
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Par défaut
    Si tu veux trier les valeurs sur les clés il faut faire :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    map $each_block->{$_}, sort { $a <=> $n } keys %$each_block;

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [LINQ] probleme de hash avec sha1
    Par lamouche42 dans le forum C#
    Réponses: 1
    Dernier message: 20/04/2013, 17h40
  2. Probleme de Hash
    Par rouletabille63 dans le forum Langage
    Réponses: 2
    Dernier message: 13/02/2010, 15h46
  3. Probleme de hash
    Par Pauli dans le forum Langage
    Réponses: 1
    Dernier message: 10/12/2007, 14h18
  4. [langage] [PERL] problème de hash
    Par LE NEINDRE dans le forum Langage
    Réponses: 4
    Dernier message: 26/10/2006, 09h16
  5. [Sort][Hash] Ordonner
    Par YanK dans le forum Général JavaScript
    Réponses: 17
    Dernier message: 21/10/2005, 23h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo