CKTIS / C++
std::list — последователности и прехвърляне на елементи със splice
std::list е контейнер за последователности с двупосочни итератори. Научете за begin(), empty() и splice(): прехвърляне на елементи между списъци със запазване на идентичността им, както и за сложността и условията за правилна употреба.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#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> от <list> съхранява подредена последователност и предоставя двупосочни итератори. Вмъкването или изтриването на един елемент на известна позиция струва O(1); намирането на позицията може да изисква обхождане на списъка. Няма произволен достъп, operator[] или at().
std::list::begin() връща итератор към първия елемент; при празен списък той е равен на end() и не трябва да се дереферира. За константен списък връща const_iterator. std::list::empty() проверява дали списъкът не съдържа елементи; не ги изтрива. И двете операции струват O(1).
std::list::splice прехвърля съществуващи елементи преди pos, без да копира стойностите им или да ги създава чрез преместващ конструктор. dst.splice(pos, src) прехвърля целия списък за O(1) и оставя src празен. dst.splice(pos, src, it) прехвърля един елемент за O(1). Формата с first, last прехвърля [first, last): за O(1) в рамките на същия списък, а иначе за O(n) спрямо прехвърляния диапазон. Указателите, референциите и итераторите към тези елементи остават валидни; от този момент итераторите принадлежат на целевия списък.
pos трябва да е валидна позиция в целевия списък, включително end(). Алокаторите на двата списъка трябва да са равни; в противен случай поведението е неопределено. Формата за целия списък изисква различни обекти. Формата за един елемент изисква it от src да може да се дереферира; в рамките на същия списък позиционирането върху it или непосредствено след него не променя нищо. Формата за диапазон изисква валиден диапазон в src и pos извън него.
Примерът показва изпразването на източника и запазването на итератора saved. Обхват на записа: C++23; флагът на компилатора в хранилището не удостоверява продукционната среда за изпълнение. Цитираният сайт съдържа развиващ се проект, а не фиксиран текст на C++23; по-новите му декларации constexpr не бива да се пренасят към C++23.
Примери
#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';
}
Резултат
src.empty(): true saved: 10 dst: 10 20 30
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.