« Programmation C++/La librairie standard » : différence entre les versions

Contenu supprimé Contenu ajouté
DannyS712 (discussion | contributions)
m <source> -> <syntaxhighlight> (phab:T237267)
accents
Ligne 30 :
Il s'agit de '''vector''', '''deque''', '''list''' et '''bitset'''.
 
'''vector''' est un tableau dynamique où il est particulièrement aisé d'accéder directement aux divers éléments par un index, et d'en ajouter ou en retirer à la fin. AÀ la manière des tableaux de type C, l'espace mémoire alloué pour un objet de type vector est toujours continu, ce qui permet des algorithmes rapides d'accès aux divers éléments. AÀ noter qu'il existe une version spéciale de vector, vector<bool>, spécialement conçue pour économiser de la mémoire
 
'''deque''' (de "'''D'''ouble '''e'''nded '''que'''ue", file à double entrée) ressemble beaucoup à vector, mis à part qu'il est tout aussi efficace d'y insérer ou de supprimer des éléments au début de la liste. De plus, les éléments contenus ne sont pas forcément stockés de manière contigüe en mémoire, ce qui permet d'éviter de lourdes réallocations lors de changements importants dans le conteneur s'il est grand.