c++:erreur de segmentation!

[invitef666d0fa]

salut;
je suis débutante en c++, je travaille avec "dev-c++ 4.9.9.2" .
mon probleme est que lors de la compilation tout est parfait..si j'execute le pgm sa bloque ,j'ai fait l'execution pas à pas :il me dit que le programme a renconter une erreur de segmentation...

merci d'avance pour votre orientation...
-----

[invite9c9b9968]

Aie aie aie... Une erreur de segmentation ça peut vouloir dire tout et n'importe quoi malheureusement

Si tu nous postait le code ici et que tu nous disait le but du programme, pour que l'on puisse en discuter ?

[invitef666d0fa]

je m'exuxe;
voici le code:

#include<stdio.h>
// la fonction permutation
void echanger(int tableau[], const int i, const int j)
{
   int temporaire;
   temporaire = tableau[i];
   tableau[i] = tableau[j];
   tableau[j] = temporaire;
}
//le tri à bulles 
void triABulle(int tableau[], int longueur)
{
   int i;
   bool permutation;

   do
   {
      permutation = false;
      for(i=0; i<longueur-1; i++)
      {
         if(tableau[i]>tableau[i+1])
         {
            echanger(tableau, i, i+1);
            permutation = true;
         }
      }
      longueur--;
   }
   while(permutation);
}
// le tri par inserstion
void triParinsertion(int tableau[], int longueur)
{
   int i, memoire, // memoire:valeur en cours de traitement
       compteur; // indique la partie du tableau à traiter
   bool marqueur; // faut-il continuer les comparaisons?

   for(i=1; i<longueur; i++)
   {
      memoire = tableau[i];
      compteur = i-1;
      do
      {
         marqueur = false;
         // comparaisons et décalages vers la droite si nécessaire
         if(tableau[compteur] > memoire)
         {
            tableau[compteur+1] = tableau[compteur];
            compteur--;
            marqueur = true;
         }
         if(compteur < 0) // on évite de dépasser les limites
            marqueur = false;
      }
      while(marqueur);
   } 
   tableau[compteur+1] = memoire;
   // on a classé le tableau jusqu'à l'indice i
}
// le tri par selection
void triSelection(int tableau[], int longueur)
{
   int i, maximum;
   while(longueur>0)
   {
      // recherche de la plus grande valeur du tableau
      maximum = 0;
      for(i=1; i<longueur; i++)
         if(tableau[i]>tableau[maximum])
            maximum = i;
      // echange du maximum avec le dernier élément 
      echanger(tableau, maximum, longueur-1);
      // on traite le reste du tableau
      longueur--;
   }
} 
// debut 
    int main()
    {
        int reponse,n,i,t[100];
        printf("donnez la dimension de votre tableau");
        scanf("%d",n);
        printf("donnez les valeurs du tableau une par une séparées à chaque fois par la touche entrer");
        for(i=0;i<n;i++)
        scanf("%d",&t[i]);
    
        printf("veuillez faire un choix dans le menu suivant:\n1*tri par selection\n2*tri par bulles\n3*tri par inserstion\n4*tri indirect\n");
       scanf("%d",&reponse);
       switch (reponse) 
       {
        case 1:triSelection(t,n);
        case 2:triABulle(t,n) ;
        case 3:triParinsertion(t,n);
        default : break;
                              }
        }

le but et de trier le tableau par differentes methodes..
merci.

[invite9c9b9968]

Salut,

Là il faut que je parte désolé (je regarderai ça plus au calme ce soir) mais je peux déjà te donner une indication : as-tu vérifié que tu ne dépassais pas dans les boucles la longueur du tableau que tu balances à ta fonction ? C'est une source très fréquente de segmentation fault

[A voir en vidéo sur Futura]

[invite88ef51f0]

Salut,
Comme l'a dit Gwyddon, une segmentation fault ça arrive quand tu fais des débordements de tableau (tu essayes alors d'écrire à un mauvais endroit de la mémoire). Le mieux, c'est de reprendre ton code en te demandant pour chaque tableau comment varie l'indice, en vérifiant toutes tes boucles (une inégalité large et non stricte par exemple), ...
Si tu ne trouves pas, on se plongera dans ton code.

[danyvio]

Dans quel moment précis le programme se plante t-il ? A l'initialisation des valeurs ? A l'exécution et alors de quelle sorte de tri ?

[invite208810d1]

int reponse,n,i,t[100];
printf("donnez la dimension de votre tableau");
scanf("%d",n);

Voila l'origine de ton segfault : scanf doit prendre en argument un format string, et des pointeurs vers les différents paramètres qui seront lus sur l'entrée.
En l'occurence ici, n n'est pas un pointeur vers un entier, mais un entier ce qui engendre un access violation lors de l'execution du code (tu as pourtant bien utilisé scanf lors des autres appels)

Ce code n'est de toute facon pas tres clair : tu alloues une taille statique pour ton tableau de 100 entiers, puis tu demandes a l'utilisateur d'entrer la taille.
Si l'utilisateur tapes un chiffre > 100, c'est le buffer overflow assuré car tu dépasseras les les limites de ton tableau en memoire.
Si tu veux vraiment utiliser une taille de tableau dynamique, utilise l'opérateur new de C++.

Sinon l'usage de stdio.h est a proscrire en C++, il existe encore par souci de compatibilité avec le C.
En utilisant <iostream>, tu n'aurais plus de probleme de ce genre.
Un simple :

std::cin >> n;

suffirait