English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
La file doublement chainée représente une file doublement chainée. Elle généralise la structure de données de file, qui permet d'insérer et de supprimer des éléments à l'une ou l'autre extrémité.
deque<object_type> deque_name;
| Méthode | Description |
|---|---|
| assign() | Il alloue du nouveau contenu et remplace l'ancien contenu. |
| emplace() | Il ajoute un nouvel élément à la position spécifiée. |
| emplace_back() | Il ajoute un nouvel élément à la fin. |
| emplace_front() | Il ajoute un nouvel élément au début de la file doublement chainée. |
| insert() | Il ajoute un nouvel élément avant la position spécifiée. |
| push_back() | Il ajoute un nouvel élément à la fin du conteneur. |
| push_front() | Il ajoute un nouvel élément au début du conteneur. |
| pop_back() | Il supprime le dernier élément de la file doublement chainée. |
| pop_front() | Il supprime le premier élément de la file doublement chainée. |
| swap() | Il échange le contenu de deux files doublement chainées. |
| clear() | Il supprime tout le contenu de la file doublement chainée. |
| empty() | Il vérifie si le conteneur est vide. |
| erase() | Il supprime des éléments. |
| max_size() | Il détermine la taille maximale de la file doublement chainée. |
| resize() | Il change la taille de la file doublement chainée. |
| shrink_to_fit() | Il réduit la mémoire pour s'adapter à la taille de la file doublement chainée. |
| size() | Il retourne le nombre d'éléments. |
| at() | Il accède à l'élément à la position pos. |
| operator[]() | Il accède à l'élément à la position pos. |
| operator=() | Il alloue du nouveau contenu au conteneur. |
| back() | Il accède au dernier élément. |
| begin() | Il renvoie un itérateur au début de la file doublement allouée. |
| cbegin() | Il renvoie un itérateur constant au début de la file doublement allouée. |
| end() | Il renvoie un itérateur à la fin. |
| cend() | Il renvoie un itérateur constant à la fin. |
| rbegin() | Il renvoie un itérateur en sens inverse au début. |
| crbegin() | Il renvoie un itérateur constant en sens inverse au début. |
| rend() | Il renvoie un itérateur en sens inverse à la fin. |
| crend() | Il renvoie un itérateur constant en sens inverse à la fin. |
| front() | Il accède au dernier élément. |