lexicographical_compare() выполняет лексикографическое (словарное) упорядочение

equal(), includes(), lexicographical_compare(), max(), max_element(),

(см. также обсуждение перестановок и Приложение). min(), min_element(), mismatch()

12.5.8. Алгоритмы работы с множествами

Четыре алгоритма этой категории реализуют теоретико-множественные операции над любым контейнерным типом. При объединении создается отсортированная последовательность элементов, принадлежащих хотя бы одному контейнеру, при пересечении – обоим контейнерам, а при взятии разности – принадлежащих первому контейнеру, но не принадлежащих второму. Наконец, симметрическая разность – это отсортированная последовательность элементов, принадлежащих одному из

set_union(), set_intersection(), set_difference(),

контейнеров, но не обоим. set_symmetric_difference()

12.5.9. Алгоритмы работы с хипом

Хип (heap) – это разновидность двоичного дерева, представленного в массиве. Стандартная библиотека предоставляет такую реализацию хипа, в которой значение ключа в любом узле больше либо равно значению ключа в любом потомке этого узла.

make_heap(), pop_heap(), push_heap(), sort_heap()

12.6.Когда нельзя использовать обобщенные алгоритмы

Ассоциативные контейнеры (отображения и множества) поддерживают определенный порядок элементов для быстрого поиска и извлечения. Поэтому к ним не разрешается применять обобщенные алгоритмы, меняющие порядок, такие, как sort() и partition(). Если в ассоциативном контейнере требуется переставить элементы, то необходимо сначала скопировать их в последовательный контейнер, например в вектор или список.

Контейнер list (список) реализован в виде двусвязного списка: в каждом элементе, помимо собственно данных, хранятся два члена-указателя – на следующий и на предыдущий элементы. Основное преимущество списка – это эффективная вставка и удаление одного элемента или целого диапазона в произвольное место списка, а недостаток – невозможность произвольного доступа. Например, можно написать:

vector<string>::iterator vec_iter = vec.begin() + 7;

int array1[ 10 ] = { 34, 0, 8, 3, 1, 13, 2, 5, 21, 1 }; int array2[ 5 ] = { 377, 89, 233, 55, 144 };

list< int > ilist1( array1, array1 + 10 ); list< int > ilist2( array2, array2 + 5 );

// для объединения требуется, чтобы оба списка были упорядочены

ilist1.sort(); ilist2.sort(); ilist1.merge( ilist2 );

После выполнения операции merge() список ilist2 пуст, а ilist1 содержит первые 15 чисел Фибоначчи в порядке возрастания.

12.6.2. Операция list::remove()

void list::remove( const elemType &value );

Операция remove() удаляет все элементы с заданным значением:

ilist1.remove( 1 );

12.6.3. Операция list::remove_if()

template < class Predicate

>

void list::remove_if( Predicate pred );

Операция remove_if() удаляет все элементы, для которых выполняется указанное

class Even { public:

bool operator()( int elem ) { return ! (elem % 2 ); }

};

условие, т.е. предикат pred возвращает true. Например: ilist1.remove_if( Even() );

удаляет все четные числа из списка, определенного при рассмотрении merge().

12.6.4. Операция list::reverse()

void list::reverse();

Операция reverse() изменяет порядок следования элементов списка на противоположный: