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)