Discussion :

[cjacquel]

Bonjour,

Je veux faire un buffer de 200 images.
Quand on ajouter une image elle vient se mettre au début du buffer et on décale toutes les autres d'une position vers la fin. Et la dernière est effacée.

Mais le problème est que la copie des images tout le long du buffer prend du temps.

Existe il une structure STL pour éviter de faire les déplacements des images?
Merci,
Christophe

[Daïmanu]

Bonjour.

Ton approche est en effet très lente, puisque l'ajout d'une image n'a pas une complexité constante et implique énormément de copies et d'opérations en mémoire.

Je vois deux conteneurs plus appropriés :
La liste doublement chaînée (std::list), où l'ajout et la suppression d'éléments sont très simples, au détriment de l'accès à un élément qui est plus lent (il n'est plus direct).
La queue (std::queue), qui peut être intéressante si tu n'as besoin d'accéder qu'à la première ou à la dernière image seulement.

[Matt_Houston]

Ton problème n'est pas lié au fait que tu manipules des images, simplement d'importantes quantités de données. Il se trouve qu'une image nécessite justement une grande quantité de données pour sa représentation.

Je vais faire court : pourquoi ajoutes-tu les nouveaux éléments en début, plutôt qu'en fin de liste ?

[Médinoc]

Si tu veux faire une liste FIFO dont tu connais déjà la longueur maximale, pourquoi ne pas l'implémenter bêtement sous forme d'un buffer circulaire?