chaîne de caractères et allocation basique de mémoire dans un tableau

Version imprimable

Bonjour

J'essaye d'appliquer une méthode basique d'allocation de mémoire pour des caractères (dans un tableau de char).

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
#include <stdio.h>
 
#define TAILLETOTALE 10
 
static char espace[TAILLETOTALE];
 
static char *add = espace; /*initialisation du pointeur au début de mon espace*/
 
char *alloue(char c);
 
void libere(int n);
 
int main (){/*utilisation de ce systeme d'allocation : chaîne de caractères,tapés un par un, le s sert à effacer les caractères et le f à quitter la programme*/
    int c=0;
    espace[0]='\0';
    printf("%s\n",espace);
 
    while ( (c=getchar()) != 102){ /*102 est la valeur de f sur mon sytème, 115 de s*/
        if (c != 115){
            alloue(c);
            printf("%s\n",espace);
        }
        else{
            libere(1);
            printf("%s\n",espace);
        }
    }
}
 
char *alloue(char c){ /*renvoie 0 s'il n'y a pas suffisament de place*/
    if (add + 1 - espace < TAILLETOTALE) {
        *add=c;
        add = add + 1;
        *add='\0';
        return add;
    }
    else
        return 0;
 
}
 
void libere(int n){/*libère n "cases" mémoires, dangereux car ne vérifie pas si les données restantes ne sont pas tronquées*/
    if (add-n >= espace){
        add = add - n;
        *add = '\0';
    }
}

Je ne comprend pas pourquoi le résultat donne des retours à la ligne entre chaque lettre et la chaîne se répète 2 fois. Comme je limite à 10 caractères je ne peux donc en enregistrer que 5.
Si quelqu'un pouvais me donner des indications ou des idées ce serait sympa :-)
Merci

J'ai modifié mon code en ajoutant des printf pour suivre son évolution :

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
 
#include <stdio.h>
 
#define TAILLETOTALE 10
 
static char espace[TAILLETOTALE];
 
static char *add = espace; /*initialisation du pointeur*/
 
char *alloue(char c);
 
void libere(int n);
 
int main (){/*utilisation de ce systeme d'allocation : chaîne de caractères,tapés un par un, le s sert à effacer les caractères et le f à quitter la programme*/
    int c=0,i;
	for (i=0;i<TAILLETOTALE;i++)
    	espace[i]='\0';
    printf("%s\n",espace);
	printf("tout début : %d\n",add);
 
    while ( (c=getchar()) != 102){ /*102 est la valeur de f sur mon sytème, 115 de s*/
        if (c != 115){
            alloue(c);
            printf("%s\n",espace);
			printf("ajout d'un caractère : %d\n",add);
        }
        else if (c == 115) {
            libere(1);
            printf("%s\n",espace);
			printf("suppression d'un caractère : %d\n",add);
        }
    }
}
 
char *alloue(char c){ /*renvoie 0 s'il n'y a pas suffisament de place*/
    if (add + 1 - espace < TAILLETOTALE) {
		printf("alloue\n");
        *add=c;
		printf("pointeur+1\n");
        add = add + 1;
        *add='\0';
    }
}
 
void libere(int n){/*libère n "cases" mémoires, dangereux car ne vérifie pas si les données restantes ne sont pas tronquées*/
    if (add-n >= espace){
		printf("nombre de cases à libérer : %d\n",n);
        add = add - n;
        *add = '\0';
		printf("%d cases libérées\n",n);
    }
}

j'observe alors que:
l'allocation est effectuée deux fois au lieu d'une seule (premier if de la fonction main).
idem après une libération, une allocation est effectuée immédiatement.

Est-ce que quelqu'un pourrait me donner une indication ?

merci

05/03/2009, 16h01
tonton fred

Salut,
Lorsque tu tape "lettre+entree" au clavier, tu envoies deux characteres, donc tu boucles deux fois dans le while:
- une fois avec la lettre
- une fois avec \n (que tu dois ignorer pour avoir le comportement que tu veux)

Petites remarques:
- plutot que de mettre 102 tu devrais ecrire 'f', en plus c'est portable
- tu ne fais pas d'allocation la, tu remplis un tableau (allocation renvoie plutot a l'utilisation des fonction *alloc)
- tu te compliques vraiment la vie ;) C'est un exercice?
05/03/2009, 16h44
Discovery
Merci beaucoup,

j'ai modifié ainsi:
Code:

1 2 3 if (c != 's' && c != '\n'){ alloue(c);
et les char pour la portabilité aussi.
je le fais comme un exercice oui.

juste une question : il me semble que les fonctions comme malloc utilisent des pointeur sur des tableaux de gros objets (double ...) pour la mémoire qu'elles gèrent, ou est-ce que c'est autre chose ?
05/03/2009, 20h05
tonton fred

Je suis pas sur de comprendre ta question alors peut etre je vais repondre a cote ;)
malloc demande a l'OS de reserver une zone de memoire d'une certaine taille (que tu choisis) et renvoie un pointeur generique de type void*.
Ce n'est pas reserve aux grand objets, c'est plutot pour les objets dont le nombre n'est pas connu ou fixe a la compilation. Tu peux tres bien allouer de la memoire pour un seul char ou pour 10000 doubles. Le truc c'est que c'est a l'execution que tu choisis le nombre.