С++ для начинающих



         

Использование обобщенных алгоритмов - часть 2


Алгоритм unique() удаляет из контейнера дубликаты, расположенные рядом. Если дана последовательность 01123211, то результатом будет 012321, а не 0123. Чтобы получить вторую последовательность, необходимо сначала отсортировать вектор с помощью алгоритма sort(); тогда из последовательности 01111223 получится 0123. (Хотя на самом деле получится 01231223.)

unique() не изменяет размер контейнера. Вместо этого каждый уникальный элемент помещается в очередную свободную позицию, начиная с первой. В нашем примере физический результат – это последовательность 01231223; остаток 1223 – это, так сказать, “отходы” алгоритма. unique() возвращает итератор, указывающий на начало этого остатка. Как правило, этот итератор затем передается алгоритму erase() для удаления ненужных элементов. (Поскольку встроенный массив не поддерживает операции erase(), то семейство алгоритмов unique() в меньшей степени подходит для работы с ним.) Вот соответствующий фрагмент функции:

void process_vocab( vector<textwords, allocator> *pvec )

{

   // ...

   // отсортировать вектор texts

   sort( texts.begin(), texts.end() );

   // удалить дубликаты

   vector<string, allocator>::iterator it;

   it = unique( texts.begin(), texts.end() );

   texts.erase( it, texts.end() );

   // ...

}

Ниже приведен результат печати вектора texts, объединяющего два небольших текстовых файла, после применения sort(), но до применения unique():

a a a a alice alive almost

alternately ancient and and and and and and

and as asks at at beautiful becomes bird

bird blows blue bounded but by calling coat

daddy daddy daddy dark darkened darkening distant each

either emma eternity falls fear fiery fiery flight

flowing for grow hair hair has he heaven,

held her her her her him him home

houses i immeasurable immensity in in in in

inexpressibly is is is it it it its

journeying lands leave leave life like long looks

magical mean more night, no not not not

now now of of on one one one




Содержание  Назад  Вперед