Cliquer ici pour télécharger zip


Constructeurs
list (); Constructeur par défaut
list (const list &); Constructeur de recopie


Surcharges d'opérateurs
list<T> & operator= (const list<T> &); Assigne une liste à une autre
T & operator[] (int); Permet d'accéder à un élément comme un tableau
template<typename U> friend std::ostream & operator<< (std::ostream &, list<U> &); Affiche à la console les éléments
template<typename U> friend std::istream & operator>> (std::istream &, list<U> &); Enregistre une entrée utilisateur


Liste des fonctions et description
void add_element_end (const T &); Ajoute un élément en fin de liste
void add_element_beg (const T &); Ajoute un élément en début de liste
void inject_element (element<T> *, const T &); Ajoute un élément avant position courante
Note : les types classe doivent redéfinir 'operator<' pour insert_element_sorted
void insert_element_sorted (const T &); Insère un élément dans un ordre croissant
element<T> * delete_element (element<T> *); Efface l'élément fourni seulement
void delete_list (element<T> *); Efface la liste à partir de l'élément fourni (inclusivement)
void remove_equal (const T&); Efface les valeurs égales
void remove_if (const int, const T &); Efface les valeurs correspondant au prédicat
list<T> & reverse_list (); Inverse la liste
element<T> * search_element (element<T> *, const T &); Cherche la valeur à partir de
element<T> * replace_element (element<T> *, const T &); Remplace la valeur d'un élément existant
list<T> & go_next (); Positionne 'now' au prochain élément
list<T> & go_previous (); Positionne 'now' à l'élément précédent
list<T> & first (); Positionne au premier élément
list<T> & last (); Positionne au dernier élément
T get_value () const; Retourne la valeur de l'élément courant 'now'
int isempty () const; Teste si la liste est vide
int is_out_of_limit () const; Teste si 'now' est hors-liste
element<T> * get_beginning () const; Retourne le premier élément 'beg'
element<T> * get_actual_pos () const; Retourne la position courante 'now'
element<T> * get_end () const; Retourne la dernière position 'end'
T get_first_value () const; Retourne la valeur du premier élément
T get_last_value () const; Retourne la valeur du dernier élément
int size (); Retourne le nombre d'éléments dans la liste
void sort (bool=true); Tri (tri Gnome) croissant (défaut) ou décroissant
void quicksort(int, int, bool=true); Tri (tri rapide) croissant (défaut) ou décroissant
void remove_duplicates (); Efface valeurs consécutives égales
void swap_lists (list<T> &); Échange contenu sur listes de mêmes tailles et types
void splice (list<T> &, int); Transfère des éléments dans une autre liste
void merge (list<T> &, bool=false); Fusionne deux listes
Par défaut la liste copiée n'est pas supprimée
void write_to_file(std::string, bool=false); Enregistre la liste dans un fichier
Par défaut la liste n'est pas vidée
list<T> & read_from_file(std::string); Copie la liste contenue dans un fichier
void display_list () const; Affichage à la console
int test_if_sorted () const; Teste si liste est triée ou non