C++

Parcours buffer circulaire

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Parcours buffer circulaire

Enidan

Je voudrais parcourir une liste de valeur de façon circulaire.
J'illustre : j'ai les valeurs {A, B, C}.
Je voudrais avoir une fonction qui me renvoie l'élément suivant :
next(A) = B
next(B) = C
next(C) = A
De meme, il me faut une fonction qui me renvoie l'élément précédent :
prev(C) = B
prev(B) = A
prev(A) = C

Je précise que ma liste est définie une fois pour toute, cad qu'elle est constante.

Pouvez-vous me conseiller sur la "meilleure" façon de faire en C++ ?

J'ai pensé à différentes choses.

1- Implémenter mes fonctions next et prev avec des switch
=> duplique l'information sur l'ordre des éléments

2- Utiliser le type std::list avec un itérateur en faisant un test du genre :

Code :

if (it == l.end()) return l.begin();
else return ++it;

=> surdimensionné pour mon besoin ?

3- Utiliser 2 conteneurs de type std::map, un pour définir les suivants et un pour définir les précédents
=> duplique l'information sur l'ordre des éléments
=> surdimensionné pour mon besoin ?

4- Utiliser un tableau :

Code :

TYPE tab[] = {A, B, C};
TYPE next (TYPE val)
{
int i = 0;
while ((i < sizeof(tab)) && (tab[i] != val)) i++
return tab[(i+1)%sizeof(tab)];
}

=> solution qui me plaît le plus mais utilise un tableau C

Publicité

jagstang

Pa Capona ಠ_ಠ

et plus simplement

Code :

TYPE next (TYPE val)
{
if (val == 'C')
return 'A' ;
return val + 1 ;
}

Pas très beau, mais simple

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Enidan

JagStang a écrit :

et plus simplement

Code :

TYPE next (TYPE val)
{
if (val == 'C')
return 'A' ;
return val + 1 ;
}

Pas très beau, mais simple

Sauf que je bosse pas sur des caractères, c'était juste pour illustrer le pb.
A+

jagstang

Pa Capona ಠ_ಠ

je crois alors que tu as fais le tour. A moins d'utiliser une structure doublement chainée, tu peux pas faire autrement qu'avec les solutions que tu as citées plus haut

a+

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Enidan

JagStang a écrit :

je crois alors que tu as fais le tour. A moins d'utiliser une structure doublement chainée, tu peux pas faire autrement qu'avec les solutions que tu as citées plus haut

a+

Merci
Par-contre tu ne précises pas laquelle tu me conseilles ?

Enidan

:bounce:
C'est pour apprendre les bonnes pratiques !

Taz

bisounours-codeur

moi j'aime bien le concept de sous-type/enrobeur (voir même quelque chose de mixte) d'iterator pour planquer tout ça joliment

Enidan

taz a écrit :

moi j'aime bien le concept de sous-type/enrobeur (voir même quelque chose de mixte) d'iterator pour planquer tout ça joliment

Un type dérivé de std::list en redéfinissant iterator ?
Ou plus simple que ça ?

Taz

bisounours-codeur

non, juste une surcouche par dessus un itérateur
soit par héritage, soit pas enrobbage

soit un simple object fonction

Code :

TourneEnRond< std::list<int> > inc(liste);
std::list<int>::iterator it(liste.begin());
while( ... )
{
inc(it);
}

Message édité par Taz le 15-02-2004 à 21:20:45

Enidan

Peux-tu montrer ce que tu ferais par héritage ?
J'essaie de faire un template qui hérite de T::iterator, mais je ne sais pas comment récupérer une référence sur le conteneur pour pouvoir tester end().
J'ai tout faux ?

Publicité

Taz

bisounours-codeur

pas question d'hériter du conteneur, mais peut être juste de l'itérateur avec un héritage template. tu peux pas récupére la référence, voire plus haut

Enidan

taz a écrit :

pas question d'hériter du conteneur, mais peut être juste de l'itérateur avec un héritage template. tu peux pas récupére la référence, voire plus haut

Peux-tu développer STP ?
C'est ce que j'ai essayé de faire donc y a qqch qui m'échappe.

A+

FORUM HardWare.fr

Programmation

C++

Parcours buffer circulaire

Sujets relatifs
Algorithme de parcours	[ASP] Récupérer le contenu du buffer
[Prog. en général] Question fondamentale sur le parcours d'un doc	[Sql] Buffer overflow
DirectShow - J'ai un buffer, je voudrais un bitmap	Copie de buffer dans formulaire de saisie de msg
comment vider le buffer d'évenement ListSelectionEvent	[open gl] Enlevement de matiere avec Z buffer en temps réel
Buffer, fichier, read et fread	[ALGO]parcours total d'un tableau en 3d [update projet fini]
Plus de sujets relatifs à : Parcours buffer circulaire

Page générée en 0.040 secondes