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

Объединяет два отсортированных списка в один отсортированный список.

• Если other ссылается на тот же объект, что и * this , ничего не делает.
• В противном случае переносит все элементы из other в * this . other становится пустым после объединения.

Эта операция стабильна:

• Для эквивалентных элементов в двух списках элементы из * this всегда предшествуют элементам из other .
• Порядок эквивалентных элементов * this и other не изменяется.

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

Параметры

Исключения

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

Сложность

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

В противном случае, при заданных \(\scriptsize N_1\) N 1 как std:: distance ( begin ( ) , end ( ) ) и \(\scriptsize N_2\) N 2 как std:: distance ( other. begin ( ) , other. end ( ) ) :

Пример

#include <iostream>
#include <list>
std::ostream& operator<<(std::ostream& ostr, const std::list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
int main()
{
    std::list<int> list1 = {5, 9, 1, 3, 3};
    std::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++.

Смотрите также