C++

Fusion de deux tableaux(Noob Inside)

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Fusion de deux tableaux(Noob Inside)

XamamaX

Bonjour, j'essaye de resoudre un exercice qui me demande de fusioner deux tableaux T1 & T2 contenant des nombres croissants dans T3 de nombre croissant aussi

J'ai commencé comme ça

Code :

#include <iostream>
using namespace std;
int main (int argc, char *argv[])
{
const int N=4,M=5,O=9;
int T1[M]={1,3,5,7,9};
int T2[N]={2,4,6,8};
int T3[O]={0};
int i=0,j=0;
for(int x=0;x<O;x++){
if(T2[i]<T1[j]){
T3[x]=T2[i];
i++;
}
else{
T3[x]=T1[j];
j++;}
}
for(int x=0;x<O;x++){
cout << T3[x] <<endl;}
system("PAUSE" );
return 0;
}

L'ennui c'est que je ne vois pas comme faire pour que, lorsque un tableau est vide (Ici T2), il ne se préoccupe plus de les comparer mais va simplement prendre le reste de l'autre(T1) pour le mettre dans le 3ème(T3)... Et je m'acharne depuis tantot avec des IF dans tout les sens mais ça veut pas marcher ;(

Message édité par XamamaX le 15-01-2007 à 07:23:29

Publicité

Joel F

Real men use unique_ptr

il est où le C++ à part cout ?
les vecteur en C++, c'est std::vector, et std::algorithm doit te permettre de faire ton truc en 2 lignes.

Sinon direction forum C.

L'algorithme à l'air ok sauf que bon T3 à une taille constant de 1 élément, ce qui n'arrange rien.
Remplace tes T1[N] par des vector

Message édité par Joel F le 14-01-2007 à 20:58:26

XamamaX

J'ai transferé dans le forum C alors ^^
J'insiste sur le Noob Inside du titre... je connais pas trop les différences C/C++, j'ai juste eu un petit aperçu de programmation dans un cours d'info donc voila , ça se resume à cin cout while if for ...

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

XamamaX a écrit :

Tu as été mal redirigé, ton programme n'est pas du C.

Tu cherches à écrire en C ou en C++ ? Ce sont 2 langages différents, 2 compilateurs différents et il faut faire un choix (de langage, puis de forum).

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

XamamaX

Bon, je suis en train de faire du ping pong entre les deux forums ...
Home sweet home C++...

Ace17

Commence par verifier si tu n'es pas arrive en fin de tableau *avant* de tester les valeurs des cases.

A chaque iteration :
si T1 est fini et T2 n'est pas fini
prendre une case de T2
sinon si T2 est fini et T1 n'est pas fini
prendre une case de T1
sinon si T1 est fini et T2 est fini
exit la boucle
sinon
prendre une case de T1 et de T2 et puis les comparer
fin si

Voila est-ce que c'est clair ?

Message cité 1 fois

XamamaX

Ace17 a écrit :

Littéralement ça donne :

Code :

#include <iostream>
using namespace std;
int main (int argc, char *argv[])
{
const int N=4,M=5,O=9;
int T1[M]={1,3,5,7,9};
int T2[N]={2,4,6,8};
int T3[O]={0};
int i=0,j=0;
bool boucle=true;
for(int x=0;boucle==true;x++){ // Pour chaque itération
if(x>j && x<i){ // Si T1 fini et T2 pas fini
T3[x]=T2[i]; // On met T2 dans T1
i++;}
else if(x<j && x>i){ // Si T2 fini et T1 pas fini
T3[x]=T1[j]; // On met T1 dans T3
j++;}
else if(x>j && x>i) boucle=false; // Si les deux son fini, stop la boucle
else if(T2[i]<T1[j]){ //Si aucun n'est fini, on compare
T3[x]=T2[i];
i++;
}
else{
T3[x]=T1[j];
j++;}
}
for(int x=0;x<O;x++){
cout << T3[x] <<endl;} //Mais ça marce paaaaaaaas :(
system("PAUSE" );
return 0;
}

Ace17

T'es sur de tes conditions ? "x < i" j'aurais plutot mis "i < N"

Message cité 1 fois

XamamaX

Ace17 a écrit :

T'es sur de tes conditions ? "x < i" j'aurais plutot mis "i < N"

Juste
Merci !

Taz

bisounours-codeur

imbitable

Message cité 1 fois

Publicité

XamamaX

Taz a écrit :

imbitable

Ha bon ?
(J'avoue avoir du chercher la definition de imbitable pour comprendre ce que tu voulais dire :whistle: )

++fab

victime du syndrome IH

Spoiler :

maintenant, laisse Taz s'expliquer sur son commentaire - je suis assez d'accord - et retransfère le topic en cat C

Ace17

La question est : Dans quelle cat range-t-on le tres mauvais C++ ?

++fab

victime du syndrome IH

ben si tu le range en C, tu tombes sur le répondeur :
"Pas du C, le C++ c'est à côté"

Message cité 1 fois

Ace17

Ouais ben faut pas esperer que l'auteur du topic le rebouge dans C alors

0x90

→

Ce truc compile en C++ et pas en C, c'est donc du C++ c'est tout.

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

XamamaX

++fab a écrit :

ben si tu le range en C, tu tombes sur le répondeur :
"Pas du C, le C++ c'est à côté"

Mwai, j'ai fait C++>C>C++ alors j'y suis j'y reste !

0x90 a écrit :

Ce truc compile en C++ et pas en C, c'est donc du C++ c'est tout.

Pour ma gouverne, en quoi c'est du trés mauvais C++ ? Et pourquoi c'est confondable avec du C ?
Dés que je recherche des trucs C++ pour débutant, je tombe sur les mêmes commandes de "base" (cout/cin/T[N]/for/while/if/else/... ) ...

Ace17

Du tres mauvais C++, c'est, entre autres, du C++ qui pourrait "presque" etre compile par un compilateur C.

Ton code, tu lui remplaces "cout" par "printf" et hop le tour est joue, bienvenue dans la cat C

En C++, la bonne facon de faire commence par utiliser les types de la STL des que c'est possible. Ici std::vector serait plus approprie que de simples tableaux.

Message cité 2 fois

XamamaX

Ace17 a écrit :

Okay dokay, moi je ne fait qu'appliquer ce qu'on m'a appris dans mon cours, qui est juste un cours super général sur l'info, ce qui passe par un introduction à la programmation, je suppose donc qu'on nous a appris la base de la base et que les trucs STL sont moins... pédagogique... pour donner un aperçu...
Enfin bref

EDIT: On m'a pas appri les quotes non plus :whistle:

Message édité par XamamaX le 15-01-2007 à 20:37:17

Ace17

Faut surtout pas le prendre comme une insulte; personnellement j'ai commence en écrivant du code comme le tien. Mais beaucoup de puristes te diront qu'ils pensent que ca file des mauvaises habitudes.

Il n'y a rien de mauvais, a mon avis, a ne pas faire les choses "correctement" des le départ. Le tout est de ne pas s'y cantonner.

edit: et au fait, un autre truc qui rend ton code "imbitable", c'est l'absence d'indentation. J'ai du editer ton message, copier-coller ton code, puis le reindenter pour pouvoir le lire. Taz n'a manifestement pas été jusque la, et j'aurais tres bien pu ne pas en faire autant. Ca n'est pas un caprice de ma part, tout le monde ici peut te le confirmer.

Message édité par Ace17 le 15-01-2007 à 20:56:21

Taz

bisounours-codeur

ton bazar est même pas indenté, la mise en forme est pascohérente. Rien qu'en style, c'est pourri.

Après t'as des noms de variables à la noix.

T'en es au point où on apprend à faire ses lettres avant même de savoir écrire un mot. Sauf que tu crames les étapes et tu nous a vomis

Message édité par Taz le 15-01-2007 à 22:33:37

Taz

bisounours-codeur

surtout tu ferais bien d'utiliser std::vector<T>::at pour détecter les erreurs de tableau, parce qu'à priori, y en a.

++fab

victime du syndrome IH

Ace17 a écrit :

Du tres mauvais C++, c'est, entre autres, du C++ qui pourrait "presque" etre compile par un compilateur C.

Si j'extrapole un tout petit peu, du très mauvais C++, c'est du C. Mais quelle sorte de C, du très mauvais ou du très bon ?
Mon avis est que la qualité d'un code C++ est orhogonale à sa ressemblance avec un code C -- sauf si l'on perverti la définition de "qualité".

Message édité par ++fab le 16-01-2007 à 00:06:14

0x90

→

et du C qu'on peut pas compiler avec un compilateur C++, c'est quoi [:autobot]

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

++fab

victime du syndrome IH

un pied de nez à K&R, et/ou à la communauté C++ que beaucoup font semblant d'ignorer.

Message édité par ++fab le 16-01-2007 à 00:24:08

Publicité

FORUM HardWare.fr

Programmation

C++

Fusion de deux tableaux(Noob Inside)

Sujets relatifs
mysql +noob + plusieurs tables	noob recherche aide c++
[Javascript] Question de noob sur les evenements (premier code Javascr	fgetcsv, fputcsv et les tableaux associatifs
[noob]lire des sources?	[HTML] Informations sur les input type FILE [Liens inside]
Recherche informations pour PL7pro(tableaux, graphiques, enre ! please	Comment dissocier les deux "manettes" d'une courbe (photo inside)
alignement horizontale de tableaux dans une div	[nOOb][MySQL/PHP]Créer un site ....particulié ...
Plus de sujets relatifs à : Fusion de deux tableaux(Noob Inside)

Page générée en 0.078 secondes