146123165754 144613166644

Обратите внимание на второй вызов unique copy(). Он не удаляет элементы, отличающиеся от своего предшественника на 1, как могло бы показаться на первый взгляд. Вместо этого он удаляет все элементы, отличающиеся на 1 от предыдущего элемента, который не был удален. Например, после трех экземпляров значения 6 следующие элементы 5, 7 и 5 отличаются от 6 на 1, поэтому все они удаляются. Но следующие два экземпляра значения 4 остаются, поскольку при сравнении с 6 разность не равна 1.

В следующем примере сворачиваются последовательности пробелов:

algo/unlque3.cpp #1nclude <iostrearn> #1nclude <algorithm> using namespace std:

bool bothSpaces (char elerrl. char elem2) {

return eleml == && elem2 == " :

int mainO {

По умолчанию начальные пробелы не пропускаются cin.unsetfCios;:skipws):

/* Копирование стандартного ввода в стандартный вывод * ~ со сверткой пробелов */

un1que copy(istream iterator<char>(cin). Начало источника: cin 1streamjterator<char>(), Конец источника: eof 05treamJterator<char>(cout). Приемник: cout bothSpaces): Критерий удаления

Входные данные: Hello, here are sometimes more and sometimes fewer spaces,

Д.1Я этих входных данных программа выводит следующий результат: Hello, here are sometimes more and sometimes fewer spaces.

Перестановочные алгоритмы

Перестановочные алгоритмы изменяют порядок следования элементов (но не их значения). Элементы ассоциативных контейнеров хранятся в фиксированном порядке, поэтому они не могут использоваться в качестве приемника для перестановочных алгоритмов.

Перестановка элементов в обратном порядке

void

reverse (Bidirectional Iterator beg, Bidirectional Iterator enc/) Outputlterator

reverse copy (BidirectionalIterator sourceBeg.

Bidirectionallterator sourceEnd. Outputlterator destBeg)

О Алгоритм reverseO переставляет элементы интервала [beg,end) в обратном порядке.

О Алгоритм reverse copy() переставляет в обратном порядке элементы интервала [sourceBeg, sourceEnd) в процессе их копирования в приемный интервал, начинающийся с destBeg.

О Алгоритмы возвращают позицию за последним скопированным элементом в приемном интервале (то есть позицию первого элемента, который не был заменен в ходе копирования).

О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки.

О Для списков определена аналогичная функция reverseO, которая часто работает более эффективно, поскольку она меняет внутренние указатели вместо присваивания значений элементам (см. с. 252).

О Сложность линейная (numbeЮfElements/2 обменов или numberOfElements присваиваний соответственно).

Пример использования алгоритмов reverse() и reverse copy():

algo/reversel.cpp #include "algostuff.hpp" using namespace std;

int rrainO {

vector<1nt> col 1:

INSERT ELEMENTS(coll,1.9): PRINT ELEMENTS(co11."coll; "):

Перестаноака элементов в обратном порядке reverse (coll.beginO. coll.endO): PRINTJLEMENTSCcoll."coll: "):

Перестановка в обратном порядке элементов со второго до предпоследнего reverse (coll.beg1n()+1. coll,end()-l): PRINT ELEMENTS(coll."coll: "):

Вывод всех элементов в обратном порядке reverse copy (coll.beginO, coll.endO, Источник

ostreani iterator<int>(cout," ")): Приемник

cout « endl;

Результат выполнения программы выглядит так:

соП coll coll

1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 923456781

1 8 7 6 5 4 3 2 9

Циклический сдвиг элементов Циклический сдвиг элементов внутри интервала

void

rotate (Forwardlterator beg. Forwardlterator newBeg. Forwardlterator end)

О Производит циклич:еский сдвиг элементов в интервале [beg,end). После вызова *newBeg становится новым первым элементом.

О Перед вызовом необходимо убедиться в том, что newBeg представляет действительную позицию в интервале [begend); в противном случае вызов приводит к непредсказуемым последствиям.

О Сложность линейная (не более numberOfElements обменов).

Пример использования алгоритма rotate():

algo/rotatel.cpp include "algostuff,hpp" using namespace std;

int mainO (

vector<1nt> coll;

lNSERTJLEMENTS(coll.l,9); PRiNTJLEMENTSCcoll. "coll: ");

Циклический сдвиг на один элемент влево rotate (coll.beginO, Начало интервала

coll.beginO + 1, Новый первый элемент

coll.endO); Конец интервала

PRINT ELEMENTS(coll."one left: ");

Циклический сдвиг на два элемента вправо rotate (coll.beginO. Начало интервала

coll.endO - 2. Новый первый элемент

coll.endO); Конец интервала

PRINT ELEMENTSCcoll."two right; "):