le fichier à inclure pour utiliser les lists#include <iostream> #include <list>
Permet d'utiliser le namespace dans le sourceusing namespace std;
définit une liste vide sur des réels.int main() { // Une liste vide list< double > lDouble;
push_front() est disponible pour la liste car elle n'est pas coûteuse. La méthode insert( position, value ) est aussi disponible pour le même coût.// Insertion de 5 éléments for ( int i = 1; i < 6; ++i ) { // Insertion de l'élément à la fin de la liste lDouble.push_back( i*0.5 ); } // Insertion de 5 éléments for ( int j = 6; j < 11; ++j ) { // Insertion de l'élément au début du vecteur lDouble.push_front( j*0.5 );
size() permet de connaître le nombre d'éléments dans le vecteur.} // Normalement à ce stade notre vecteur doit contenir 10 éléments. cout << "Taille : " << lDouble.size() << endl;
front() permet d'avoir accès au premier élément// Afficher le premier élément cout << "premier : " << lDouble.front() << endl;
back() permet d'avoir accès au dernier élément// Afficher le dernier élément cout << "dernier : " << lDouble.back() << endl;
La liste de fournit pas d'accès direct. Il faut donc partir du premier élément et se déplacer deux fois pour avoir le 3ième élément.// Afficher le 3ième élément ( 4.0 ) cout << *(++(++lDouble.begin())) << endl;
cette méthode permet rapidement de supprimer le premier élément de la liste.// Suppression du dernier élément lDouble.pop_back(); // Suppression du premier élément lDouble.pop_front();
Affiche 4.5, 4, 3.5, 3, 05, 1, 1.5, 2 Cette boucle ressemble à celle utilisée par le vecteur et pour cause elles sont identiques (au type 'list' près évidement)// Affichage du vecteur for ( list< double >::const_iterator k = lDouble.begin(); k != lDouble.end(); ++k ) { cout << "Element : " << *k << endl;
Ne sert à rien donc, je ne le fais pas.} // Suppression de tous les éléments
}
Voilà, cette présentation rapide de la liste à montrer les quelques différences entre un vecteur et une liste (accès direct pour les vecteurs, facilité d'insertion pour les listes). Le deque que je ne présenterai pas dans ces tutoriaux combine les avantages d'une liste et d'un vecteur (accès direct et faciliter d'insertion en début et fin ). Une bonne doc vous en dira plus. On a vu aussi qu'on peut aussi facilement gérer un conteneur sur des entiers que sur des réels (cela aurait pu se faire aussi facilement avec des chaînes ou même des objets plus complexes comme un vecteur).
#include <iostream> #include <list> using namespace std; int main() { // Une liste vide list< double > lDouble; // Insertion de 5 éléments for ( int i = 1; i < 6; ++i ) { // Insertion de l'élément à la fin de la liste lDouble.push_back( i*0.5 ); } // Insertion de 5 éléments for ( int j = 6; j < 11; ++j ) { // Insertion de l'élément au début du vecteur lDouble.push_front( j*0.5 ); } // Normalement à ce stade notre vecteur doit contenir 10 éléments. cout << "Taille : " << lDouble.size() << endl; // Afficher le premier élément cout << "premier : " << lDouble.front() << endl; // Afficher le dernier élément cout << "dernier : " << lDouble.back() << endl; // Afficher le 3ième élément ( 4.0 ) cout << *(++(++lDouble.begin())) << endl; // Suppression du dernier élément lDouble.pop_back(); // Suppression du premier élément lDouble.pop_front(); // Affichage du vecteur for ( list< double >::const_iterator k = lDouble.begin(); k != lDouble.end(); ++k ) { cout << "Element : " << *k << endl; } // Suppression de tous les éléments }
00001 #include <iostream> 00002 #include <list> 00003 using namespace std; 00004 int main() 00005 { 00006 // Une liste vide 00007 list< double > lDouble; 00008 // Insertion de 5 éléments 00009 for ( int i = 1; i < 6; ++i ) 00010 { // Insertion de l'élément à la fin de la liste 00011 lDouble.push_back( i*0.5 ); 00012 } 00013 00014 // Insertion de 5 éléments 00015 for ( int j = 6; j < 11; ++j ) 00016 { // Insertion de l'élément au début du vecteur 00017 lDouble.push_front( j*0.5 ); 00018 } 00019 00020 // Normalement à ce stade notre vecteur doit contenir 10 éléments. 00021 cout << "Taille : " << lDouble.size() << endl; 00022 // Afficher le premier élément 00023 cout << "premier : " << lDouble.front() << endl; 00024 // Afficher le dernier élément 00025 cout << "dernier : " << lDouble.back() << endl; 00026 // Afficher le 3ième élément ( 4.0 ) 00027 cout << *(++(++lDouble.begin())) << endl; 00028 // Suppression du dernier élément 00029 lDouble.pop_back(); 00030 00031 // Suppression du premier élément 00032 lDouble.pop_front(); 00033 // Affichage du vecteur 00034 for ( list< double >::const_iterator k = lDouble.begin(); 00035 k != lDouble.end(); ++k ) 00036 { 00037 cout << "Element : " << *k << endl; 00038 } 00039 00040 // Suppression de tous les éléments 00041 }