begin process at 2010 03 22 11:15:45
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Débutant(e)

 > 

Concatener 2 tableuax triés


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Concatener 2 tableuax triés

mercredi 7 juin 2006 à 15:01:37 | Concatener 2 tableuax triés

Strick9

Salut à tous,

je bloque sur l'énoncé suivant.De l'aide serait plus que bienvenue.

Ecrire une fonction qui permet d'insérer un tableau d'entier T2 dans un autre tableau d'entier T1. T1 et T2 contiennent respectivement N1 et N2 éléments.
les deux tableaux sont deja triés par ordre croissant.
Exemple:

T1:       1   4   5   8   9
T2:       2   3   6
donc T1 devient:
T1:       1   2   3   4   5   6   8   9

j ai essayé mais j ai une faute que je n'ai pas pu corrigé (je ne l ai trouvé)
voila mon code:


#include <stdio.h>

void affiche(int t[], int n)
{
 int i;
 printf("\n");

 for(i=0;i<n;i++)
  printf(" - %d ", t[i]);
}


int concat(int t1[], int n, int t2[])

{
int i=0,j=0,k=0;
int t3[20];

  while(i<n&&j<n) 
 {
   
  if((t1[i])<(t2[j]))
  
  {t3[k]=t1[i];
  i++;k++;}
  
  
  else
   
  if((t1[i])==(t2[j]))
  {t3[k]=t1[i];
   i++;k++;
   t3[k]=t2[j];
  j++;}
  
    else
    {t3[k]=t2[j];
    k++;
    j++;}

 }
  
  if(i==n&&j<n)
   for(k=;i
   
  return t3[n+n];
}


void main()
{

int i;
int t1[10], t2[10], t3[20];
int k;


for(i=0;i<5;i++)
{printf("\ndonner element tab 1");
scanf("%d", &t1[i]);}

for(i=0;i<5;i++)
{printf("\ndonner element tab 2:");
scanf("%d", &t2[i]);}

affiche(t1,5);
affiche(t2,5);

t3[20]=concat(t1,5,t2);
affiche(t3,10);
scanf("%d", &k);

}

merci d'avoir lu et bonne journée à tous.

mercredi 7 juin 2006 à 17:02:11 | Re : Concatener 2 tableuax triés

AlexMAN

Membre Club

D'abord, dans ta boucle while(), ta condition est : tant que i < n et j < n, mais des que tu atteindras la fin d'un tableau, i (par exemple) sera egal a n, donc tu sortiras, alors qu'il reste des elements dans dans l'autre tableau (je pense que t'as voulu le gerer apres mais le code est pas passé apparemment). Ensuite, pourquoi gerer differemment le cas ou les deux sont egaux ? Normalement, tu n'en as pas besoin, et a mon avis c'est que la que sa plante parce dans ton cas ou les 2 sont egaux, tu n'incrementes pas k la 2eme fois. Enfin, si ton tableau A et B ont une taille de 20 elements, ton tableau C qui contiendra les 2, doit avoir une taille deux fois plus grande (donc 40 dans ton cas).
Ah et c'est quoi ce return tab3[n + n] ?! C'est du C apparemment, ca n'existe donc pas ! Tu ne peux pas renvoyer un tableau declaré en local dans une fonction (car alloué sur la pile..).
Je crois que c'est a peu pres tout ;)

+2(p - n)

mercredi 7 juin 2006 à 21:37:20 | Re : Concatener 2 tableuax triés

Hylvenir

"Ah et c'est quoi ce return tab3[n + n] ?! C'est du C apparemment, ca n'existe donc pas !Tu ne peux pas renvoyer un tableau declaré en local dans une fonction (car alloué sur la pile..)"

je ne suis pas sûr d'avoir suivi là....

mercredi 7 juin 2006 à 21:43:25 | Re : Concatener 2 tableuax triés

Hylvenir

Pour être plus précis,
l'objectif et la méthode de l'OP ne sont pas bonne
mais ta phrase est bizarre.
mercredi 7 juin 2006 à 22:12:42 | Re : Concatener 2 tableuax triés

AlexMAN

Membre Club
Oui effectivement, j'avais pas compris ce qu'il voulait faire, je pensais qu'il voulait renvoyer le tableau, alors que ce n'est qu'un seul element..Autant pour moi ! Et puis c'est encore pire alors, si n = 20, n+n = 40 (whaa, trop fort), et ton tableau a une taille de 20 elements, donc tu vois ce qui va se passer...
Desolé pour la fin de mon 1er message, j'ai merdé.

+2(p - n)
mercredi 7 juin 2006 à 22:48:21 | Re : Concatener 2 tableuax triés

Hylvenir

Pour concatener,
comme ton code ne compile même pas... pas facile de t'aider.

Pour faire le ... (y'a pas d'affichage pour faire court)

void concat( int t1[], int t2[], int* t3 )
{
    while( *t1 && *t2 ) {
        *t3++ = *( *t1 > *t2 ? t2 : t1 )++;
    }

    while( *t1 ) *t3++ = *t1++;
    while( *t2 ) *t3++ = *t2++;
}

int main() {
    int t1[] = { 1,4,5,8,9, 0 };
    int t2[] = { 2,3,6, 0 };
    int t3[40] = { 0 };

    concat( t1, t2, t3 );
}

mercredi 7 juin 2006 à 22:54:48 | Re : Concatener 2 tableuax triés

AlexMAN

Membre Club
Et que se passe t'il si au milieu du tableau t1 ou t2 il y a un zero ?

+2(p - n)
mercredi 7 juin 2006 à 23:13:19 | Re : Concatener 2 tableuax triés

Hylvenir

Ca fait parti des conditions à connaitre  (faut lire le man ) pas de zéro dans le tableau.

C'est trivial de passer la taille du tableau et de l'utiliser mais je ne veux pas faire tout le travail.



Cette discussion est classée dans : affiche, int, t1, t2, t3


Répondre à ce message

Sujets en rapport avec ce message

je m'arrache les cheveu avec mes tableau [ par slyiut ] bonjour je dois faire un exo qui est la fusion de 2 tableau triés dans un troisieme tableau.Je sais qu'il y a sur le net plein de solution mais ce que IOSTREAM [ par hell ] Bonjour à vous tous je vous remercie de m'aiderIl arrive souvent avec iostream que je ne suis pa capable de voir mon programme il y a toujour cette e strncat [ par Darkvlador ] lu !j'ai un problème concernant strncat voilà mon codechar *t1 = "hello";char *t2 = "12mo";char *t3;strncpy(t3, t1, 2);aprèsstrncat(t3, t2, 2);et la q Tableaux et C, aidez-moi! [ par phenix22000 ] Bonsoir à tous,quelqu'un peut-il m'aider pour m'expliquer comment savoir si un tableau contient déjà des éléments si on l'incrémente petit à petit...J Instanciation JAVA (renommé et déplacé bar --> java) [ par baster200x ] bonjour tout le monde, j'ai un petit problème .... ben j'ai réalisé un programme de tel façon il prend un texte à partir d'un TextArea [ String text = Conservation des données créees dans une classe [ par leyeye21 ] Bonjour,J'ai un soucis dans mon programme,Lorsque je vais dans la fonction "creation_contrat()" j'arrive à créer un nouveau contrat et le lire mais lo je n'arrive pas a affiche mon program [ par saidsarr ] quand je l'exécute il n'affiche pas le message de saisi de matrice et quand je tape une touche je sorte du programme si qu'elle peu m'aider a résoudr aide c++ [ par jekburn ] #include #include typedef struct{   int heure;   int minute;   int seconde;}TEMPS; TEMPS diff(TEMPS t1,TEMPS t2){   TEMPS t3; &n map [ par vecchio56 ] Bonjour, J'ai une map m. J'ajoute une clé de la manière suivante: m[t1] = T2(...); et tout de suite après j'ai besoin de récupérer l'objet que je vi Pbm de spawning sur un prog de classe? [ par romca ] J'ai un exo et le programme est le suivant en bas. Il n'est pas complété c'est normal, c'est le but de l'exercice,(merci de ne pas me le compléter).Ma


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,952 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales