C++ <list> функция merge
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;
}
#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;
}
#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 是否为空: 是
Другие расширения