C++ <list> функция merge

C++ класс контейнера <list>


mergeиспользуется в list дляСлияние двух отсортированных связных списков— это высокоэффективная операция, уникальная для связных списков.

mergeявляется функцией-членом класса контейнера, используемой для слияния другого отсортированного связного списка в текущий связный список.

После объединения элементы двух связных списков объединяются по порядку, и текущий связный список становится отсортированным.

Определения слов: mergeозначает "merge", т. е. объединение двух отсортированных связных списков.


Базовый синтаксис и параметры

Формат синтаксиса

void merge(list& other);
void merge(list& other, Compare comp);

Описание параметра

  • Параметр: other- Связный список, который нужно объединить (будет очищен)

Описание функции

  • Возвращаемое значение: void(Нет возвращаемого значения).
  • Результат: Объединить два отсортированных связных списка,otherстановится пустым.

Пример

Пример 1: Объединение двух отсортированных связных списков

Пример

#include <iostream>
#include <list>

int main() {
    std::list<int> list1 = {1, 3, 5, 7, 9};
    std::list<int> list2 = {2, 4, 6, 8, 10};

    std::cout << "list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "list2: ";
    for(int n : list2) std::cout << n << " ";
    std::cout << std::endl;

    // merge
    list1.merge(list2);

    std::cout << "После слияния, list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "После слияния, размер list2: " << list2.size() << std::endl;

    return 0;
}

Ожидаемый результат выполнения:

list1: 1 3 5 7 9
list2: 2 4 6 8 10
合并后 list1: 1 2 3 4 5 6 7 8 9 10
合并后 list2 大小: 0

Пример 2: После слияния list2 очищается.

Пример

#include <iostream>
#include <list>

int main() {
    std::list<int> a = {1, 5, 6};
    std::list<int> b = {2, 3, 4, 7};

    a.merge(b);

    std::cout << "После слияния: ";
    for(int n : a) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "b пуст: " << (b.empty() ? Да : Нет) << std::endl;

    return 0;
}

Ожидаемый результат выполнения:

After merging: 1 2 3 4 5 6 7
b 是否为空: 是

C++ класс контейнера <list>

Другие расширения