о необходимо отсортировать эле

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

о необходимо отсортировать элементы. Исключение составляют ситуа ции, когда требуется удалить смежные дубликаты в соответствии с текущей сор тировкой. У шаблона list имеются еще четыре функции, которые здесь не показаны: • функция remove_if() получает предикат для отбора удаляемых объектов; • функция unique() получает бинарный предикат для проверки уникаль ности; • функция merge() получает дополнительный аргумент, выполняющий срав нение; • функция sort() получает дополнительный аргумент, выполняющий сравне ние. Сравнение списка с множеством Как видно из предыдущего примера, для получения отсортированной последова тельности элементов без дубликатов можно воспользоваться множеством (кон тейнер set). Интересно сравнить быстродействие этих двух контейнеров: //: C07:LiStVsSet.cpp // Сравнение списка и множества по быстродействию #include #include #include #include #include #include #include #include “PrintContainer.h” using namespace std; class Obj { int a[20]; // Чтобы занять больше памяти int val; publi с: Obj О : vaKrandO % 500) {} friend bo