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 :

Insérer un élement dans un tableau


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Avril 2008
    Messages
    125
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 125
    Par défaut Insérer un élement dans un tableau
    Salut

    j'ai un probleme avec ce projet consiste a inserer un élement dans un tableau trié et je vois pas qui ce que c'est si vous voulez m'aidé ,voici le 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
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    #include <stdio.h>
    #include <stdlib.h>
    #include <conio.h>
     
     
    void inserer(int elt,int t[20],int n)
    {
         int i=0,j;
                 while( i<n && t[i]<elt)  
                 {
     
                  i++;
                 } 
                      n++;
                     j=n;
                 while  (i<j)        
                       {
                                    t[j]=t[j-1];       
                                    } 
                                    t[i-1]=elt;  
     
         }
     
     
     
         void afficher(int t[20],int n)
         {
              int j;
             for (j = 0; j < n; j++) {
    	        		printf(" %d\t",t[j]);
                        }  
          }
          void saisie(int n, int t[20])
          {
               int j;
     
               for (j = 0; j < n; j++)
                {
    	        		printf("entrer d'elemt [%d]\t ",j);
    	        		scanf(" %d",&t[j]);    
    	        }
           }
    int main()
    {
     
         printf("==========================================================================\n\n\n");
         printf(" ==========================================================================\n\n\n");
         	printf("\t\tProgramme d'insertion d'un element dans un tableau trie\n\n\n");
     
     
        printf(" ==========================================================================\n\n\n");
         printf(" ==========================================================================\n\n\n");
     
        	printf("saisie du tableau\n");
     
        int j,n,t[20],elt1,elt;
     
      	printf("entrer n ");
      	scanf(" %d ",&n);
      	printf("saisie du tableau\n");
     saisie(n,t);
     
     
     
    afficher(t,n);
    	     printf("entrer l'elemt A INSERER  ");
    	       	scanf(" %d",&elt); 
      inserer(elt, t, n);
     afficher(t,n);
     
       return 0;
    }
    merci d'avence

  2. #2
    Membre Expert
    Avatar de Thes32
    Homme Profil pro
    Développeur PHP, .Net, T-SQL
    Inscrit en
    Décembre 2006
    Messages
    2 379
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur PHP, .Net, T-SQL

    Informations forums :
    Inscription : Décembre 2006
    Messages : 2 379
    Par défaut
    Salut,

    c'est quoi le problème, le code ne marche pas ?

  3. #3
    Membre émérite Avatar de orfix
    Homme Profil pro
    Inscrit en
    Avril 2007
    Messages
    707
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2007
    Messages : 707
    Par défaut
    Salut,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
     while  (i<j)        
     {
            t[j]=t[j-1];       
     }
    Boucle infini puisqu'aucune des deux variables de la condition i<j n'est modifiée ...
    ici je suppose que c'est j-- qui devrait être rajouter
    i c'est l'indice de la première case dont l'élément est supérieur à elt donc c'est là que tu devrais mettre ton elt après avoir tout décalé non pas dans i-1 ...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    afficher(t,n);
    <...>
    afficher(t,n+1);
    si ton élément a été rajouter ! il faut prendre en compte les cas où tu ne peux pas insérer
    @++

  4. #4
    Membre confirmé
    Inscrit en
    Avril 2008
    Messages
    125
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 125
    Par défaut
    Salut


    j'ai ajouté ce que tu ma dit ssmario2 mais ca marche pas il s'insére pas les éléments dans mon tableau

  5. #5
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par alouha Voir le message
    j'ai un probleme avec ce projet consiste a inserer un élement dans un tableau trié et je vois pas qui ce que c'est si vous voulez m'aidé ,voici le code .
    <...>
    merci d'avence
    'avance'...

    C'est bien compliqué. Et si pour une fois, on réflechissait avant d'agir ?
    1. vérifier les limites
    2. trouver l'emplacement de l'insertion
    3. déplacer la fin de 1 case avec memmove()
    4. copier l'élément dans le 'trou'.


    Les saisies sont catastrophiques. Si tu ne sais pas faire les saisies, ben n'en fait pas. Ce n'est pas l'objet de ton exercice. Concentre toi sur ce qui est demandé. L'interface de la fonction est insuffisante. Il manque des information s:
    • Où insérer ?
    • Quel est la fin actuelle du tableau ? (à moins que tu ne tolères des trous dans le tableau, mais dans ce cas, il faut spécifier une valeur pour les trous...

    Ceci fonctionne :
    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
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
     
    #include <stdio.h>
    #include <string.h>
     
    int inserer (int t[], size_t n, size_t last, int elt, size_t pos)
    {
    /* 1. vérifier les limites */
     
       if (last < n)
       {
          if (pos <= last)
          {
    /*       2. trouver l'emplacement de l'insertion */
    /*       3. déplacer la fin de 1 case avec memmove() */
             memmove (t + pos + 1, t + pos, (last - 1) * sizeof *t);
     
    /*       4. copier l'élément dans le 'trou'. */
             t[pos] = elt;
     
             last++;
          }
       }
       return last;
    }
     
    void afficher (int const t[], size_t n)
    {
       size_t j;
       for (j = 0; j < n; j++)
       {
          printf ("%4d", t[j]);
       }
       printf("\n");
    }
     
    int main (void)
    {
       int t[10] = { 1, 2, 3, 4 };
       size_t  l = 4;
    #define n (sizeof t/sizeof *t)
     
       afficher (t, n);
       l = inserer (t, n, l, 8, 4);
       afficher (t, n);
       l = inserer (t, n, l, -3, 2);
       afficher (t, n);
     
       return 0;
    }
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
       1   2   3   4   0   0   0   0   0   0
       1   2   3   8   4   0   0   0   0   0
       1   2  -3   3   8   4   0   0   0   0
     
    Press ENTER to continue.

Discussions similaires

  1. Insérer plusieurs caractères dans un tableau
    Par Gigatrappeur dans le forum Ada
    Réponses: 4
    Dernier message: 28/12/2007, 21h24
  2. Insérer des cellules dans un tableau
    Par BkD35 dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 04/12/2007, 22h00
  3. insérer des données dans un tableau lors d'une boucle
    Par sissi25 dans le forum Collection et Stream
    Réponses: 2
    Dernier message: 31/05/2007, 09h19
  4. Insérer une image dans un tableau
    Par aminos40 dans le forum Tableaux - Graphiques - Images - Flottants
    Réponses: 2
    Dernier message: 31/05/2007, 08h38

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