LIJST DOORSTUREN IN C++ | SET 2 (FUNCTIES MANIPULEREN)

Lijst doorsturen in C++ | Set 1 (inleiding en belangrijke functies) In dit artikel worden meer functies besproken. Enkele van de andere bewerkingen dan invoegingen en verwijderingen die in voorwaartse lijsten kunnen worden gebruikt, zijn als volgt:

1. samenvoegen() : - Deze functie wordt gebruikt om de ene doorstuurlijst met de andere samen te voegen. Als beide lijsten zijn gesorteerd, wordt de resulterende lijst ook gesorteerd.

2. operator '=' : - Deze operator kopieert de ene doorstuurlijst naar de andere. De kopie die in dit geval wordt gemaakt, is een diepe kopie.

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;  }

Uitgang:

object tegen json in Java

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

Tijdcomplexiteit: O(1)

Hulpruimte: O(1)
3. soort() :- Deze functie wordt gebruikt om de doorstuurlijst te sorteren.

4. uniek() : - Deze functie verwijdert de meerdere keren dat een getal voorkomt en retourneert een voorwaartse lijst met unieke elementen. De doorstuurlijst moet worden gesorteerd zodat deze functie succesvol kan worden uitgevoerd.

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;  }

Uitgang:

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

Tijdcomplexiteit: O(1)

gedeeltelijke afgeleide in latex

Hulpruimte: O(1)

5. achteruit() :- Deze functie wordt gebruikt om de voorwaartse lijst om te keren.

c-programma's

6. ruil() : - Deze functie wisselt de inhoud van de ene doorstuurlijst met de andere.

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;  }

Uitgang:

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

Tijdcomplexiteit: O(1)

Hulpruimte: O(1)

7. duidelijk() : - Deze functie wist de inhoud van de doorstuurlijst. Na deze functie wordt de doorstuurlijst leeg.

8. leeg() :- Deze functie retourneert waar als de lijst leeg is, anders onwaar.

vervang alle 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;  }

Uitgang:

The contents of forward list are : 1 2 3 The contents of forward list after clearing are : Forward list is empty

Tijdcomplexiteit: O(1)

Hulpruimte: O(1)
Recente artikelen op forward_list

TechCodeview

Lijst doorsturen in C++ | Set 2 (functies manipuleren)