Cree un buffer circulaire

**caesarvanou** · 19/05/2006, 15h05

Bonjour,
Voila je voudrai mettre un place un system de buffer circulaire entre un serveur et des clients reseau (je dois des coder les deux), seulement je n'ai pas touver grand chose sur le fonctionnement d'un tel system de buffer.
Enfait ma question est simple comment cree un system de buffer circulaire ?

**larnicebafteur** · 20/05/2006, 08h42

Tout d'abord, il faut choisir une taille pour le buffer.
Ensuite, c'est un peu comme un tableau, mais une fois qu'on arrive au dernier element, on repart à partir du premier.

**Trap D** · 20/05/2006, 13h07

La principale difficulté est d'éviter le chevauchement.

**caesarvanou** · 20/05/2006, 13h57

Sur le principe de base c'est ok. Seulement, prenons le cas d'un buffer d'une taille 32, quand j'arrive au 32eme element de mon buffer, je le remplie a nouveau et reprend la lecture au debut c'est ca ? ou je me trompe ?

**®om** · 20/05/2006, 14h25

En fait pour un tableau de taille BUF, tu l'utilises comme si c t un tableau infini, sauf que tu mets tous tes indices modulo BUF...

Si i est ton indice, tu l'incrémentes comme ça:
i = (i + 1) % BUF...

**caesarvanou** · 20/05/2006, 14h39

Ok, mais a quel moment je recharge le buffer ?

Cree un buffer circulaire

Algorithmes et structures de données

Vue hybride

Discussions similaires

Partager

Partager