logo

TechCodeview

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:

instance Java de 
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. 

kylie jenner âge

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. 

instruction java
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. 

tri de liste de tableaux Java
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