Discussion :

[Discovery]

Bonjour

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

Code :

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

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

[Discovery]

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

Code :

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

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

[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?

[Discovery]

Merci beaucoup,

j'ai modifié ainsi:

Code :

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

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 ?

[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.