Ranger les valeurs de 2tableaux dans 1 par ordre croissant

Version imprimable

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 8O (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:

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

16/12/2008, 16h28
loufoque

Fournis un exemple minimal réduit qui expose le problème.
16/12/2008, 16h50
LeBzul

Ce genre d'exemple ?

http://img218.imageshack.us/img218/5717/exemple1ea9.jpg
On voit clairement mon nombre '12' devenir un '5'... et le '10' qui ne change pas de place :/
16/12/2008, 17h06
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...

Citation:

Envoyé par LeBzul

Code:

1
2
3
4
5
6
7
 
 int tabClasse[7];
...
     for(int i=0;i<7;i++)
     {
        if(tabClasse[i]>tabClasse[i+1])
        {

:aie: quand i==6 ! Ton 12 est le max, ça ne viendrait pas de là?

Accessoirement, des fois, faut savoir limiter ses boucles:

Code:

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

16/12/2008, 18h26
LeBzul

Rhaaa ! suis-je bêtes ?! :oops:

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

Merci beaucoup pour votre aide ! :)

En même temps, tu gagnerais à utiliser la STL:

Code:

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

Code:

1
2
3
 
	copy(v1.begin(), v1.end(), back_inserter(v3) );
	copy(v2.begin(), v2.end(), back_inserter(v3) );

tu peux écrire ça directement

17/12/2008, 11h59
Arzar
Encore mieux :
Code:

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.
19/12/2008, 11h45
LeBzul

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 8O
Du coup, je vais allez me renseigner un peu plus la dessus, ça a l'air tellement plus simple. Merci