Separer une chaine en sous chaineRésolu

Question

Bonjour Je me posais une question , j'aimerais diviser une chaine en sous chaine pour pouvoir ensuite les trier par longueur de chaine de caractere Je m'explique : si je rentre "ceci est un essai" j'aimerais arriver a classer les mot par longueur mais je ne vois pas de solution a pars en separant la chaine en plusieurs chaine :s Voila ce que j'ai deja fait : #include #include #include #include void count(); char txt[1000]; int main() { printf(" Entrer le texte de votre choix "); fgets(txt,999,stdin); printf(" Vous avez rentre : %s ",txt); count(); return(0); } void count() { int taille=strlen(txt); int caract=strlen(txt); int nb=0,i=0; for(i;i

vecchio56 · Accepted Answer

si tu est d&#233;butant, c'est sur que mon code n'est pas le plus facile &#224;
comprendre (en gros txt est le pointeur vers le debut du texte, et
txt+taille pointe vers la fin). Je refais autrement:



char* tab[100]; //tableau de mot

int i = 0; //comteur pour tab

char* ptr = txt;

for(int j = 0; j < taille; j++)

{

  if(*ptr == ' ')

  {

    *ptr = 0; // on le fait a chaque fois, pour bien s&#233;parer les mots

    ptr++; //ptr +1 car le debut est l'espace

    tab[i] = ptr; //tab[i] pointe sur la position actuelle de ptr, c'est a dire le debut d'un mot

    i++;

    j++;

  }

  ptr++;

}

Tu n'a peut &#234;tre pas encore bien saisie la notion de pointeur. Si on ne fait pas &#224; chaque fois *ptr = 0, voila ce qu'on obtient:

  char* tab[] = {"ceci est un essai", "est un essai", "un essai", "essai"};

Ce n'est pas ce qu'on veut, tu vois qu'on doit remplacer les espace pas des 0, qui permetttent de sp&#233;cifier la fin d'un chaine

vecchio56 · Answer

Oui en geos c'est ca: tu s&#233;pares grace aux espaces. Il suffit que tu
construises un tableau de char* contenant toutes les positions juste
apr&#232;s un espace (ou caract&#232;re des s&#233;paration quoi). Puis tu remplace
tous les espaces par des 0 pour que chaque pointeur ne pointe que sur
un seul mote.

Dans ton exemple, tu obtiendras

char* tab[] = {"ceci", "est", "un", "essai"};

En m&#233;moire, la chaine initiale est "ceci est un essai" et devient donc "ceci\0est\0un\0essai"

Tu n'a plus ensuite qu'a trier tab avec ta m&#233;thode pr&#233;f&#233;r&#233;e, par exemple qsort

cs_firemax · Answer

Dans ton exemple, tu obtiendras

 char* tab[] = {"ceci", "est", "un", "essai"};



Justement je ne vois pas comment obtenir un tableau de mot au lieu d'un tableau de caractere :s

Car quand je recupere avec le fgets j'obtiens un tableau du style :

txt[0]=c

txt[1]=e

txt[2]=c

txt[3]=i

vecchio56 · Answer

J'utilise un tableau de char*, pas un tableau de char:



char* tab[100];

int i = 0;

for(char* ptr = txt; ptr != txt + taille; ptr++)

{

  if(*ptr == ' ')

  {

    *ptr = 0;

    ptr++;

    tab[i] = ptr;

    i++;

  }

}

cs_firemax · Answer

je ne vois pas la difference entre :

char *txt et char* txt :s



Je suis desoler je suis debutant en C et je ne vois toujours pas du tout comment faire

vecchio56 · Answer

Non bien sur c'est pareil. tab est un tableau en plus de txt. Chaque &#233;l&#233;ment de tab pointe vers une position dans txt

cs_firemax · Answer

attend je reprend et je regarde si j'ai bien compris 



 char* tab[100]; //tableau de mot

 int i = 0; //comteur pour tab

 for(char* ptr = txt; ptr != txt + taille; ptr++) //La je pige pas trop 

 {

   if(*ptr == ' ')

   {

     *ptr = 0;

     ptr++; //ptr +1 car le debut est l'espace

     tab[i] = ptr; //La justement je comprend pas pourquoi 

     i++;

   }

 }



Voila mes question (je sais je suis enervant )

1/char* ptr = txt //Pourquoi txt n'a pas de position [i] si on parcours
toutes la chaine au premier espace tab[i] contiendera le reste de la
chaine ? 

2/ptr != txt + taille //que vient faire le txt ??

3/ *ptr = 0; //pourquoi on l'initialise a chaque fois ?



Desoler

cs_firemax · Answer

ahhhh ok



Je viens de comprendre , je te remerci :) (je pensais que c'etais *ptr = &txt :D)

Separer une chaine en sous chaine

8 réponses

Votre réponse

Discussions similaires