Programmer en langage C++

 

25

 

Les conteneurs séquentiels

 

Nous avons vu, dans le précédent chapitre, que les conteneurs pouvaient se classer en deux catégories très différentes : les conteneurs séquentiels et les conteneurs associatifs ; les premiers sont ordonnés suivant un ordre imposé explicitement par le programme lui-même, tandis que les seconds le sont de manière intrinsèque. Les trois conteneurs séquentiels principaux sont les classes vector, list et deque. La classe vector généralise la notion de tableau, tandis que la classe list correspond à la notion de liste doublement chaînée. Comme on peut s’y attendre, vector disposera d’un itérateur à accès direct, tandis que list ne disposera que d’un itérateur bidirectionnel. Quant à la classe deque, on verra qu’il s’agit ...