четырех списков объектами Nois

Автор admin Понедельник, 8 июня 2009 11:32

четырех списков объектами Noisy производятся три операции врезки. Сначала весь список 12 вставляется в список 11 в позиции итератора itl, причем список 12 остается пустым — врезка приводит к удалению элементов из исходного списка. Вторая операция врезки вставляет элементы списка 13, начиная с it2, в список 11, начиная с позиции itl. Третья врезка начинается с позиции itl и использует элементы списка 14 в интервале от it3 до it4. Излишнее на первый взгляд упоминание списка-источника объясняется тем, что стирание элементов из источника является частью операции их пересылки в приемник. Результаты тестирования функции remove() показывают, что удаление всех элементов с заданным значением не требует предварительной сортировки списка. Наконец, слияние списков функцией merge() работает разумно только в том случае, если списки были отсортированы. Тогда вы получаете отсортированный список, содержащий все элементы обоих списков (при этом источник остается пустым, то есть его элементы перемещаются в приемник). Функция unique() удаляет все дубликаты из предварительно отсортированного списка: //: C07:UniqueList.cpp /