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

 C++ Discussion :

Ranger les valeurs de 2tableaux dans 1 par ordre croissant


Sujet :

C++

  1. #1
    Membre émérite
    Avatar de LeBzul
    Homme Profil pro
    Inscrit en
    Décembre 2008
    Messages
    381
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Décembre 2008
    Messages : 381
    Par défaut Ranger les valeurs de 2tableaux dans 1 par ordre croissant
    Bonjour,
    J'ai 2 tableaux avec des nombres aléatoire compris entre 0 et 12, mon premier tableau contient 2 case (tabOrdonneChiffre) et le deuxième en a 5 (tabOrdonneTapisChiffre)...
    J'aimerais pouvoir les mettre dans un même tableau (tabClasse) en les triant par ordre croissant..

    J'ai deux petit soucis, le 1er problème est que je ne retrouve pas toujours les même nombres avant et après le trie.. Lesnombres tels que 11 et 12 se transforme en 5 (même lorsqu'il n'y a aucun '5' dans mes nombres aléatoire).. Je ne comprend pas du tout d'où viens le soucis :s

    Le 2eme problème est que le trie ne se fait pas correctement, c'est à dire qu'après le trie, le 1er chiffre de mon tableau est souvent plus grand que le 2éme :s (le reste est bien trié)

    Voila mon bout de code :
    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
     
     int tabClasse[7];
     int drap;
     
         //Met dans les même tableau
         for(int i=0;i<7;i++)
         {
             if(i<2){ tabClasse[i]=tabOrdonneChiffre[i];  }
             else   { tabClasse[i]=tabOrdonneTapisChiffre[i-2]; } 
         }
     
         //trie par ordre croissant
         for(int i=0;i<7;i++)
         {
            if(tabClasse[i]>tabClasse[i+1])
            {
                drap=tabClasse[i];        
                tabClasse[i]=tabClasse[i+1];
                tabClasse[i+1]=drap;
                i=0;                           
            }
         }
    Si jamais vous avez des idées qui pourraient me sauver de ses problèmes, je vous en serait très reconnaissant ! Merci
    (Je code avec Dev C++)

  2. #2
    Expert confirmé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2003
    Messages
    3 549
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Décembre 2003
    Messages : 3 549
    Par défaut
    Fournis un exemple minimal réduit qui expose le problème.

  3. #3
    Membre émérite
    Avatar de LeBzul
    Homme Profil pro
    Inscrit en
    Décembre 2008
    Messages
    381
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Décembre 2008
    Messages : 381
    Par défaut
    Ce genre d'exemple ?


    On voit clairement mon nombre '12' devenir un '5'... et le '10' qui ne change pas de place :/

  4. #4
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Pour moi, tu essaies de faire trop de choses en même temps. Tu devrais d'abord trier chaque tableau par ordre croissant, puis les fusionner...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  5. #5
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Par défaut
    Citation Envoyé par LeBzul Voir le message
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
     int tabClasse[7];
    ...
         for(int i=0;i<7;i++)
         {
            if(tabClasse[i]>tabClasse[i+1])
            {
    quand i==6 ! Ton 12 est le max, ça ne viendrait pas de là?

    Accessoirement, des fois, faut savoir limiter ses boucles:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
     /*
       for(int i=0;i<7;i++)
         {
             if(i<2){ tabClasse[i]=tabOrdonneChiffre[i];  }
             else   { tabClasse[i]=tabOrdonneTapisChiffre[i-2]; } 
         }
    */
    tabClasse[0] = tabOrdonneChiffre[0];
    tabClasse[1] = tabOrdonneChiffre[1];
       for(int i=2;i<7;i++)
         {
             tabClasse[i]=tabOrdonneTapisChiffre[i-2];
         }

  6. #6
    Membre émérite
    Avatar de LeBzul
    Homme Profil pro
    Inscrit en
    Décembre 2008
    Messages
    381
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Décembre 2008
    Messages : 381
    Par défaut
    Rhaaa ! suis-je bêtes ?!

    En effet, c'était bien ça... J'aurais du y penser plus tôt ! :p

    Merci beaucoup pour votre aide !

  7. #7
    Membre éclairé
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    301
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 301
    Par défaut
    En même temps, tu gagnerais à utiliser la STL:
    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
     
    int main(void)
    {
    	using namespace std;
     
    	//création d'un vecteur de 2 éléments choisis aléatoirement
    	vector<double> v1(2);
    	generate(v1.begin(), v1.end(), rand);
     
    	//création d'un vecteur de 5 éléments choisis aléatoirement
    	vector<double> v2(5);
    	generate(v2.begin(), v2.end(), rand);
     
    	//affichage du premier vecteur
    	copy(v1.begin(), v1.end(), ostream_iterator<int>(cout, "\t"));
    	cout << endl;
     
    	//affichage du second vecteur
    	copy(v2.begin(), v2.end(), ostream_iterator<int>(cout, "\t"));
    	cout << endl;
     
    	//création d'un vecteur de résultat de la concaténation des 2 vecteurs
    	vector<double> v3;
    	copy(v1.begin(), v1.end(), back_inserter<std::vector<double>>(v3));
    	copy(v2.begin(), v2.end(), back_inserter<std::vector<double>>(v3));
     
    	//tri du vecteur résultat
    	sort(v3.begin(), v3.end());
     
    	//affichage du vecteur trié
    	copy(v3.begin(), v3.end(), ostream_iterator<int>(cout, "\t"));
    	cout << endl;
    }

  8. #8
    Membre émérite
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    780
    Détails du profil
    Informations personnelles :
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Mai 2006
    Messages : 780
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
    	copy(v1.begin(), v1.end(), back_inserter(v3) );
    	copy(v2.begin(), v2.end(), back_inserter(v3) );
    tu peux écrire ça directement

  9. #9
    Membre Expert

    Inscrit en
    Mai 2008
    Messages
    1 014
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 1 014
    Par défaut
    Encore mieux :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
           v3.insert(v3.end(), v1.begin(), v1.end() );
           v3.insert(v3.end(), v2.begin(), v2.end() ):
    Pour la justification complète voir "Effective STL" de Scott Meyers:
    Item 5. Prefer range member functions to their single-element counterparts.

    Il y dit explicitement : "Toujours remplacer les expressions de la forme (copy + inserter/back_inserter) par un insert."

    Ses arguments :

    - Plus clair
    - Plus rapide : Au lieu de copier les éléments un par un, la forme en insert copie tous les éléments en une seule passe.

  10. #10
    Membre émérite
    Avatar de LeBzul
    Homme Profil pro
    Inscrit en
    Décembre 2008
    Messages
    381
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations forums :
    Inscription : Décembre 2008
    Messages : 381
    Par défaut
    Je ne connaissais pas du tout la "STL"... Je suis un débutant.. et à vrais dire je suis tombé sur le cul en voyant ça
    Du coup, je vais allez me renseigner un peu plus la dessus, ça a l'air tellement plus simple. Merci

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

Discussions similaires

  1. Réponses: 4
    Dernier message: 19/04/2008, 12h10
  2. Les valeurs des tableaux dans une matrice
    Par fatma hamdi dans le forum Fortran
    Réponses: 1
    Dernier message: 30/03/2008, 23h33
  3. Réponses: 2
    Dernier message: 15/10/2007, 13h28
  4. [VBA]Trier les valeur d une liste par ordre croissant
    Par PierrotKun dans le forum VBA Access
    Réponses: 1
    Dernier message: 30/03/2007, 09h37
  5. Réponses: 2
    Dernier message: 23/11/2003, 18h44

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