Coder la fonction inverse d'une fonction qui découpe les mots d'une chaîne de caractères

Version imprimable

09/05/2016, 22h02
CrH4A4cK

Coder la fonction inverse d'une fonction qui découpe les mots d'une chaîne de caractères
Bonjour,

On ma donné deux exercices a faire :
Exercice 1
- char ∗∗ft_split(char ∗array , char delim);
La fonction devra découper les différents mots d’une chaîne de caractères selon le délimiteur et renvoyer un tableau de tableau
de tel sorte que chaque ligne du tableau corresponde à un mot.
Exercice 2
- char ∗ft_split_to_str(char ∗∗tab , char delim) ;
Créer une fonction ft_split_to_str qui transformera le tableau passé en paramètre en une seule string
comprenant le séparateur passé en paramètre. Cette fonction à le fonctionnement inverse à ft_split.

Alors, pour l'exercice 1 je l'ai réussi (avec beaucoup de mal...), mais pour l'exercice 2 je ne vois pas du tout comment faire.
Pour le moment je n'ai aucun début de code a vous proposer. Je pense que je n'arrive pas a me poser les bonnes questions...
C'est pour cela que je viens vous voire, en espérant que vous puissiez m'aider a trouver une manière de faire cette fonction.

Merci d'avance
Cordialement
09/05/2016, 22h38
Pyramidev

Bonjour.

Étrange. Le deuxième exercice me semble pourtant un petit peu plus facile que le premier.
Si ce n'est pas indiscret, pourrais-tu écrire ta solution du premier exercice pour que l'on vérifie si c'est juste ?
10/05/2016, 08h00
Matt_Houston

Par ailleurs tu ne le précises pas mais j'imagine que la dernière entrée du char ** (résultat de ft_split et paramètre tab de ft_split_to_str) est identifiée par un simple pointeur NULL ?
10/05/2016, 10h46
JujuPomme
Bonjour,

Ah, ces bons vieux exercices de manipulations de tableaux et de chaînes...
Pour ton deuxième exercice, oriente toi vers la concaténation de chaînes de caractères non? A moins que je me trompe, si tu prends la première dimension de ton tableau :
Code:

1 2 3 std::string str; str = tab[x];
tu devrais être en mesure de l'inscrire dans une chaîne, d'y ajouter ton délimiteur en chaque mot et ainsi de suite.

Je te laisse cependant gérer la mémoire à ta guise :)

Bon courage !
10/05/2016, 12h20
jopopmk

Salut,

@magicarpe44 : on est dans la catégorie "C", m'est avis qu'il doit se déme*der avec des char ;)

Moi ce qui me gêne dans ces proto' c'est l'absence des longueurs des tableaux.
10/05/2016, 12h24
JujuPomme

Citation:

Envoyé par jopopmk

Salut,

@magicarpe44 : on est dans la catégorie "C", m'est avis qu'il doit se déme*der avec des char ;).

Autant pour moi, le std::string n'a aucune raison d'être là en effet.

En revanche, je pense néanmoins que ça illustre plus ou moins bien la manière de résoudre son problème.

De plus, je me demande s'il n'existe pas de fonction système réalisant déjà ce genre de choses...
10/05/2016, 12h48
stephane78l

A priori il faut utiliser la fonction C strcat (entete string.h) qui sert à concatener des tableaux de caracteres.
10/05/2016, 12h50
neuneutrinos
Citation:

je me demande s'il n'existe pas de fonction système réalisant déjà ce genre de choses...

avec strtok par exemple (sans allocation dynamique)

Les fonctions peuvent fonctionner sans délimitateur en paramètre, il suffit d'une valleur de fin.
Ici NULL semble adapté !
Code:

1 2 "je suis une petite phrase" ->"je","suis","une","petite","phrase",NULL
il suffit de rajouter un élément de plus :) et la fonction inverse sera plus simple à comprendre !
10/05/2016, 19h46
CrH4A4cK

Salut!

Pour info j'ai réussi mon deuxième exercices.

Citation:

Pour ton deuxième exercice, oriente toi vers la concaténation de chaînes de caractères non? A moins que je me trompe,

Non ce que tu m'as dit ma beaucoup aidé!
Apres j'ai galéré a faire un malloc correcte (j'ai beaucoup de mal avec ces notions là, Malloc et Realloc) et a gérer mon delim.
En plus dans mon main j'avais oublié le printf pour afficher ma fonction...

Du coup tout fonctionne.
Voulez vous que je postes ce que j'ai fait?

Merci a tous pour avoir fait l'effort de me lire, de me donner des pistes et donc de m'aider!

Cordialement.
10/05/2016, 20h22
Médinoc

Ce serait bien qu'on puisse voir ce que tu as fait, oui.

Salut,

Désolé de poster mes codes que maintenant mais je n'avais pas du tout le temps de venir faire un tour sur le forum.
voici mes fonctions :

Code:

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
 
char~~~~~~~~*ft_split_to_str(char **tab, char delim) /* tab_to_str */
{                   
  int~~~~~~~tab_len;
  int~~~~~~~lenght;
  int~~~~~~~i;
  int~~~~~~~j;   
  char~~~~~~*str;   
  char~~~~~~buff[2];
 
  buff[0] = delim;
  buff[1]= '\0';
  i = -1;
  j = 0;     
  lenght = 0;                   
  tab_len = strarraylen(tab); /* calcule la taille d'un tableau */
  while (tab[++i])              
~~~~lenght += strlen(tab[i]);                     
  str = malloc(sizeof(char) * (lenght + tab_len));
  while (tab[j])
  {                        
~~~~strcat(str, tab[j]);
~~~~if (tab[j + 1] != NULL)
~~~~  strcat(str, buff);
~~~~j++;
  }            
  return (str);
}

Code:

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
 
 
char~~~~~~~~**ft_split(char *array, char delim)    
{    
  char~~~~~~**tab;    
  int~~~~~~~i;    
  int~~~~~~~begin;    
  int~~~~~~~j;    
 
  i = 0;    
  j = 0;    
  begin = 0;    
  tab = malloc((count_word_with_delim(array, delim) + 1) * sizeof(char *)); /* count_word, compte les mots d'une chaine de caractere en fonction d'un séparateur (delim) */
  while (*array)    
  {    
~~~~while (*array && *array == delim)    
~~~~  array++;    
~~~~if (*array)    
~~~~{    
~~~~  while (array[i] && array[i] != delim)    
~~~~~~~~i++;    
~~~~  tab[j] = ft_substr(array, begin, i - begin); /* La fonction retournera une chaine de caractères, allouée en mémoire, qui sera une sous chaine de celle reçu en paramètre. */
~~~~  j++;    
~~~~  array = array + i;    
~~~~  i = 0;    
~~~~}    
  }    
  tab[j] = NULL;    
  return (tab);    
}

j'ai fait une petit gestion d'erreurs au cas où que vous vous posez la question. (elle n'est juste pas visible sur ce que j'ai posté)
Je pense qu'on peut optimiser les codes, mais bon j'en suis pas encore la je pense. Je vais améliorer ça plus tard.

Merci!