Класс list: объединение упорядоченных списков

Метод merge() предназначен для объединения упорядоченных списков. Результатом выполнения метода является упорядоченный текущий список. Для объединения не отсортированных списков можно использовать метод splice() (см. разд. 17.1.9). Прототипы метода merge():

void merge(list &x);
void merge(list &&x);
template<typename Compare> void merge(list &x, Compare comp);
template<typename Compare> void merge(list &&x, Compare comp);

Первые два прототипа переносят все элементы списка x в текущий список (в пользовательских классах должен быть перегружен оператор <, иначе получите ошибку при компиляции):

std::list<int> arr1 = {3, 5, 1}, arr2 = {4, 2};
arr1.sort(); // 1 3 5
arr2.sort(); // 2 4
arr1.merge(arr2);
for (int &el : arr1) std::cout << el << ' ';
std::cout << std::endl;                // 1 2 3 4 5
std::cout << arr2.size() << std::endl; // 0

Третий и четвертый прототипы позволяют дополнительно указать пользовательский способ сравнения элементов. Функтор comp принимает два параметра и должен возвращать значение true, если первое значение меньше второго, и false — в противном случае. Произведем объединение списков, отсортированных в обратном порядке:

std::list<int> arr1 = {3, 5, 1}, arr2 = {4, 2};
arr1.sort( [](int &a, int &b) {return a > b;} ); // 5 3 1
arr2.sort( [](int &a, int &b) {return a > b;} ); // 4 2
arr1.merge(arr2, [](int &a, int &b) {return a > b;});
for (int &el : arr1) std::cout << el << ' ';
std::cout << std::endl;                // 5 4 3 2 1
std::cout << arr2.size() << std::endl; // 0

Учебник C++ (MinGW-W64) в формате PDF