std::lijst in C++ met Voorbeeld

Waarom std::list gebruiken?

Hier zijn de redenen voor het gebruik van std::List:

• De std::list is beter te vergelijken met andere reekscontainers zoals array en vector.
• Ze presteren beter bij het invoegen, verplaatsen en extraheren van elementen vanuit elke positie.
• De std::list werkt ook beter met algoritmen die dergelijke bewerkingen intensief uitvoeren.

Syntaxis van lijst

Om de std::list te definiëren, moeten we de header-bestand. Hier is de syntaxis van de std::list-definitie:

template < class Type, class Alloc =allocator<T> > class list;

Hier volgt een beschrijving van de bovenstaande parameters:

• T – Definieert het type element dat het bevat. U kunt T vervangen door elk gegevenstype, zelfs door de gebruiker gedefinieerde typen.
• Alloc – Definieert het type van het allocatorobject. Dit maakt standaard gebruik van de allocatorklassesjabloon. Het is waardeafhankelijk en maakt gebruik van een eenvoudig geheugentoewijzingsmodel.

Voorbeelden 1

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };

	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

Output:

Hier is een screenshot van de code:

Code Verklaring:

1. Voeg het headerbestand van het algoritme toe om de functies ervan te gebruiken.
2. Voeg het iostream-headerbestand toe om de functies ervan te gebruiken.
3. Voeg het lijstkopbestand toe om de functies ervan te gebruiken.
4. Roep de functie main() aan. De programmalogica moet worden toegevoegd aan de hoofdtekst van deze functie.
5. Maak een lijst met de naam my_list met een set van 4 gehele getallen.
6. Gebruik een for-lus om een ​​lusvariabele x te maken. Deze variabele wordt gebruikt om de lijstelementen te herhalen.
7. Druk de waarden van de lijst op de console af.
8. Einde van het lichaam van de for loop.
9. Einde van de hoofdtekst van de functie main().

C++ Lijst Functies

Hier zijn de algemene std::list-functies:

Functie	BESCHRIJVING
invoegen ()	Deze functie voegt een nieuw item in vóór de positie waar de iterator naar wijst.
terugduwen()	Deze functie voegt een nieuw item toe aan het einde van de lijst.
push_front()	Er wordt een nieuw item toegevoegd aan de voorkant van de lijst.
pop_front()	Het verwijdert het eerste item van de lijst.
grootte()	Deze functie bepaalt het aantal lijstelementen.
voorkant()	Om de eerste items van de lijst te bepalen.
rug()	Om het laatste item van de lijst te bepalen.
omgekeerde()	Het draait de lijstitems om.
samenvoegen()	Het voegt twee gesorteerde lijsten samen.

Constructeurs

Hier is de lijst van functies verstrekt door de headerbestand:

• Standaardconstructor std::list::list()- Het creëert een lege lijst met nul elementen.
• Fill constructor std::list::list()- Het creëert een lijst met n elementen en kent een waarde van nul (0) toe aan elk element.
• Bereikconstructor std::list::list()- creëert een lijst met veel elementen in het bereik van eerste tot laatste.
• Kopieer constructor std::list::list()- Het creëert een lijst met een kopie van elk element in de bestaande lijst.
• Move constructor std::list::list()- creëert een lijst met de elementen van een andere lijst met behulp van move-semantiek.
• Initializer list constructor std::list::list() -Het creëert een lijst met de elementen van een andere lijst met behulp van verplaatsingssemantiek.

Voorbeeld 2

#include <iostream>
#include <list>
using namespace std;
int main(void) {
	list<int> l;
	list<int> l1 = { 10, 20, 30 };
	list<int> l2(l1.begin(), l1.end());
	list<int> l3(move(l1));  
	cout << "Size of list l: " << l.size() << endl;
	cout << "List l2 contents: " << endl;
	for (auto it = l2.begin(); it != l2.end(); ++it)
	      cout << *it << endl;
	cout << "List l3 contents: " << endl;
	for (auto it = l3.begin(); it != l3.end(); ++it)
		cout << *it << endl;
	return 0;
}

Output:

Hier is een screenshot van de code:

Code Verklaring:

1. Voeg het iostream-headerbestand toe om de functies ervan te gebruiken.
2. Voeg het lijstkopbestand toe om de functies ervan te gebruiken.
3. Neem de std-naamruimte op in de code om de klassen ervan te gebruiken zonder deze aan te roepen.
4. Roep de functie main() aan. De programmalogica moet worden toegevoegd aan de hoofdtekst van deze functie.
5. Maak een lege lijst met de naam l.
6. Maak een lijst met de naam l1 met een set van 3 gehele getallen.
7. Maak een lijst met de naam l2 met alle elementen in de lijst met de naam l1, van het begin tot het einde.
8. Maak een lijst met de naam l3 met behulp van verplaatsingssemantiek. De lijst l3 zal dezelfde inhoud hebben als de lijst l2.
9. Druk de grootte van de lijst met de naam l af op de console, samen met andere tekst.
10. Druk wat tekst af op de console.
11. Maak een iterator met de naam en gebruik deze om de elementen van de lijst met de naam l2 te herhalen.
12. Druk de elementen van de lijst met de naam l2 af op de console.
13. Druk wat tekst af op de console.
14. Maak een iterator met de naam en gebruik deze om de elementen van de lijst met de naam l3 te herhalen.
15. Druk de elementen van de lijst met de naam l3 af op de console.
16. Het programma moet waarde retourneren na succesvolle voltooiing.
17. Einde van de hoofdtekst van de functie main().

Container eigenschappen

Hier is de lijst met containereigenschappen:

Appartementen	BESCHRIJVING
Volgorde	Sequentiecontainers rangschikken hun elementen in een strikte lineaire volgorde. Elementen zijn toegankelijk via hun positie in de reeks.
Dubbel gelinkte lijst	Elk element heeft informatie over hoe vorige en volgende elementen te vinden zijn. Dit zorgt voor constante tijd voor invoeg- en verwijderbewerkingen.
Allocator-bewust	Een allocatorobject wordt gebruikt om de opslaggrootte dynamisch te wijzigen.

Invoegen in een lijst

Er zijn verschillende functies die we kunnen gebruiken om waarden in een lijst in te voegen. Laten we dit demonstreren:

Voorbeeld 3

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	my_list.push_front(11);
	my_list.push_back(18);
	auto it = std::find(my_list.begin(), my_list.end(), 10);
	if (it != my_list.end()) {
		my_list.insert(it, 21);
	}
	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

Output:

Hier is een screenshot van de code:

Code Verklaring:

1. Voeg het headerbestand van het algoritme toe om de functies ervan te gebruiken.
2. Voeg het iostream-headerbestand toe om de functies ervan te gebruiken.
3. Voeg het lijstkopbestand toe om de functies ervan te gebruiken.
4. Roep de functie main() aan. De programmalogica moet worden toegevoegd aan de hoofdtekst van deze functie.
5. Maak een lijst met de naam my_list met een set van 4 gehele getallen.
6. Voeg element 11 in aan de voorkant van de lijst met de naam my_list.
7. Voeg element 18 in aan het einde van de lijst met de naam my_list.
8. Maak er een iterator van en gebruik deze om element 10 uit de lijst my_list te vinden.
9. Gebruik een if-instructie om te bepalen of het bovenstaande element is gevonden of niet.
10. Voeg element 21 in vóór het bovenstaande element als het is gevonden.
11. Einde van de hoofdtekst van de if-instructie.
12. Gebruik een for-lus om een ​​lusvariabele x te maken. Deze variabele wordt gebruikt om de lijstelementen te herhalen.
13. Druk de waarden van de lijst op de console af.
14. Einde van het lichaam van de lus.
15. Einde van de hoofdtekst van de functie main().

Verwijderen uit een lijst

Het is mogelijk om items uit een lijst te verwijderen. Met de functie erase() kunt u een item of een reeks items uit een lijst verwijderen.

• Om een ​​enkel item te verwijderen, geeft u eenvoudigweg één gehele positie door. Het item wordt verwijderd.
• Om een ​​bereik te verwijderen, passeert u de begin- en einditeratoren. Laten we dit demonstreren.

Voorbeeld 4

#include <algorithm>
#include <iostream>
#include <list>
using namespace std;
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	cout << "List elements before deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	list<int>::iterator i = my_list.begin();
	my_list.erase(i);
	cout << "\nList elements after deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	return 0;
}

Output:

Hier is een screenshot van de code:

Code Verklaring:

1. Voeg het headerbestand van het algoritme toe om de functies ervan te gebruiken.
2. Voeg het iostream-headerbestand toe om de functies ervan te gebruiken.
3. Voeg het lijstkopbestand toe om de functies ervan te gebruiken.
4. Neem de std-naamruimte op in ons programma om de klassen ervan te gebruiken zonder deze aan te roepen.
5. Roep de functie main() aan. De programmalogica moet worden toegevoegd aan de hoofdtekst van deze functie.
6. Maak een lijst met de naam my_list met een set van 4 gehele getallen.
7. Druk wat tekst af op de console.
8. Gebruik een for-lus om een ​​lusvariabele x te maken. Deze variabele wordt gebruikt om de lijstelementen te herhalen.
9. Druk de waarden van de lijst op de console af.
10. Einde van de hoofdtekst van de for-lus.
11. Maak een iterator i die naar het eerste element van de lijst verwijst.
12. Gebruik de functie erase() waar de iterator i naar wijst.
13. Druk wat tekst af op de console.
14. Gebruik een for-lus om een ​​lusvariabele x te maken. Deze variabele wordt gebruikt om de lijstelementen te herhalen.
15. Druk de waarden van de lijst op de console af. Dit komt na verwijdering.
16. Einde van de hoofdtekst van de for-lus.
17. Het programma moet bij succesvolle voltooiing een waarde retourneren.
18. Einde van de hoofdtekst van de functie main().

Samenvatting

• De std::list is een opslagcontainer.
• Het maakt het invoegen en verwijderen van items overal en op een constant tijdstip mogelijk.
• Het is geïmplementeerd als een dubbele link
• De std::list-gegevens zijn bidirectioneel en sequentieel toegankelijk.
• std::list ondersteunt geen snelle willekeurige toegang. Het ondersteunt echter sequentiële toegang vanuit alle richtingen.
• U kunt lijstelementen van std::list in verschillende geheugenblokken verspreiden.
• U kunt std::list tijdens runtime aan beide kanten verkleinen of uitbreiden.
• Om items in std::list in te voegen, gebruiken we de functie insert().
• Om items uit de std::list te verwijderen, gebruiken we de functie erase().