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 :

Tri multiple (programmeur Perl pas doué inside)


Sujet :

Langage Perl

  1. #1
    Membre chevronné
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2003
    Messages
    1 572
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Industrie

    Informations forums :
    Inscription : Février 2003
    Messages : 1 572
    Points : 2 014
    Points
    2 014
    Par défaut Tri multiple (programmeur Perl pas doué inside)
    Hello, c'est encore moi !

    Je dois trier diverses statistiques selon plusieurs critères et dans un certain ordre donné. J'ai essayé plusieures choses mais c'est moche et le tri est partiellement fait. De facto, je dois bidouiller à la main après chaque traitement.

    En fait, j'ai des données sous cette forme suivante :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    Produit1, nb1, nb2, nb3, nb4, ratio
    Produit2, nb1, nb2, nb3, nb4, ratio
    Produit3, nb1, nb2, nb3, nb4, ratio
    Je dois afficher l'ensemble des produits de la liste. Le tri doit se faire selon les critères suivants :

    - en premier, le ratio en décroissant
    - nb1 en décroissant
    - nb3 en décroissant
    - nb2 en croissant
    - nb4 en croissant

    Par exemple, pour une liste non ordonnée :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    produit1,107,83,3,10,0,563
    produit2,107,83,2,5,0,563
    produit3,107,83,3,1,0,563
    produit4,60,24,0,0,0,714
    produit5,80,64,1,0,0,555
    Le tri devrait donner ceci (données tabulées pour un affichage + clair) :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
                    nb1       nb2   nb3    nb4     ratio
    produit4	60	24	0	0	0,714
    produit3	107	83	3	1	0,563
    produit1	107	83	3	10	0,563
    produit2	107	83	2	5	0,563
    produit5	80	64	1	0	0,555
    Ces données sont chargées dans un hash de hash qui a cette forme là :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
    my %produit;
     
    $produit{produit1}->{nb1} = 107;
    $produit{produit1}->{nb2} = 83;
    $produit{produit1}->{nb3} = 3;
    $produit{produit1}->{nb4} = 10;
    $produit{produit1}->{ratio} = 0.563;
     
    $produit{produit2}->{nb1} = 107;
    $produit{produit2}->{nb2} = 83;
    $produit{produit2}->{nb3} = 2;
    $produit{produit2}->{nb4} = 5;
    $produit{produit2}->{ratio} = 0.563;
    En passant par une boucle foreach, qui peut me montrer un sort avancé me permettant de faire ce tri SVP ?

    PS : actuellement, mon code est une horreur . J'ai un hash stockant en tant que clés les différents ratios de la liste à traiter. Je fais donc un premier foreach sur les valeurs décroissantes des clés/ratios pour ensuite faire mon tri mais le tri suivant est en bordel couvré, je n'y arrive pas comme je veux.

  2. #2
    Membre chevronné
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2003
    Messages
    1 572
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Industrie

    Informations forums :
    Inscription : Février 2003
    Messages : 1 572
    Points : 2 014
    Points
    2 014
    Par défaut
    J'ai essayé ça mais ça ne marche bien évidemment pas. Je suis quasi sûr qu'il s'agit de boucles foreach imbriquées les unes les autres mais dur dur !

    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
     
    use strict;
     
    my %produit;
     
    $produit{produit1}->{nb1} = 107;
    $produit{produit1}->{nb2} = 83;
    $produit{produit1}->{nb3} = 3;
    $produit{produit1}->{nb4} = 10;
    $produit{produit1}->{ratio} = 0.563;
     
    $produit{produit2}->{nb1} = 107;
    $produit{produit2}->{nb2} = 83;
    $produit{produit2}->{nb3} = 2;
    $produit{produit2}->{nb4} = 5;
    $produit{produit2}->{ratio} = 0.563;
     
    foreach my $tri1(sort { $produit{$b}->{ratio} <=> $produit{$a}->{ratio} } (keys %produit))
    {
        foreach my $tri2(sort { $produit{$b}->{nb1} <=> $produit{$a}->{nb2} } (keys %produit))
        {
            print "$produit{$tri2}->{ratio}\n";
        }
    }
    M'affiche des cochonneries :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    0.563
    0.563
    0.563
    0.563

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    427
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 427
    Points : 459
    Points
    459
    Par défaut
    je ne suis pas sur d'avoir tout compris à ton probleme, mais pourkoi ne fait tu pas plusieurs test dans ta sort sub?

    genre (au pif au niveau des tests, juste pour voir l'enchainement) :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    sort {
      ($produit{$b}->{ratio} <=> $produit{$a}->{ratio}) # ratio decroissant
      ||
      ($produit{$b}->{nb1} <=> $produit{$a}->{nb1}) # nb1 decroissant
      ||
      ($produit{$b}->{nb3} <=> $produit{$a}->{nb3}) # nb3 decroissant
      ||
      ($produit{$a}->{nb2} <=> $produit{$b}->{nb2}) # nb2 croissant
      ||
      ($produit{$a}->{nb4} <=> $produit{$b}->{nb4}) # nb4 croissant
     
    } keys %produit;
    Recherche staigiaire(s) motivé(s) sur projet perl/reseau a grande echelle. Me contacter par mp.

  4. #4
    Membre chevronné
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2003
    Messages
    1 572
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Industrie

    Informations forums :
    Inscription : Février 2003
    Messages : 1 572
    Points : 2 014
    Points
    2 014
    Par défaut
    Merci Pospos, t'es un vrai pro !!

    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
     
    foreach (sort {
      ($produit{$b}->{ratio} <=> $produit{$a}->{ratio}) # ratio decroissant
      ||
      ($produit{$b}->{nb1} <=> $produit{$a}->{nb1}) # nb1 decroissant
      ||
      ($produit{$b}->{nb3} <=> $produit{$a}->{nb3}) # nb3 decroissant
      ||
      ($produit{$a}->{nb2} <=> $produit{$b}->{nb2}) # nb2 croissant
      ||
      ($produit{$a}->{nb4} <=> $produit{$b}->{nb4}) # nb4 croissant
     
    } keys %produit)
    {
        printf("%10s ", $_);
        printf("%3d %3d %3d %3d ",$produit{$_}->{nb1},$produit{$_}->{nb2},$produit{$_}->{nb3},$produit{$_}->{nb4});
        print "$produit{$_}->{ratio}\n";
    }
    Et ça m'affiche :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    produit4  60  24   0   0 0.714
    produit3 107  83   3   1 0.563
    produit1 107  83   3  10 0.563
    produit2 107  83   2   5 0.563
    produit5  80  64   1   0 0.555
    Exactement ce que je cherchais !

    Citation Envoyé par pospos
    je ne suis pas sur d'avoir tout compris à ton probleme, mais pourkoi ne fait tu pas plusieurs test dans ta sort sub?
    Des tests ? Comment ça ?

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    427
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 427
    Points : 459
    Points
    459
    Par défaut
    ben les test c'est les <=>, enchainés par des ||
    Recherche staigiaire(s) motivé(s) sur projet perl/reseau a grande echelle. Me contacter par mp.

  6. #6
    Membre chevronné
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2003
    Messages
    1 572
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Industrie

    Informations forums :
    Inscription : Février 2003
    Messages : 1 572
    Points : 2 014
    Points
    2 014
    Par défaut
    Citation Envoyé par pospos
    ben les test c'est les <=>, enchainés par des ||
    Ok, en fait je ne suis pas coutumier des tests logiques dans ce genre de boucle foreach

    C'est d'ailleurs bien pour ça que j'ai demandé de l'aide

    Voila un problème de réglé !

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

Discussions similaires

  1. Cherche Programmeur Perl
    Par stephan-gre dans le forum SGBD
    Réponses: 6
    Dernier message: 24/02/2011, 18h59
  2. [PC] Tri COBOL ne tourne pas sous Windows VISTA
    Par sleretrif dans le forum Cobol
    Réponses: 3
    Dernier message: 15/05/2007, 15h02
  3. Formulaire tri multiple
    Par sheeridan dans le forum IHM
    Réponses: 2
    Dernier message: 26/12/2006, 07h10
  4. fonction clic multiple ne marche pas !
    Par decksroy dans le forum Général JavaScript
    Réponses: 10
    Dernier message: 06/10/2006, 10h55
  5. Un tri qui me plait pas...
    Par szdavid dans le forum Langage SQL
    Réponses: 5
    Dernier message: 24/05/2004, 11h07

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