Portabilité, erreur de segmentation,

Man_Utd

28 Août 2006 16:59:39

Bonjour,

J'ai différentes questions que je me pose.

je voudrais savoir si ce code est portable et si ce n'est pas le cas, pourquoi ?
je me pose cette question car il me semble que la fonction est correcte lorsqu'on utilise le code ASCII mais ça ne l'est plus lorsqu'on utilise le code EBCDIC.
En ASCII, les lettres sont contigues et pas en EBCDIC

Merci

int g(unsigned int n, char *res){

  if (n>9) return 1;

  *res='0'+n;

  return 0;

}

---------------------------

Je voudrais aussi savoir pourquoi ce code, me produit une erreur de segmentation et comment corriger cela

void bubbleSort(char **tab, int (*cmp)(void *, void *))

{

  char **p1, **p2;

  for(p1=tab; *p1!=NULL; ++p1)

    for(p2=p1+1; *p2!=NULL; ++p2)

      if((*cmp)(*p1,*p2)>0)

	{

	  char buf[BUFSIZ]; /*supposé tres grand*/

	  strcpy(buf,*p1);

	  strcpy(*p1,*p2);

	  strcpy(*p2,buf);

	}

}

Autres pages sur : portabilite erreur segmentation

| Etre averti des réponses
| Alerter

Emmanuel Delahaye

28 Août 2006 17:18:13

totofetmax a dit :

je voudrais savoir si ce code est portable et si ce n'est pas le cas, pourquoi ?
je me pose cette question car il me semble que la fonction est correcte lorsqu'on utilise le code ASCII mais ça ne l'est plus lorsqu'on utilise le code EBCDIC.
En ASCII, les lettres sont contigues et pas en EBCDIC

Certes, mais le langage C exige que le charset utilisé ait des chiffres (digits) dont les valeurs soient consécutives. Ce code est donc portable.
---------------------------

Citation :

Je voudrais aussi savoir pourquoi ce code, me produit une erreur de segmentation et comment corriger cela

void bubbleSort(char **tab, int (*cmp)(void *, void *))

{

  char **p1, **p2;

  for(p1=tab; *p1!=NULL; ++p1)

    for(p2=p1+1; *p2!=NULL; ++p2)

      if((*cmp)(*p1,*p2)>0)

	{

	  char buf[BUFSIZ]; /*supposé tres grand*/

	  strcpy(buf,*p1);

	  strcpy(*p1,*p2);

	  strcpy(*p2,buf);

	}

}

Ca ne se fait pas de swapper des tableaux. On préfère swapper des pointeurs, c'est plus efficace. BUFSIZ a beau être grand, aucun contrôle de débordement n'est fait...

Au fait, c'est bien un tableau de pointeurs que tu tries ? Il n'y a donc pas à recopier les données. Les pointeurs suffisent.

D'autre part, on a pas le code de comparaison. Une erreur dans se code peut se révéler fatale...

| Alerter

Man_Utd

28 Août 2006 17:27:36

Voici le code complet

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

 
 
void bubbleSort(char **tab, int (*cmp)(void *, void *))

{

  char **p1, **p2;

  for(p1=tab; *p1!=NULL; ++p1)

    for(p2=p1+1; *p2!=NULL; ++p2)

      if((*cmp)(*p1,*p2)>0)

	{

	  char buf[BUFSIZ];

	  strcpy(buf,*p1);

	  strcpy(*p1,*p2);

	  strcpy(*p2,buf);

	}

}

 
void printTable(FILE *fdo, char **tab)

{

  for(; *tab!=NULL; ++tab) 

    fprintf(fdo,"%s\n", *tab);

}

 
int main(int argc, char *argv[])

{

  char **t; 

  unsigned int i,l;

  if((t=(char**)malloc(sizeof(char*)*argc))==NULL)

    {

      fprintf(stderr,"Error in memory allocation\n");

      return EXIT_FAILURE;

    }

  l=(unsigned int)argc-1U;

  for(i=0U; i<l; ++i)

    {

      if((t[i]=(char*)malloc(strlen(argv[i+1])+1))==NULL)

	{

	  fprintf(stderr,"Error in memory allocation\n");

	  return EXIT_FAILURE;

	}

      strcpy(t[i],argv[i+1]);

    }

  t[l]=NULL;

  printTable(stdout,t);

  bubbleSort(t, (int (*)(void *, void *))&strcmp);

  printf("\n");

  printTable(stdout, t);

 
  for(i=0; i<l; i++)

    free(t[i]);

  free(t);

  return EXIT_SUCCESS;

}

| Alerter