La classe liste est une liste chainée. Elle permet des ajouts en tete, en queue de liste, et bien sur, dans la liste elle meme. Petit introduction : utilisation de l'algorithme de tri de la STL.
Source / Exemple :
//Ce container est une liste chainee d'elements.
//Nous ne disposons plus d'un acces indexe,
//mais par contre, des insertions
//et suppression sont possibles.
#include <stdio.h>
#include <list>
int main(int argc, char ** argv){
//**********************************************
// TECHNIQUE DE BASE
//**********************************************
//commencons par creer une liste d'entiers :
std::list<int> listInt;
//nous pouvons ajouter des valeurs en queue de liste
listInt.push_back( 1 );
listInt.push_back( 2 );
listInt.push_back( 3 );
//ou en tete de liste
listInt.push_front( 4 );
listInt.push_front( 5 );
listInt.push_front( 6 );
//pour parcourir cette liste, nous avons besoin d'un iterateur.
//On peut voir cet objet comme un pointeur sur le type element.
//declarons un iterateur sur une liste d'entiers
std::list<int>::iterator iter;
//on assigne iter au debut de la liste
iter = listInt.begin();
//on itere ...
for( ; iter != listInt.end(); iter++ ){
printf("%i\n", *iter); // *iter est du type element, donc du type int
}
//**********************************************
// UTILISATION AVANCEE
//**********************************************
//comme pour les tableaux, nous pouvons creer des liste d'element de
//n'importe quel type... ex : une liste de flottants
// std::list<float> listFloat;
//suppression d'un element de la liste :
//on choisis le 2em element de la liste
iter = listInt.begin();
iter++;
//on le supprime
listInt.erase( iter );
//Attention : iter a ete modifie par la fonction erase
//on affiche la liste
printf("\nApres suppression du 2 em element\n");
for(iter = listInt.begin(); iter != listInt.end(); iter++ )
printf("%i\n", *iter);
//on va ajouter un element en 2em position :
iter = listInt.begin();
iter++;
//on ajoute l'element :
listInt.insert(iter, -2);
//on affiche la liste
printf("\nApres ajout de -2 en 2em position\n");
for(iter = listInt.begin(); iter != listInt.end(); iter++ )
printf("%i\n", *iter);
//on trie la liste (cf remarques)
listInt.sort();
//on affiche la liste
printf("\nApres tri de la liste\n");
for(iter = listInt.begin(); iter != listInt.end(); iter++ )
printf("%i\n", *iter);
//on vide la liste
listInt.clear();
//on test si elle est bien vide
if (listInt.empty()){
printf("\nListe videe\n", *iter);
}
else{
printf("\nHum, j'y crois pas de trop !\n", *iter);
}
return 0;
}
//neiger@ifrance.com
Conclusion :
Tout commentaire est bienvenu
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.