CKTIS / C++
std::list — sequenties en elementen verplaatsen met splice
std::list is een sequentiecontainer met bidirectionele iterators. Leer begin(), empty() en splice() kennen: elementen tussen lijsten verplaatsen met behoud van hun identiteit, inclusief de complexiteit en voorwaarden voor correct gebruik.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <list>
std::list<T> values;
values.begin();
values.empty();
dst.splice(pos, src);
dst.splice(pos, src, it);
dst.splice(pos, src, first, last);std::list<T> uit <list> slaat een geordende sequentie op en biedt bidirectionele iterators. Eén element invoegen of wissen op een bekende positie kost O(1); die positie vinden kan vereisen dat je de lijst doorloopt. Er is geen willekeurige toegang, operator[] of at().
std::list::begin() geeft een iterator naar het eerste element terug; bij een lege lijst is die gelijk aan end() en mag die niet worden gedereferentieerd. Voor een constante lijst geeft de functie een const_iterator terug. std::list::empty() controleert of de lijst geen elementen bevat; de functie wist ze niet. Beide bewerkingen kosten O(1).
std::list::splice verplaatst bestaande elementen vóór pos, zonder hun waarden te kopiëren of met een move-constructor op te bouwen. dst.splice(pos, src) verplaatst de hele lijst in O(1) en laat src leeg achter. dst.splice(pos, src, it) verplaatst één element in O(1). De vorm met first, last verplaatst [first, last): in O(1) binnen dezelfde lijst, anders in O(n) voor het verplaatste bereik. Pointers, referenties en iterators naar deze elementen blijven geldig; die iterators horen daarna bij de doellijst.
pos moet een geldige positie in de doellijst zijn, inclusief end(). De allocators van beide lijsten moeten gelijk zijn; anders is het gedrag ongedefinieerd. De vorm voor de hele lijst vereist verschillende objecten. De vorm voor één element vereist dat it uit src derefereerbaar is; binnen dezelfde lijst verandert een positie op it of er direct achter niets. De bereikvorm vereist een geldig bereik in src en een pos buiten dat bereik.
Het voorbeeld laat zien dat de bron leeg wordt en dat iterator saved geldig blijft. Reikwijdte van dit item: C++23; een compileroptie in de repository bevestigt niet de productie-runtimeomgeving. De geciteerde site bevat een veranderend concept, geen vastgelegde C++23-tekst; pas de nieuwere constexpr-declaraties ervan niet toe op C++23.
Voorbeelden
#include <iostream>
#include <list>
int main() {
std::list<int> dst{30};
std::list<int> src{10, 20};
auto saved = src.begin();
dst.splice(dst.begin(), src);
std::cout << std::boolalpha;
std::cout << "src.empty(): " << src.empty() << '\n';
std::cout << "saved: " << *saved << '\n';
std::cout << "dst:";
for (int value : dst) {
std::cout << ' ' << value;
}
std::cout << '\n';
}
Resultaat
src.empty(): true saved: 10 dst: 10 20 30
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.