std::list<T,Allocator>::splice

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::list

Memberfunktionen
list::list list::~list list::operator= list::assign list::assign_range (C++23)   list::get_allocator Elementzugriff list::front list::back Iteratoren list::beginlist::cbegin (C++11) list::endlist::cend (C++11) list::rbeginlist::crbegin (C++11) list::rendlist::crend (C++11) Kapazität list::size list::empty list::max_size	Modifizierer list::clear list::insert list::insert_range (C++23) list::emplace (C++11) list::erase list::push_front list::emplace_front (C++11) list::prepend_range (C++23) list::pop_front list::push_back list::emplace_back (C++11) list::append_range (C++23) list::pop_back list::resize list::swap Operationen list::merge list::splice list::removelist::remove_if list::reverse list::unique list::sort
Nicht-Member-Funktionen
operator==operator<=> (C++20) swap(std::list) erase(std::list)erase_if(std::list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (bis C++20)(bis C++20)(bis C++20)(bis C++20)(bis C++20)
Deduktionshilfen(C++17)

 

void splice( const_iterator pos, list& other );	(1)
void splice( const_iterator pos, list&& other );	(2)	(seit C++11)
void splice( const_iterator pos, list& other, const_iterator it );	(3)
void splice( const_iterator pos, list&& other, const_iterator it );	(4)	(seit C++11)
void splice( const_iterator pos, list& other,              const_iterator first, const_iterator last);	(5)
void splice( const_iterator pos, list&& other,              const_iterator first, const_iterator last );	(6)	(seit C++11)

Überträgt Elemente von einer Liste in eine andere.

Es werden keine Elemente kopiert oder verschoben, nur die internen Zeiger der Listenknoten werden neu gerichtet. Keine Iteratoren oder Referenzen werden ungültig, die Iteratoren zu verschobenen Elementen bleiben gültig, verweisen aber nun auf *this und nicht auf other.

1,2) Überträgt alle Elemente aus other in *this. Die Elemente werden vor dem Element eingefügt, auf das pos zeigt. Der Container other ist nach der Operation leer.

3,4) Überträgt das Element, auf das it zeigt, von other in *this. Das Element wird vor dem Element eingefügt, auf das pos zeigt.

5,6) Überträgt die Elemente im Bereich [first, last) von other in *this. Die Elemente werden vor dem Element eingefügt, auf das pos zeigt.

Das Verhalten ist undefiniert, wenn

• get_allocator() != other.get_allocator(),
• für Überladungen (1,2), *this und other verweisen auf dasselbe Objekt,
• für Überladungen (3,4), it ist kein dereferenzierbarer Iterator in other, oder
• für Überladungen (5,6),

• [first, last) ist kein gültiger Bereich in other, oder
• pos befindet sich in [first, last).

Parameter

pos	-	Element, vor dem der Inhalt eingefügt werden soll
Sonstiges	-	Ein anderer Container, aus dem der Inhalt übertragen werden soll
it	-	Das Element, das von other nach *this übertragen werden soll
first, last	-	Das Iterator-Paar, das den Bereich der Elemente definiert, die von other nach *this übertragen werden sollen

Rückgabewert

(keine)

Ausnahmen

Wirft nichts.

Komplexität

1-4) Konstante Zeit.

5,6) Konstante Zeit, wenn other auf dasselbe Objekt wie *this verweist, andernfalls linear in std::distance(first, last).

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <list>
 
std::ostream& operator<<(std::ostream& ostr, const std::list<int>& list)
{
    for (auto& i : list)
        ostr << ' ' << i;
 
    return ostr;
}
 
int main ()
{
    std::list<int> list1{1, 2, 3, 4, 5};
    std::list<int> list2{10, 20, 30, 40, 50};
 
    auto it = list1.begin();
    std::advance(it, 2);
 
    list1.splice(it, list2);
 
    std::cout << "list1:" << list1 << '\n';
    std::cout << "list2:" << list2 << '\n';
 
    list2.splice(list2.begin(), list1, it, list1.end());
 
    std::cout << "list1:" << list1 << '\n';
    std::cout << "list2:" << list2 << '\n';
}

Ausgabe

list1: 1 2 10 20 30 40 50 3 4 5
list2:
list1: 1 2 10 20 30 40 50
list2: 3 4 5

Fehlerberichte

Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 250	C++98	Referenzen und Iteratoren auf die verschobenen Elemente wurden alle ungültig	Sie verweisen auf die selben Elemente in *this
N2525	C++98	O(1)-Splicing konnte nicht garantiert werden, wenn get_allocator() != other.get_allocator()	Das Verhalten ist in diesem Fall nicht definiert.

Siehe auch

merge	fügt zwei sortierte Listen zusammen (public member function)
removeremove_if	entfernt Elemente, die bestimmte Kriterien erfüllen (public member function)