База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници