Conteneurs de séquence - deque
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)