list::splice

Статья
06/09/2015

Удаляет элементы из исходного списка и вставляет их в целевой список.

// insert the entire source list void splice( const_iterator Where, list<Type, Allocator>& Source ); void splice( const_iterator Where, list<Type, Allocator>&& Source );  // insert one element of the source list void splice( const_iterator Where, list<Type, Allocator>& Source, const_iterator Iter ); void splice( const_iterator Where, list<Type, Allocator>&& Source, const_iterator Iter );  // insert a range of elements from the source list void splice( const_iterator Where, list<Type, Allocator>& Source, const_iterator First, const_iterator Last );  void splice( const_iterator Where, list<Type, Allocator>&& Source, const_iterator First, const_iterator Last );

Параметры

Where
Позиция в целевом списке, после которого будут вставлены элементы.
Source
Исходный список, который необходимо вставить в целевой список.
Iter
Элемент, который будет вставлен из исходного списка.
First
Первый элемент в диапазоне, который будет вставлен из исходного списка.
Last
Первая позиция за пределами диапазона, в которой будут вставлены элементы из исходного списка.

Заметки

Первая пара функций-членов вставляет все элементы исходного списка в целевой список перед позицией, указанной Where, и удаляет все элементы из исходного списка. (Значение &Source не должно быть равно this.)

Вторая пара функций-членов вставляет элемент, указанный Iter, перед позицией в целевом списке, указанной Where, и удаляет Iter из исходного списка. (Если Where == Iter || Where == ++Iter, изменения не происходят.)

Третья пара функций-членов вставляет диапазон, указанный [First, Last), перед элементом в целевом списке, указанном Where, и удаляет этот диапазон элементов из исходного списка. (Если &Source == this, диапазон [First, Last) не должен содержать элемент, на который указывает Where.)

Если срез с диапазоном вставляет N элементов и &Source != this, объект класса iterator N раз увеличивается на 1.

Во всех случаях итераторы, указатели и ссылки, указывающие на соединенные элементы, остаются действительными и переносятся в целевой контейнер.

Пример

// list_splice.cpp
// compile with: /EHsc /W4
#include <list>
#include <iostream>

using namespace std;

template <typename S> void print(const S& s) {
    cout << s.size() << " elements: ";

    for (const auto& p : s) {
        cout << "(" << p << ") ";
    }

    cout << endl;
}

int main()
{
    list<int> c1{10,11};
    list<int> c2{20,21,22};
    list<int> c3{30,31};
    list<int> c4{40,41,42,43};

    list<int>::iterator where_iter;
    list<int>::iterator first_iter;
    list<int>::iterator last_iter;

    cout << "Beginning state of lists:" << endl;
    cout << "c1 = ";
    print(c1);
    cout << "c2 = ";
    print(c2);
    cout << "c3 = ";
    print(c3);
    cout << "c4 = ";
    print(c4);

    where_iter = c2.begin();
    ++where_iter; // start at second element
    c2.splice(where_iter, c1);
    cout << "After splicing c1 into c2:" << endl;
    cout << "c1 = ";
    print(c1);
    cout << "c2 = ";
    print(c2);

    first_iter = c3.begin();
    c2.splice(where_iter, c3, first_iter);
    cout << "After splicing the first element of c3 into c2:" << endl;
    cout << "c3 = ";
    print(c3);
    cout << "c2 = ";
    print(c2);

    first_iter = c4.begin();
    last_iter = c4.end();
    // set up to get the middle elements
    ++first_iter;
    --last_iter;
    c2.splice(where_iter, c4, first_iter, last_iter);
    cout << "After splicing a range of c4 into c2:" << endl;
    cout << "c4 = ";
    print(c4);
    cout << "c2 = ";
    print(c2);
}

Требования

Заголовок: <list>

Пространство имен: std

См. также

Ссылки

Класс list

Библиотека стандартных шаблонов

Поделиться через