Discussion :

[LeBzul]

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++)

[loufoque]

Fournis un exemple minimal réduit qui expose le problème.

[LeBzul]

Ce genre d'exemple ?


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

[Médinoc]

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...

[3DArchi]

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];
     }

[LeBzul]

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 !

[CedricMocquillon]

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;
}

[nikko34]

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

[Arzar]

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.