Discussion :

[cyrill.gremaud]

Bonjour,

Je désire mettre en place 2 files de type FIFO pour mon programme dont une file sera prioritaire par rapport à l'autre. Pour réaliser cette logique, mécanisme très simple : Tant que la FIFO prioritaire n'est pas vide, je ne m'occupe pas de l'autre.

Mon soucis c'est que pour la FIFO normale j'ai ces structures

Code :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct Element{
	struct paquet_get_or_ack *pga;
	struct ip *phIP;
	struct Element *next;
}Element;
 
typedef struct ListFifo{
	struct Element *first;
	struct Element *last;
	int size;
}ListFifo

Et pour la FIFO prioritaire, la structure Element devrai contenir comme premier élément la structure struct paquet_retransmission *retr et non pas struct paquet_get_or_ack *pga.

Comment puis-je faire ceci ? suis-je obligé de redéfinir une structure ainsi que toutes mes méthodes ? merci pour votre aide

[diogene]

1- Utiliser un void *

Code :

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

1
2
3
4
5
typedef struct Element{
	void * paquet;
	struct ip *phIP;
	struct Element *next;
}Element;

Il faudra correctement transtyper paquet, selon que la donnée est issue d'une FIFO ou de l'autre. Avec elem une instance de Element :

Code :

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

1
2
3
4
5
struct paquet_get_or_ack * pga = (struct paquet_get_or_ack *)elem.paquet;
//...
//ou selon le cas
struct paquet_retransmission * retr = (struct paquet_retransmission*)elem.paquet;
//...

2- Utiliser une union

Code :

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

1
2
3
4
5
6
7
8
typedef struct Element{
	union {
          struct paquet_get_or_ack *pga;
          struct paquet_retransmission *retr;
        }paquet;  
	struct ip *phIP;
	struct Element *next;
}Element;

En C11, on pourra ne pas nommer l'union et écrire directement elem.pga ou elem.retr selon le cas. En C99, il faudra nommer l'union, et écrire elem.paquet.pga ou elem.paquet.retr.

[cyrill.gremaud]

salut. Merci de ta réponse !

Je serais tout le temps en C99. La seconde option me semble plus propre non ?

[diogene]

La seconde option me semble plus propre non ?

Je crois que ça dépend de l'utilisation de ces structures, donc du reste du code (et des modifications à apporter au code existant)

[Sve@r]

Je serais tout le temps en C99. La seconde option me semble plus propre non ?

Salut
Les deux options sont toutes deux aussi efficaces et éprouvées. Mais si tu es sous Unix, tu as aussi possibilité d'utiliser les msq.
Il s'agit d'un mécanisme géré par le noyau implémentant des listes FIFO génériques. Te suffit de définir une boite, la remplir avec tes éléments puis l'envoyer dans la msq et le noyau se charge de la stocker. Ensuite, quand tu veux le premier élément te suffit de le demander et le noyau te donne la première boite de la msq en la supprimant de la file.
En plus chaque boite possède un flag numérique te permettant de les organiser. Tu peux par exemple mettre tous les éléments prioritaires à 1 et tous les autres à 2. Ensuite tu peux filtrer en demandant par exemple un élément de type 2 et le noyau ne s'occupe alors que des boites de type 2.
Si tu veux plus d'infos à ce sujet => http://fr.lang.free.fr/cours/IPC_Csyst_v1.0.pdf pages 10 à 15...