1. Главная
  2. Библиотека
  3. Программирование
  4. Вам надо написать свою реализацию стандартного алгоритм...
Разбор задачи

Вам надо написать свою реализацию стандартного алгоритма unique. Заголовок функции должен быть таким: Unique(Iter first, Iter last); Функция должна переупорядочить элементы последовательности [first; last) так, чтобы подряд идущие одинаковые элементы в

  • Предмет: Программирование
  • Автор: Кэмп
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Вам надо написать свою реализацию стандартного алгоритма unique. Заголовок функции должен быть таким: Unique(Iter first, Iter last); Функция должна переупорядочить элементы последовательности [first; last) так, чтобы подряд идущие одинаковые элементы в

Условие:

Вам надо написать свою реализацию стандартного алгоритма unique. Заголовок функции должен быть таким:
\ntemplate <typename Iter>\nIter Unique(Iter first, Iter last);

Функция должна переупорядочить элементы последовательности [first; last) так, чтобы подряд идущие одинаковые элементы в ней не встречались. Функция возвращает итератор за последний элемент итоговой последовательности. Что останется в пределах от этого вернувшегося итератора до старого last — не важно.

Решение:

  1. Сначала проверяем, не является ли диапазон пустым (first == last). Если да, то возвращаем last, так как нечего обрабатывать.

  2. Объявляем итератор result и инициализируем его первым элементом диапазона. Этот итератор будет указывать на конец уже обработанной последовательности без подряд идущих дубликатов.

  3. Проходим цикл по элементам диапазона, начиная со второго элемента (увеличиваем first). На каждом ша...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие должно быть выполнено для элемента, чтобы он был включен в результирующую последовательность функции Unique?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет