std::lijst in C++ met Voorbeeld

Wat is een std::lijst?

In C++De std::list verwijst naar een opslagcontainer. Met de std::list kun je overal items invoegen en verwijderen. De std::list is geïmplementeerd als een dubbelgelinkte lijst. Dit betekent dat lijstgegevens bidirectioneel en sequentieel toegankelijk zijn.

De standaard sjabloonbibliotheek ondersteunt geen snelle willekeurige toegang, maar wel sequentiële toegang vanuit alle richtingen.

U kunt lijstelementen in verschillende geheugenblokken verspreiden. De informatie die nodig is voor sequentiële toegang tot gegevens wordt opgeslagen in een container. De std::list kan tijdens runtime aan beide kanten worden uitgebreid en verkleind. Een interne allocator voldoet automatisch aan de opslagvereisten.

Deze eigenschappen roepen een praktische vraag op: wanneer moet je nu eigenlijk een lijst erbij pakken?

Waarom std::list gebruiken?

Hieronder volgen de redenen om std::list te gebruiken:

• De std::list presteert beter in vergelijking met andere sequentiecontainers zoals array en vector.
• Ze presteren beter bij het invoegen, verplaatsen en verwijderen.tracelementen vanuit elke positie.
• De std::list werkt ook beter met algoritmen die dergelijke bewerkingen intensief uitvoeren.

Nu de redenen duidelijk zijn, is de volgende stap de syntaxis die er een declareert.

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 erin is opgenomen. U kunt T vervangen door elk gegevenstype, zelfs door door de gebruiker gedefinieerde typen.
• Alloc – Definieert het type van het allocator-object. Standaard wordt de allocator-klassetemplate gebruikt. Het is waardeafhankelijk en maakt gebruik van een eenvoudig geheugenallocatiemodel.

Voorbeeld 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 Uitleg:

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 loop Om een ​​lusvariabele x aan te maken. Deze variabele wordt gebruikt om door de elementen van de lijst te itereren.
7. Druk de waarden van de lijst op de console af.
8. Einde van de hoofdtekst van de for-lus.
9. Einde van de hoofdtekst van de functie main().

C++ Lijst Functies

Hier zijn de algemene std::list-functies:

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 Uitleg:

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:

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 Uitleg:

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().

Elementen die in een lijst worden opgenomen, kunnen er net zo makkelijk weer uit worden verwijderd.

Verwijderen uit een lijst

Het is mogelijk om items uit een lijst te verwijderen. Met de functie erase() kun je 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, geef je de begin- en einditerator door. 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 Uitleg:

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().

Veelgestelde vragen