English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
List (liste) est un conteneur continu, tandis que vector est un conteneur non continu, c'est-à-dire que list stocke les éléments dans un mémoire continu, tandis que vector stocke dans un mémoire non continu.
L'insertion et la suppression au milieu du vector (vector) sont très coûteuses, car elles nécessitent beaucoup de temps pour déplacer tous les éléments. La liste surmonte ce problème, elle est réalisée par le conteneur list.
List supporte les deux sens et fournit une méthode efficace pour les opérations d'insertion et de suppression.
La vitesse de parcourir la liste est très lente, car les éléments de la liste sont accédés en ordre, tandis que vector supporte l'accès aléatoire.
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int> l;
}Il crée une liste de valeurs de type entier vide.
La liste peut également être initialisée avec des paramètres.
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int> l{1,2,3,4};
}La liste peut être initialisée de deux manières.
list<int> new_list{1,2,3,4};
ou
list<int> new_list = {1,2,3,4};Voici les fonctions membres de la liste :
| Méthode | Description |
|---|---|
| insert() | Il insère un nouvel élément avant la position pointée par l'itérateur. |
| push_back() | Il ajoute un nouvel élément à la fin du conteneur. |
| push_front() | Il ajoute un nouvel élément en avant. |
| pop_back() | Supprime le dernier élément. |
| pop_front() | Supprime le premier élément. |
| empty() | Il vérifie si la liste est vide. |
| size() | Il recherche le nombre d'éléments existants dans la liste. |
| max_size() | Il trouve la taille maximale de la liste. |
| front() | Il renvoie l'élément premier de la liste. |
| back() | Il renvoie l'élément dernier de la liste. |
| swap() | Lorsque les types de deux listes sont identiques, il échange les deux listes. |
| reverse() | Il inverse les éléments de la liste. |
| sort() | Il trie les éléments de la liste dans un ordre croissant. |
| merge() | Il fusionnera deux listes triées. |
| splice() | Il insérera une nouvelle liste dans la liste appelante. |
| unique() | Il supprimera tous les éléments répétés de la liste. |
| resize() | Il change la taille du conteneur de liste. |
| assign() | Il allouera un nouvel élément au conteneur de liste. |
| emplace() | Il insérera un nouvel élément à la position spécifiée. |
| emplace_back() | Il insérera un nouvel élément à la fin du conteneur. |
| emplace_front() | Il insérera un nouvel élément au début de la liste. |