problème allocation mémoire

Salut à tous,

je vous explique mon problème. Je réalise une fonction récursive qui cherche dans une chaine de caractère toutes les occurences d'un caractère

voici mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

void TChaine::find_char (int *position, const char s, int b, int end, int l, int uniq) { int i=b; for (;i<end;i++) { if (mChaine[i] == s) { l++; cout << "caractère présent (" << l << ") : " << i << "\n"; find_char (position, s, (i+1), end, l, uniq); *(position+l-1) = i; break; } }   if (i==end) { position = new int[l]; cout << "initialisation du tableau success \n"; } }

---

Je ne sais pas si c'est la meilleur manière de procéder, je trouvais intéressant le fait de procéder ainsi! Allocation de la mémoire pour le tableau en fin de parcours, ensuite je le remplis.

Plusieurs questions :

1. Ca plante sur : *(position+l-1) = i;
Pour information le tableau est bien pris en compte lors de son instanciation mais plus lorsque l'on remonte dans la récursivité !?

2. Je me sert de ce tableau à l'exterieur de la fonction. Suis je obligé de desallouer la mémoire ?!

Ta gestion de la mémoire semble bizarre... En tout cas tu n'arriveras jamais à ce que tu veux en réallouant un nouveau tableau d'un seul élement à chaque appel récursif.

Pourquoi ne pas simplement faire un truc à base de std::string avec sa fonction find, et un std::vector pour stocker les résultats par exemple ?

Plus de détails sur ces classes dans la FAQ C++.

Remarque : quel est l'intérêt de la récursivité ici ?

je n'ai pas précisé ...
la classe string est "banie"!

:D et aussi :?

je fais une allocation de L élément. Variable que j'incrémente à chaque fois que je trouve une occurence!

Tu devrais renommer ta variable "l" (au moins sur ce forum), parce qu'on ne voit absolument pas la différence entre l et 1.

A part ça, effectivement si tu réalloues ton tableau à chaque fois alors tu as un problème. Notamment que son contenu sera perdu (à la fois pour toi au niveau des valeurs, et pour le système au niveau de la mémoire).

Utilise donc un std::vector, à moins que ce ne soit banni également (d'ailleurs, pourquoi ? exo scolaire ?).

Je dois réaliser une fonction explode! (Oui c'est scolaire)

Je lui passe en paramètre un pointeur ensuite il se débrouille pour allouer la mémoire et le remplir ... Je n'alloue le tableau que lorsque je me trouve en fin de recursivité (lorsqu'il arrive en fin de chaine : i==end).

J'essaie de m'inspirer un peu du style de programmation des fonctions comme strcat (j'en suis loin, je sais :wink: ) ou l'on envoie un pointeur en paramètre et qui se charge du reste!

le code sera effectivement plus propre ainsi (c'est encore qu'une ébauche)

Voici la fonction appelante

Code:

---

1 2 3 4 5 6

TChaine* TChaine::explode(const char s) { int *position; find_char (position, ' ', 0, rendreTaille(), 0, 1); return NULL; }

---

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

/** * @param position pointeur sur le tableau de position à allouer et remplir * @param s occurence à trouver * @param b begin * @param end end * @param length longeur du tableau de position (interne à la fonction) * @param uniq par la suite évitera les doublons (ne sert à rien pour l'instant) */   void TChaine::find_char (int *position, const char s, int b, int end, int length, int uniq) { int i=b; for (;i<end;i++) { if (mChaine[i] == s) { l++; cout << "caractère présent (" << length << ") : " << i << "\n"; find_char (position, s, (i+1), end, length, uniq); *(position+length-1) = i; break; } }   if (i==end) { position = new int[length]; cout << "initialisation du tableau success \n"; } }

---

le problème est du au fait que je fasse une allocation mémoire qui n'est pris en compte qu'en locale !? je pense.
je pensais que étant donné que la variable position était un pointeur, il était possible de la modifier de manière globale!

deja change ta boucle for comme ca for(int i=b;i<end;i++)

ca me fait mal de voir ca !

tchao

Citation:

---

Je n'alloue le tableau que lorsque je me trouve en fin de recursivité (lorsqu'il arrive en fin de chaine : i==end)

---

Oui mais ce sera fait pour chaque appel récursif, et non une seule fois comme il faudrait le faire.