Discussion :

[boboss123]

Bonjour,

J'ai une liste de personne :

Code :

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

1
2
3
4
5
6
typedef struct {
	char	*nom;
	char	*prenom;
	char	*age;
} Personne;
Personne list[???];

J'ai une bibliothèque qui doit utiliser cette liste : le problème est que je ne sais pas comment passer cette variable vers ma bibliothèque vu qu'elle est de taille dynamique.

Si pour initialiser ma bibliothèque, j'utilise cette fonction :

Code :

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

void initBibliotheque(Personne  *list);

=> le problème est que je ne vois pas comment ma bibliothèque peut connaitre la taille de ma liste. Je pensais ajouter un second paramètre (nombre d'éléments de la liste) dans ma fonction : comment feriez-vous ?

[6-MarViN]

Une liste est par définition de taille variable. Contrairement au tableau que tu peux déclarer de manière statique, tu crée une liste en créant un premier maillon auquel tu rattache autant de maillons que nécessaire.

Si ta librairie manipule des listes à priori les fonctions répertoriées dedans sont faites pour manipuler une liste à partir d'un maillon initiale sans avoir besoin de lui préciser la taille de la liste. Je ne comprend donc pas pourquoi tu veux avoir la taille de la liste.

[matafan]

Le plus simple est de passer en argument le nombre d'éléments dans ton tableau.

Si tu as N personnes, une autre solution est de passer un tableau de N+1 structures et marquer la fin tu tableau par une structure où nom est NULL (en supposant que NULL n'est pas normalement une valeur valeur valide pour un objet personne). De cette façon tu n'as pas besoin de passer la taille du tableau ; ta fonction dans la lib s'arrêtera dès qu'elle verra une personne avec un nom NULL.

[boboss123]

ok merci,

Je ne veux pas utiliser de liste chainée car ça ralentira la recherche d'un élément en fonction de son numéro d'entrée.
Remarque : la liste n'est jamais modifiée (juste initialisée au démarrage)

Je pense que je vais passer le nombre de personnes en argument : ça me semble la meilleure solution au niveau de la rapidité d'accès des éléments.

Sémantiquement parlant, comment doit être le prototype de mon fonction ?

Code :

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

void initBibliotheque(Personne  *list, int sizeList);

=> c'est pas top ça non (car on ne sait pas si list est un pointeur sur un element Personne ou si c'est un tableau d'élément Personne) ?

c'est peut être mieux ça ?

Code :

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

void initBibliotheque(Personne  list[], int sizeList);

=> mais est-ce que c'est bien standard ? il me semble que certain compilo n'aime pas cette écriture...

[6-MarViN]

car on ne sait pas si list est un pointeur sur un element Personne ou si c'est un tableau d'élément Personne

Certes mais en revanche ce que tu passe en paramètre est un pointeur (4 octets) alors que si tu envoie list[] c'est tout le tableau (sizelist octets). Ensuite ta fonction étant une fonction void si tu envoie le tableau en statique, tu le perdra car il ne sera pas retourné. Or si tu travail avec des pointeurs là ca marchera.

[diogene]

....

Sémantiquement parlant, comment doit être le prototype de mon fonction ?

Code :

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

void initBibliotheque(Personne  *list, int sizeList);

=> c'est pas top ça non (car on ne sait pas si list est un pointeur sur un element Personne ou si c'est un tableau d'élément Personne) ?

c'est peut être mieux ça ?

Code :

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

void initBibliotheque(Personne  list[], int sizeList);

=> mais est-ce que c'est bien standard ? il me semble que certain compilo n'aime pas cette écriture...

les deux écritures sont acceptées et la seconde est interprétée par le compilateur comme si c'était la première.

La première écriture souligne le type exact du paramètre list de la fonction : un pointeur sur Personne
La seconde souligne le fait que l'argument passé pour le paramètre list est un tableau de Personne, mais le type du paramètre list est encore un pointeur sur Personne

[boboss123]

ok merci, je vais donc opter pour la seconde méthode

[boboss123]

rebonjour,

j'ai encore une question sur l'architecture de ma bibliothèque.

donc ma fonction d'initialisation ressemblera à ça :

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
 
 
typedef struct {
	char	*nom;
	char	*prenom;
	char	*age;
} Personne;
 
Personne  *ptList;
int  size;
 
void initBibliotheque(Personne  list[], int sizeList){
    ptList = list;
    size = sizeList;
}
 
// fonction d'exemple
char* getNom(int index){
    return list[index].nom.;
}

=> le problème est que si l'utilisateur de la bibliothèque déclare list sur la pile, il y a risque bug car le tableau peut être détruit.

Y a t-il un moyen pour que le compilo fasse une erreur si mon tableau n'est pas déclaré en static/global ?
Comment feriez-vous ?

Remarque : je ne veux pas faire de copie de mon tableau car je suis très limité en espace RAM (µControlleur)

[diogene]

Il faut savoir quand tu connais la taille de ta liste pour pouvoir allouer le tableau.
Je verrai quelque chose comme ça :

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
int main(void)
{
  // Obtention de la taille de la liste  : sizeList
  // Création de la liste
  pList = initBibliotheque(sizeList);
  // Utilisation de la liste
  detruireBibliotheque(pList);
  return 0;
}
Personne*  initBibliotheque(int size)
{
    if(size > 0)return malloc (size* sizeof (Personne));
    return NULL;
}
void detruireBibliotheque(Personne* bibli)
{
   // destruction des choses allouées dans les Personne
   free(bibli);
} 
char * getNom(Personne* bibli, int index)
{
    return bibli[index].nom;
}

[Sve@r]

donc ma fonction d'initialisation ressemblera à ça :

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
 
 
typedef struct {
	char	*nom;
	char	*prenom;
	char	*age;
} Personne;
 
Personne  *ptList;
int  size;
 
void initBibliotheque(Personne  list[], int sizeList){
    ptList = list;
    size = sizeList;
}
 
// fonction d'exemple
char* getNom(int index){
    return list[index].nom.;
}

T'as remarqué que ta structure ne contient que des pointeurs. Faudra penser à les allouer avant de les remplir...

=> le problème est que si l'utilisateur de la bibliothèque déclare list sur la pile, il y a risque bug car le tableau peut être détruit.

Je ne comprends pas trop. De quel utilisateur parles-tu ? C'est toi qui utilise le tableau non ? Donc tu le maitrises...

Y a t-il un moyen pour que le compilo fasse une erreur si mon tableau n'est pas déclaré en static/global ?

Si tu pars comme ça, alors c'est qu'il y a une énorme erreur de conception dès le départ. Les variables globales sont à utiliser en dernier ressort quand vraiment on ne peut pas faire autrement. Apparemment, toi tu les utilises pour te "simplifier la vie" ce qui n'est pas la meilleure façon de programmer...

Comment feriez-vous ?

Une telle question entraine la réponse immédiate" moi je le ferais correctement" mais je présume que c'est pas ce que tu attends. Mais quel est ton but ?

Remarque : je ne veux pas faire de copie de mon tableau car je suis très limité en espace RAM (µControlleur)

Pas la peine. Si c'est bien programmé, tu n'auras qu'un tableau. Mais bon, t'as beau être limité, te faut quand-même de la RAM pour stocker au-moins le contenu du tableau non ???

[boboss123]

merci pour vos réponses

Je ne comprends pas trop. De quel utilisateur parles-tu ? C'est toi qui utilise le tableau non ? Donc tu le maitrises...

Je parlais de l'utilisateur de la bibliothèque (le programmeur) => il n'a donc pas forcement accès aux codes sources de la bibliothèque

Si tu pars comme ça, alors c'est qu'il y a une énorme erreur de conception dès le départ. Les variables globales sont à utiliser en dernier ressort quand vraiment on ne peut pas faire autrement. Apparemment, toi tu les utilises pour te "simplifier la vie" ce qui n'est pas la meilleure façon de programmer...

Es-tu vraiment sure de ce que tu avances ? je programme sur µControlleur donc je suis très très limité en RAM... il me semble donc que les malloc sont à éviter (car la gestion de manque de mémoire disponible peut vite devenir un calvaire et consommer des ressources)...

Une telle question entraine la réponse immédiate" moi je le ferais correctement" mais je présume que c'est pas ce que tu attends. Mais quel est ton but ?

Mon but est d'avoir une bibliothèque simple d'utilisation (que le programmeur n'est pas forcément besoin de lire la documentation de la bibliothèque pour pouvoir l'utiliser... peut être est-ce utopique ?)





Après réflexion, je crois que j'ai trouvé une solution qui tienne la route. Ma liste ayant des valeurs fixes non modifiables, je pense que le prototype suivant est ce qu'il me faut :

Code :

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

void initBibliotheque(ROM Personne  list[], int sizeList);

=> avec le mot clef ROM, j'impose donc que ma liste soit stockée en ROM : donc le tableau existera forcement (et impossible à détruire) et de plus ça m'évite de consommer de la RAM.
- Voyez-vous des inconvénients a cette méthode ?


Je sais que cette méthode fonctionne sur un µControlleur mais peut-on faire la même chose sur un PC (ne pas utiliser de RAM) ?
=> c'est juste pour information que je veux savoir ça

[diogene]

Après réflexion, je crois que j'ai trouvé une solution qui tienne la route. Ma liste ayant des valeurs fixes non modifiables, je pense que le prototype suivant est ce qu'il me faut :

Code :

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

void initBibliotheque(ROM Personne  list[], int sizeList);

=> avec le mot clef ROM, j'impose donc que ma liste soit stockée en ROM : donc le tableau existera forcement (et impossible à détruire) et de plus ça m'évite de consommer de la RAM.
- Voyez-vous des inconvénients a cette méthode ?

Si le tableau doit contenir des valeurs fixes connues au moment de l'écriture du programme, c'est la bonne solution. Mais alors, à quoi va servir la fonction initBibliotheque() ? Le tableau, sa taille et son contenu sont déjà définis à la compilation.
Si le tableau doit contenir des valeurs fixes mais chargées pendant l'exécution, je ne vois pas comment le mettre en ROM.

[boboss123]

Mais alors, à quoi va servir la fonction initBibliotheque() ?

Cette fonction permet a la bibliothèque de connaitre l'adresse de la liste (car le tableau n'est pas défini dans la bibliothèque mais dans l'application qui l'utilise) : comment veux-tu faire autrement (je n'ai pas bien compris le problème) ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
typedef struct {
	char	*nom;
	char	*prenom;
	char	*age;
} Personne;
 
static ROM Personne  *ptList;
static int  size;
 
void initBibliotheque(ROM Personne  list[], int sizeList){
    ptList = list;
    size = sizeList;
}

[diogene]

OK. J'avais zappé le fait que tu écrivais une bibliothèque utilisant un tableau extérieur.

[boboss123]

oki, le sujet est donc clos.
merci pour votre aide