Liste de transfert en C++ | Ensemble 2 (fonctions de manipulation)
Liste de transfert en C++ | Ensemble 1 (Introduction et fonctions importantes) D'autres fonctions sont abordées dans cet article. Certaines des opérations autres que les insertions et les suppressions qui peuvent être utilisées dans les listes de transfert sont les suivantes :
1. fusionner() :- Cette fonction est utilisée pour fusionner une liste de transfert avec une autre. Si les deux listes sont triées, la liste résultante renvoyée est également triée.
2. opérateur '=' : - Cet opérateur copie une liste de transfert dans une autre. La copie réalisée dans ce cas est une copie profonde.
CPP
// C++ code to demonstrate the working of // merge() and operator= #include #include using namespace std ; int main () { // Initializing 1st forward list forward_list < int > flist1 = { 1 2 3 }; // Declaring 2nd forward list forward_list < int > flist2 ; // Creating deep copy using '=' flist2 = flist1 ; // Displaying flist2 cout < < 'The contents of 2nd forward list' ' after copy are : ' ; for ( int & x : flist2 ) cout < < x < < ' ' ; cout < < endl ; // Using merge() to merge both list in 1 flist1 . merge ( flist2 ); // Displaying merged forward list // Prints sorted list cout < < 'The contents of forward list ' 'after merge are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; return 0 ; }
Sortir:
The contents of 2nd forward list after copy are : 1 2 3 The contents of forward list after merge are : 1 1 2 2 3 3
Complexité temporelle : O(1)
Espace auxiliaire : O(1)
3. trier() :- Cette fonction est utilisée pour trier la liste de transfert.
4. unique() :- Cette fonction supprime les occurrences multiples d'un nombre et renvoie une liste de transfert avec des éléments uniques. La liste de transfert doit être triée pour que cette fonction s'exécute avec succès.
CPP // C++ code to demonstrate the working of // sort() and unique() #include #include // for sort() and unique() using namespace std ; int main () { // Initializing 1st forward list forward_list < int > flist1 = { 1 2 3 2 3 3 1 }; // Sorting the forward list using sort() flist1 . sort (); // Displaying sorted forward list cout < < 'The contents of forward list after ' 'sorting are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; // Use of unique() to remove repeated occurrences flist1 . unique (); // Displaying forward list after using unique() cout < < 'The contents of forward list after ' 'unique operation are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; return 0 ; }
Sortir:
The contents of forward list after sorting are : 1 1 2 2 3 3 3 The contents of forward list after unique operation are : 1 2 3
Complexité temporelle : O(1)
Espace auxiliaire : O(1)
5. inverse() :- Cette fonction est utilisée pour inverser la liste de transfert.
6. échanger() :- Cette fonction échange le contenu d'une liste de transfert avec une autre.
CPP // C++ code to demonstrate the working of // reverse() and swap() #include #include // for reverse() and swap() using namespace std ; int main () { // Initializing 1st forward list forward_list < int > flist1 = { 1 2 3 }; // Initializing 2nd forward list forward_list < int > flist2 = { 4 5 6 }; // Using reverse() to reverse 1st forward list flist1 . reverse (); // Displaying reversed forward list cout < < 'The contents of forward list after' ' reversing are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl < < endl ; // Displaying forward list before swapping cout < < 'The contents of 1st forward list ' 'before swapping are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; cout < < 'The contents of 2nd forward list ' 'before swapping are : ' ; for ( int & x : flist2 ) cout < < x < < ' ' ; cout < < endl ; // Use of swap() to swap the list flist1 . swap ( flist2 ); // Displaying forward list after swapping cout < < 'The contents of 1st forward list ' 'after swapping are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; cout < < 'The contents of 2nd forward list ' 'after swapping are : ' ; for ( int & x : flist2 ) cout < < x < < ' ' ; cout < < endl ; return 0 ; }
Sortir:
The contents of forward list after reversing are : 3 2 1 The contents of 1st forward list before swapping are : 3 2 1 The contents of 2nd forward list before swapping are : 4 5 6 The contents of 1st forward list after swapping are : 4 5 6 The contents of 2nd forward list after swapping are : 3 2 1
Complexité temporelle : O(1)
Espace auxiliaire : O(1)
7. clair() :- Cette fonction efface le contenu de la liste de transfert. Après cette fonction, la liste de transfert devient vide.
8. vide() :- Cette fonction renvoie vrai si la liste est vide sinon faux.
CPP // C++ code to demonstrate the working of // clear() and empty() #include #include // for clear() and empty() using namespace std ; int main () { // Initializing forward list forward_list < int > flist1 = { 1 2 3 }; // Displaying forward list before clearing cout < < 'The contents of forward list are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; // Using clear() to clear the forward list flist1 . clear (); // Displaying list after clear() performed cout < < 'The contents of forward list after ' < < 'clearing are : ' ; for ( int & x : flist1 ) cout < < x < < ' ' ; cout < < endl ; // Checking if list is empty flist1 . empty () ? cout < < 'Forward list is empty' : cout < < 'Forward list is not empty' ; return 0 ; }
Sortir:
The contents of forward list are : 1 2 3 The contents of forward list after clearing are : Forward list is empty
Complexité temporelle : O(1)
Espace auxiliaire : O(1)
Articles récents sur forward_list
