Discussion :

[djelko]

Bonjour à tous,

j'aimerais savoir s'il est possible de libérer qu'une partie d'un tableau avec free();

Je m'explique, j'ai un code comme celui-la :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
char *chaine=malloc(sizeof(char)*20);
strcpy(chaine,"salut tout le monde");

j'ai donc :

0	1	2	3	4	5	6	7	8	9	10	11	...
s	a	l	u	t		t	o	u	t		l	...

J'aimerai faire un équivalent de ça (je sais que ça n'existe pas mais bon pourquoi pas ... ):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for(i=0;i<=5;i++){
free(chaine[i]);
}

Pour qu'il ne me reste plus que :

0	1	2	3	4	5	6	7	8	9	10	11	...
t	o	u	t		l	e		m	o	n	d	...

Pensez vous qu'il y ai une solution ?

[CGi]

fonction realloc
mais n'est-il pas possible d'allouer la bonne longueur avant ?

[djelko]

Merci de ta réponse

Oui j'ai essayé realloc() mais elle supprime les dernières cases de la chaine, moi j'aurai besoin qu'elle supprime les premières...

Pour ce qui est de donner la bonne taille dés le début, la je n'ai pas donné l'ensemble de mon code mais je fait tout un tas de chose avec ma chaine de caractères avant, puis j'aimerai supprimer les cases de début au fur et à mesure que je la traite.

Je pourrai copier que la fin de mon tableau dans un autre mais ça ne m'arrange pas non plus ...

[imperio]

L'allocation de memoire ne fonctionne pas comme ca... Quand tu alloues de la memoire, ta pagesize augmente, quand tu la liberes, elle diminue si il n'y a rien apres. Donc tu es oblige d'ecraser le debut de ton tableau par la fin de ton tableau puis ensuite de faire un realloc dessus.

[Invité]

Bonjour,

Non ce n'est pas possible de ne libérer qu'une partie de la mémoire allouée, mais ce que tu peux faire c'est utiliser un nouveau pointeur qui pointera sur le nouveau départ :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
char *chaine=malloc(sizeof(char)*20);
strcpy(chaine,"salut tout le monde");
char * p = chaine + 6;
printf("%s\n", p); // tout le monde
free(chaine);

[Bktero]

Ce n'est pas possible.

Comme proposé par CGi, tu peux utiliser realloc() pour obtenir une nouvelle zone, qui peut-être en fait la même zone mais raccourcie ou alors carrément une zone ailleurs en mémoire dans laquelle les données du début de l'ancienne zone sont recopiées. C'est probablement pour cela que tu constates que les données de fin "disparaissent".

Je pourrai copier que la fin de mon tableau dans un autre mais ça ne m'arrange pas non plus ...

Tu n'auras pas franchement le choix. Tu calcules la taille qu'il te faut, tu alloues, tu recopies.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
char *chaine=malloc(sizeof(char)*20);
strcpy(chaine,"salut tout le monde");
char * p = chaine + 6;
printf("%s\n", p); // tout le monde
free(chaine);

Une fois le free() fait, la zone pointée par chaine et donc par p devient invalide. Cette technique permet donc d'obtenir un pointeur sur le début de la "bonne" zone mais il faut être conscient qu'elle ne permet pas de réduire la consommation mémoire.

[Invité]

Salut,

Même si je ne programme pas encore en langage C, j'ai tout de même un article intéressant à montrer concernant les tableaux. Peut-être que ça répondra en partie a ton problème ... ou pas

Les listes chaînées en langage C - http://www.exercices-corriges.com

A+

[Neckara]

En général, quand la correction des "exercices corrigé" est aussi horrible :

• non-indenté ;
• typedef struct n{, n est super explicite...
• void main
• NOEUD* ptrNoeud ; ptrNoeud = initialiser() ; Aurait dû se faire en une seule instruction.
• Les fonctions ne sont même pas un minimum documentée : on doit deviner qu'elles retournent NULL en cas d'erreur d'allocation.
• on a un horrible return 1; } else {
• le dernier algorithme est incomplet

On se méfie un peu du "cours" qu'il y a juste au-dessus.

Si vous voulez supprimer un élément au milieu du tableau, il vous faut recopier les éléments temporairement, ré-allouer de la mémoire pour le tableau, puis le remplir à partir de l'élément supprimé. En bref, ce sont beaucoup de manipulations coûteuses en ressources.

Réallouer la mémoire est inutile.
Et selon si le tableau est ordonné ou non, il n'est pas nécessaire de copier tous les éléments à partir de l'élément supprimé.

les éléments de votre liste sont répartis dans la mémoire

, je pinaille, mais répartir n'est pas vraiment le verbe approprié

Dans un tableau, la taille est connue

Pour un tableau statique oui

Pour supprimer ou ajouter un élément à un tableau, il faut créer un nouveau tableau et supprimer l'ancien. Ce n'est en général pas visible par l'utilisateur, mais c'est ce que realloc va souvent faire.

Ah... maintenant c'est un tableau dynamique...

Bref, je pourrais encore continuer....
Évitez de donner ce genre de liens sortis d'on-ne-sait-où et qui sont souvent d'assez mauvaise qualité.