Conteneurs de séquence - deque

Décembre 2016

deque

Le conteneur deque est un savant mélange des deux précédents pour offrir une solution efficace lorsque vous prévoyez d’effectuer surtout des opérations sur les deux extrémités de la liste d’éléments. Il offre un compromis entre la rapidité d’accès aux éléments d’un vector et la souplesse dans les opérations d’ajout ou de suppression d’une list. Pour utiliser un conteneur deque, vous devez inclure le fichier en-tête <deque> au début du programme et travailler dans l’espace de noms std.
La classe deque fournit toutes les fonctions membres d’un vector plus les opérations sur le premier élément d’une list.

Le texte original de cette fiche pratique est extrait de
«Tout sur le C++» (Christine EBERHARDT, Collection
CommentCaMarche.net, Dunod, 2009)

A voir également :

Ce document intitulé «  Conteneurs de séquence - deque  » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.