Реализовать алгоритм move() в стиле сору() так чтобы допускалось перекрытие входной и выходной последовательностей

@Zetta_11 · Регистрация: 11.10.2020

Author24 — интернет-сервис помощи студентам

Реализуйте алгоритм move() в стиле сору() таким образом, чтобы допус-
калось перекрытие входной и выходной последовательностей. Обеспечьте
приемлемую эффективность в случае аргументов-итераторов произвольного
доступа.

Croessmah · 16.05.2022, 20:09

А если подали не Random Access Iterator, то что делать?
А если подали итераторы на разные диапазоны?

@zayats80888 · 16.05.2022, 20:14

Сообщение от Zetta_11

чтобы допус-
калось перекрытие входной и выходной последовательностей

Тут только через промежуточный контейнер. В общем случае это невозможно.

@Zetta_11 · 16.05.2022, 21:53 **[ТС]**

Возможно.

C++

auto firstContainerSize = firstContainer.size();
        auto secondContainerSize = secondContainer.size();
 
        firstContainer.resize(firstContainerSize + secondContainerSize);
        copy(secondContainer.begin(), secondContainer.end(), firstContainer.begin() + firstContainerSize);
        secondContainer.resize(firstContainerSize);
        copy(firstContainer.begin(), firstContainer.end() - secondContainerSize, secondContainer.begin());
        copy(firstContainer.begin() + firstContainerSize, firstContainer.end(), firstContainer.begin());
        firstContainer.resize(secondContainerSize);

Но это не лучше, чем с промежуточным контейнером.

@zayats80888 · 16.05.2022, 22:09

Сообщение от Zetta_11

Возможно.

Что такое firstContainer и secondContainer?
Вот прототип, реализуйте(и прочтите первый пост от Croessmah)

C++

template<class InIt, class OutIt>
OutIt move(InIt first, InIt last, OutIt dest) {
  //... ваш код, и не забудьте, что нужно перемещать, а не копировать 
}

@Zetta_11 1 / 1 / 0 Регистрация: 11.10.2020 Сообщений: 26
		1
	Реализовать алгоритм move() в стиле сору() так чтобы допускалось перекрытие входной и выходной последовательностей 16.05.2022, 17:48. Показов 568. Ответов 4 Метки visual studio 2019, с++ (Все метки) Реализуйте алгоритм move() в стиле сору() таким образом, чтобы допус- калось перекрытие входной и выходной последовательностей. Обеспечьте приемлемую эффективность в случае аргументов-итераторов произвольного доступа. 0

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,736 Записей в блоге: 1
	16.05.2022, 20:09	2
	А если подали не Random Access Iterator, то что делать? А если подали итераторы на разные диапазоны? 0

@zayats80888 6107 / 3461 / 1406 Регистрация: 07.02.2019 Сообщений: 8,794
	16.05.2022, 20:14	3
	Сообщение от Zetta_11 чтобы допус- калось перекрытие входной и выходной последовательностей Тут только через промежуточный контейнер. В общем случае это невозможно. 0

	16.05.2022, 22:09

Реализовать алгоритм move() в стиле сору() так чтобы допускалось перекрытие входной и выходной последовательностей

Решение