Stl : la classe list

Soyez le premier à donner votre avis sur cette source.

Snippet vu 11 673 fois - Téléchargée 39 fois

Contenu du snippet

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

A voir également

Ajouter un commentaire

Commentaires

Messages postés
101
Date d'inscription
samedi 9 février 2002
Statut
Membre
Dernière intervention
5 mai 2009

En fait, le mieux serait de faire :
iter = listInt.erase(iter);

Selon la doc de la stl (http://www.sgi.com/tech/stl/), iter pointe alors sur l'élément suivant de la liste, ou sur listInt.end() si l'on vient de supprimer le dernier élément.
Messages postés
2
Date d'inscription
vendredi 13 octobre 2006
Statut
Membre
Dernière intervention
16 février 2009

Merci beaucoup .
peut-on encore utiliser iter aprés la suppression du deuxième élément ? Et si oui vers quoi pointe-t-il ?
Messages postés
2215
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009

Merci, simple et clair
Messages postés
37
Date d'inscription
mercredi 10 août 2005
Statut
Membre
Dernière intervention
31 octobre 2005

des quoi ?
Messages postés
2
Date d'inscription
vendredi 7 janvier 2005
Statut
Membre
Dernière intervention
7 janvier 2005

est ce qu'on peut utiliser des listes circulaires avec la classe list
Afficher les 6 commentaires

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.