std::forward_list<T,Allocator>::merge

void merge( forward_list& other );

void merge( forward_list&& other );

template< class Compare > 
void merge( forward_list& other, Compare comp );

template< class Compare > 
void merge( forward_list&& other, Compare comp );

Функция ничего не делает, если other ссылается на тот же объект, что и *this.

В противном случае, она объединяет other в *this. Оба списка должны быть отсортированы. Элементы не копируются, и контейнер other становится пустым после слияния. Эта операция стабильна: для эквивалентных элементов в двух списках, элементы из *this всегда предшествуют элементам из other, и порядок эквивалентных элементов из *this и other не изменяется.

Никакие итераторы или ссылки не становятся недействительными. Указатели и ссылки на элементы, перемещенные из *this, а также итераторы, ссылающиеся на эти элементы, будут ссылаться на те же элементы в *this, а не в other.

Если *this или other не отсортированы по отношению к соответствующему компаратору или get_allocator() != other.get_allocator(), поведение является неопределённым.

Параметры

Возвращаемое значение

(нет)

Исключения

Если возникает исключение по любой причине, эти функции не имеют эффекта (гарантия сильной устойчивости к исключениям). За исключением случаев, когда исключение исходит от сравнения.

Сложность

Если other ссылается на тот же объект, что и *this, сравнения не выполняются.

В противном случае, учитывая \(\scriptsize N\)N как std::distance(begin(), end()) и \(\scriptsize R\)R как std::distance(other.begin(), other.end()):

Пример

#include <iostream>
#include <forward_list>
 
std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
 
int main()
{
    std::forward_list<int> list1 = {5, 9, 1, 3, 3};
    std::forward_list<int> list2 = {8, 7, 2, 3, 4, 4};
 
    list1.sort();
    list2.sort();
    std::cout << "list1: " << list1 << '\n';
    std::cout << "list2: " << list2 << '\n';
 
    list1.merge(list2);
    std::cout << "merged:" << list1 << '\n';
}

list1:  1 3 3 5 9
list2:  2 3 4 4 7 8
merged: 1 2 3 3 3 4 4 5 7 8 9

Отчёты об ошибках

Следующие исправляющие ошибки отчёты были применены ретроактивно к ранее опубликованным стандартам C++.

См. также