Différence entre le vecteur et la liste


Vecteur ou liste

Souvent déroutantes pour les programmeurs, les vecteurs et les listes sont des séquences utilisées dans les tableaux en C++ et Java. Les deux termes contiennent des adresses de tableau, mais avec des méthodes différentes pour tenir les tableaux.
Ce qu'il faut savoir, c'est qu'un tableau est une "liste" qui contient tout ou partie des données, c'est-à-dire des entiers, des virgules flottantes ou des caractères et qui est définie entre parenthèses "[]".
En fait, les vecteurs et les listes agissent en fonction des instances. Examinons donc ces deux termes un par un.

Les VecteursVecteurs sont utilisés dans le maintien des tableaux et l'accès aux éléments. Ici, vous pouvez accéder à n'importe quel élément de façon aléatoire en utilisant l'opérateur "[]". Il devient donc facile de regarder à travers tous les éléments ou un élément spécifique avec une opération vectorielle. Donc, si vous insérez un objet à la fin, au début ou au milieu, alors les vecteurs ont un point positif parce que vous pouvez accéder à l'adresse aléatoire et y faire des changements. Cependant, les vecteurs sont un peu lents par rapport aux objets de la liste. Les vecteurs sont considérés comme des objets synchronisés, efficaces en accès aléatoire, et ils détiennent correctement les données avec une liste synchronisée. Un vecteur est choisi chaque fois qu'il n'est pas nécessaire d'insérer ou d'effacer dans le fichier
Le nombre d'éléments d'un tableau peut varier considérablement.
Exemple :
vecteur V ;
V.insert(V.begin(), 3) ;
assert(V.size() == 1 &&V.capacity() >= 1 &V[0] == 3) ;

Listes
Les listes sont des " séquences à double lien " qui supportent à la fois le déplacement vers l'avant et vers l'arrière. Le temps d'insertion et de suppression au début, à la fin et au milieu est constant. L'insertion et l'épissure entre les listes liées n'invalident aucune itération dans les éléments. Seule la suppression invalide l'itération. Ils ne sont pas synchronisés et ne sont donc pas accessibles au hasard. L'ordre des itérations peut changer en fonction de l'utilisateur, mais il n'affecte pas les changements dans les éléments. Ils sont plus rapides que les vecteurs et sont idéaux pour l'insertion et la suppression au début, au milieu et à la fin des listes d'éléments.

Exemple :
#include
list class-template definition // list class-template definition
….
int main()
{
int array[ 4 ] = { 2, 6, 4, 8 } ;
std::list&lt ; int &gt ; valeurs ;
std::list&lt ; int &gt ; otherValues ;

Les idées Clis :

Une liste n'est pas synchronisée alors qu'un vecteur l'est.

Les listes n'ont pas de taille par défaut alors qu'un vecteur a une taille par défaut de 10.

Les listes et les vecteurs sont tous deux des tableaux en croissance dynamique.

Une liste n'est pas à l'abri des discussions alors qu'un vecteur est à l'abri des discussions.

Les listes, qui ne s'appliquent qu'à l'ajout et à la suppression à l'avant et à l'arrière, sont plus rapides, tandis que les listes
les vecteurs prennent plus de CPU.
6. Un vecteur croît deux fois de sa taille, tandis qu'une liste diminue de moitié, c'est-à-dire de 50 %.


Une question ? Nous avons oublié quelque chose ? n'hésitez pas à participer aux commentaires. Nous compléterons cet article avec plaisir.

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *