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 :

maudites soient les erreurs de segmentation


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Février 2005
    Messages
    33
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 33
    Par défaut maudites soient les erreurs de segmentation
    bonsoir , j'ai un soucis pour un prog sur le parcours , l'affichage et la création d'un arbre

    voici mon 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
     
    #include <stdio.h>
    #include <stdlib.h>
     
     
    typedef struct arbre {
           int valeur ; 
           struct arbre * gauche;
           struct arbre * droite;
           }arbre;
     
     
    arbre * ajouter(int vale,arbre * r){
     
          if (r!=NULL){
                       r=(arbre *)malloc(sizeof(arbre));
                       r->valeur=vale;
                       r->gauche=NULL;
                       r->droite=NULL;
                       return r;
                       }
     
                       else {
                            if ((r->valeur)==vale){
                            return r;
                                                }
                            else {if (vale<(r->valeur)){
                                 (r->gauche)=ajouter(vale,r->gauche);
                                 }
                                 else { if(vale>(r->valeur)){
                                      (r->droite)=ajouter(vale,r->droite);
                                      }
    return r;
    }
    }}
     
    }
     
     
     
     
     
     
    void afficher(arbre * r){
         if (r!=NULL ){
                     afficher(r->gauche);
                     printf("%d \n",(r->valeur));
                     afficher(r->droite);
                     }
                     }
     
     
     
    int main(){
        //test 
        arbre * chene;
        ajouter(7,chene);
        ajouter(5,chene);
        ajouter(2,chene);
        ajouter(6,chene);
        afficher(chene);
    return 0;
    }
    ca compile , jusque là je suis content , je tape ./prog sous la console et bammm , segmentation fault

    quelq'un voit mon erreur ?

  2. #2
    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 Andrey
    voici mon code :
    Présentation horrible. C'est si difficile que ça de présenter du code lisible ?
    ca compile , jusque là je suis content
    Tu te contentes de peu...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    Project   : Forums
    Compiler  : GNU GCC Compiler (called directly)
    Directory : C:\dev\forums2\
    --------------------------------------------------------------------------------
    Switching to target: default
    Compiling: main.c
    main.c:54: warning: function declaration isn't a prototype
    main.c: In function `ajouter':
    main.c:37: warning: control reaches end of non-void function
    main.c: In function `main':
    main.c:56: warning: 'chene' might be used uninitialized in this function
    Linking console executable: C:\dev\forums2\console.exe
    Process terminated with status 0 (0 minutes, 4 seconds)
    0 errors, 3 warnings
    Comportement indéfini
    , je tape ./prog sous la console et bammm , segmentation fault
    C'est un comportement indéfini comme un autre. Estime toi heureux que ton système réagisse correctement. Sous DOS, c'était souvent le reboot de la machine ... si le secteur de boot du disque n'avait pas été endommagé...

    Présentation acceptable (ton code non corrigé) :
    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
     
    #include <stdio.h>
    #include <stdlib.h>
     
    typedef struct arbre
    {
       int valeur;
       struct arbre *gauche;
       struct arbre *droite;
    }
    arbre;
     
    arbre *ajouter (int vale, arbre * r)
    {
     
       if (r != NULL)
       {
          r = (arbre *) malloc (sizeof (arbre));
          r->valeur = vale;
          r->gauche = NULL;
          r->droite = NULL;
          return r;
       }
     
       else
       {
          if ((r->valeur) == vale)
          {
             return r;
          }
          else
          {
             if (vale < (r->valeur))
             {
                (r->gauche) = ajouter (vale, r->gauche);
             }
             else
             {
                if (vale > (r->valeur))
                {
                   (r->droite) = ajouter (vale, r->droite);
                }
                return r;
             }
          }
       }
     
    }
     
    void afficher (arbre * r)
    {
       if (r != NULL)
       {
          afficher (r->gauche);
          printf ("%d \n", (r->valeur));
          afficher (r->droite);
       }
    }
     
    int main ()
    {
       //test
       arbre *chene;
       ajouter (7, chene);
       ajouter (5, chene);
       ajouter (2, chene);
       ajouter (6, chene);
       afficher (chene);
       return 0;
    }
    A lire au plus vite de A à Z :

    http://emmanuel-delahaye.developpez.com/codage.htm

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Février 2005
    Messages
    33
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 33
    Par défaut
    ok merci ...

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Février 2005
    Messages
    33
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 33
    Par défaut
    svp , je suis dans le caca , le prof m'a dans le collimateur et si je fais pas bien ce tp, jvais encore prendre cher

  5. #5
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    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
    #include <stdio.h>
    #include <stdlib.h>
     
    typedef struct arbre
    {
       int valeur;
       struct arbre *gauche;
       struct arbre *droite;
    }
    arbre;
     
    arbre *ajouter (int vale, arbre * r)
    {
     
       if (r != NULL)
       {
          r = (arbre *) malloc (sizeof (arbre));
          r->valeur = vale;
          r->gauche = NULL;
          r->droite = NULL;
          return r;
       }
     
       else
       {
          if ((r->valeur) == vale)
          {
             return r;
          }
          else
          {
             if (vale < (r->valeur))
             {
                (r->gauche) = ajouter (vale, r->gauche);
             }
             else
             {
                if (vale > (r->valeur))
                {
                   (r->droite) = ajouter (vale, r->droite);
                }
                return r;
             }
          }
       }
     
    }
     
     
    int main ()
    {
       //test
       arbre *chene;
       ajouter (7, chene);
       ajouter (5, chene);
       ajouter (2, chene);
       ajouter (6, chene);
       afficher (chene);
       return 0;
    }
    Suivons l'exécution de ton code depuis le début de la fonction main (qui n'est soit dit en passant pas sous une forme standard: int main(void)).

    Début de la fonction main:
    1. Déclaration de la variable chene de type pointeur sur arbre (non initialisée = contient n'importe quoi, mais probablement pas NULL)
    2. Appel de la fonction ajouter avec les arguments 7 et chene.
    (2.a.0 supposont que chene vaut NULL, r est initialisé à NULL. if ((r->valeur) == vale) déréférence r qui vaut NULL -> erreur de segmentation)
    2a. r n'est pas NULL, donc le malloc va s'exécuter (il est conseillé de ne pas utiliser de cast avec malloc et de tester la valeur de retour)
    2b. initialisations des champs valeur, gauche et droite de r et retour de la valeur de r (valeur de retour qui n'est d'ailleur pas récupérée dans main, là tu obtiens un trou de mémoire, car tu ne récupères pas l'adresse de ton bloc alloué, la valuer de chene étant passé par copie à la fonction ajouter).
    3. Appel de la fonction ajouter avec les arguments 5 et chene. Idem qu'en 2. Lan fonction malloc est appelée, initialisation des champs de la structure de r, l'adresse contenue dans r est retournée par la fonction mais pas récupérée dans main. La valeur de chene est inchangée et contient toujours n'importe quoi. 2ème trou de mémoire observé. etc.
    4. Lorsque tu appelles ta fonction afficher avec l'argument chene, cette variable n'a toujours pas été inititialisée et contient n'importe quoi. la fonction afficher essaie de déréférencer r->gauche. Il est fort probable que ce déréférencement entraîne une faute de ségmentation.

    La conception de la fonction ajouter est à revoir, car c'est là que se situe principalement l'erreur. Fais de ton mieux et poste une nouvelle version de ajouter.

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  6. #6
    Membre averti
    Profil pro
    Inscrit en
    Février 2005
    Messages
    33
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 33
    Par défaut
    déja , y a un erreur , j'ai initialisé ( chene=NULL ) avant d'appeler "ajouter" il n'y a plus la fameuse erreur de segmentation , par contre la procedure afficher ne marche pas

Discussions similaires

  1. [Htaccess] Gérer les erreurs HTTP du type 404...
    Par Marshall_Mathers dans le forum Apache
    Réponses: 4
    Dernier message: 01/07/2004, 10h29
  2. question sur les erreurs de compilation
    Par vince3320 dans le forum C
    Réponses: 5
    Dernier message: 19/04/2004, 11h34
  3. Recuperer les erreurs des requetes sql en asp
    Par emile13 dans le forum ASP
    Réponses: 3
    Dernier message: 01/04/2004, 13h49
  4. [web] comment afficher les erreur d'un cgi
    Par chtiboss dans le forum Web
    Réponses: 6
    Dernier message: 24/12/2003, 11h22
  5. Empecher les erreurs du débogeurs
    Par remixtech dans le forum EDI
    Réponses: 9
    Dernier message: 04/06/2003, 13h45

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