Вновь о функции swap

@Просто Саша · Регистрация: 27.11.2017

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

Все мы знаем, что в стандартной библиотеке полно всяких разных вариантов swap, которые обменивают местами два произвольных элемента самых различных классов и структур.
Хотелось бы узнать, а есть ли в стандартной библиотеке вариант функции swap, при помощи которой можно обменивать местами диапазоны.

Например, вот примерно с таким прототипом

swap(beg1, end1, /*beg2 быть не должно предполагается beg2 == end1 */, end2)

@_stanislav · 15.06.2018, 16:42

Просто Саша, http://ru.cppreference.com/w/cpp/algorithm/swap

Добавлено через 29 секунд
2) Обмен массивов a и b. В действительности вызывает std::swap_ranges(a, a + N, b).

@Просто Саша · 15.06.2018, 18:16 **[ТС]**

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

2) Обмен массивов a и b. В действительности вызывает std::swap_ranges(a, a + N, b).

Это не совсем то, что нужно.
А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать.

@TheCalligrapher · 15.06.2018, 19:00

Сообщение от Просто Саша

А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать.

Тогда это уже не имеет никакого отношения к std::swap.

В терминах обмена значений, это std::rotate. Обмен местами двух смежных диапазонов, возможно разной длины - это просто обыкновенный циклический сдвиг. std::rotate как раз и является эффективной реализацией циклического сдвига.

@Просто Саша · 15.06.2018, 19:12 **[ТС]**

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

Тогда это уже не имеет никакого отношения к std::swap.

Пусть будет так, с поправкой на мою невежественность.
Но значит все таки есть такое.

@TRam_ · 15.06.2018, 19:20

Сообщение от Просто Саша

А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать.

3 memcpy c дополнительной проверкой размеров и (если размеры частей произвольны) динамическим созданием буфера для временных значений. По схеме c = a; a = b; b = c; где с - буфер. Либо (если размеры хотя бы приблизительно известны) то 3*N вызовов memcpy с фиксированным буфером, которые бы по кусочкам меняли местами данные в диапазонах (где N = (<размер диапазона> + <размер буфера> - 1)/<размер буфера>. Причём в последнем кусочке копировался бы только нужный остаток а не весь буфер.

Добавлено через 1 минуту
И ещё может потребоваться проверка от самокопирования.

@TheCalligrapher · 15.06.2018, 20:03

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

3 memcpy c дополнительной проверкой размеров и (если размеры частей произвольны) динамическим созданием буфера для временных значений. По схеме c = a; a = b; b = c; где с - буфер. Либо (если размеры хотя бы приблизительно известны) то 3*N вызовов memcpy с фиксированным буфером, которые бы по кусочкам меняли местами данные в диапазонах (где N = (<размер диапазона> + <размер буфера> - 1)/<размер буфера>. Причём в последнем кусочке копировался бы только нужный остаток а не весь буфер.

Во-первых, копирование элементов контейнера через memcpy в общем случае невозможно. Во-вторых, как сказано выше, "обменять" надо два соседних диапазона разной длины, что сделать несколько сложнее, чем просто c = a; a = b; b = c;.

@Просто Саша -1 / 25 / 4 Регистрация: 27.11.2017 Сообщений: 375
		1
	Вновь о функции swap 15.06.2018, 16:39. Показов 1241. Ответов 6 Метки нет (Все метки) Все мы знаем, что в стандартной библиотеке полно всяких разных вариантов swap, которые обменивают местами два произвольных элемента самых различных классов и структур. Хотелось бы узнать, а есть ли в стандартной библиотеке вариант функции swap, при помощи которой можно обменивать местами диапазоны. Например, вот примерно с таким прототипом swap(beg1, end1, /*beg2 быть не должно предполагается beg2 == end1 */, end2) 0

@_stanislav "C with Classes" 1644 / 1401 / 523 Регистрация: 16.08.2014 Сообщений: 5,877 Записей в блоге: 1
	15.06.2018, 16:42	2
	Просто Саша, http://ru.cppreference.com/w/cpp/algorithm/swap Добавлено через 29 секунд 2) Обмен массивов a и b. В действительности вызывает std::swap_ranges(a, a + N, b). 0

@Просто Саша -1 / 25 / 4 Регистрация: 27.11.2017 Сообщений: 375
	15.06.2018, 18:16 [ТС]	3
	Сообщение от _stanislav 2) Обмен массивов a и b. В действительности вызывает std::swap_ranges(a, a + N, b). Это не совсем то, что нужно. А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать. 0

@TheCalligrapher Вездепух 11688 / 6367 / 1723 Регистрация: 18.10.2014 Сообщений: 16,050
	15.06.2018, 19:00	4
	Сообщение от Просто Саша А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать. Тогда это уже не имеет никакого отношения к `std::swap`. В терминах обмена значений, это `std::rotate`. Обмен местами двух смежных диапазонов, возможно разной длины - это просто обыкновенный циклический сдвиг. `std::rotate` как раз и является эффективной реализацией циклического сдвига. 1

@Просто Саша -1 / 25 / 4 Регистрация: 27.11.2017 Сообщений: 375
	15.06.2018, 19:12 [ТС]	5
	Сообщение от TheCalligrapher Тогда это уже не имеет никакого отношения к std::swap. Пусть будет так, с поправкой на мою невежественность. Но значит все таки есть такое. 0

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,939
	15.06.2018, 19:20	6
	Сообщение от Просто Саша А нужно обменивать по месту два смежных диапазона любого контейнера, причем размеры этих диапазонов могут и не совпадать. 3 memcpy c дополнительной проверкой размеров и (если размеры частей произвольны) динамическим созданием буфера для временных значений. По схеме `c = a; a = b; b = c;` где с - буфер. Либо (если размеры хотя бы приблизительно известны) то 3N вызовов memcpy с фиксированным буфером, которые бы по кусочкам меняли местами данные в диапазонах (где N = (<размер диапазона> + <размер буфера> - 1)/<размер буфера>. Причём в последнем кусочке копировался бы только нужный остаток а не весь буфер. Добавлено через 1 минуту* И ещё может потребоваться проверка от самокопирования. 0

@TheCalligrapher Вездепух 11688 / 6367 / 1723 Регистрация: 18.10.2014 Сообщений: 16,050
	15.06.2018, 20:03	7
	Сообщение от TRam_ 3 memcpy c дополнительной проверкой размеров и (если размеры частей произвольны) динамическим созданием буфера для временных значений. По схеме `c = a; a = b; b = c;` где с - буфер. Либо (если размеры хотя бы приблизительно известны) то 3N вызовов memcpy с фиксированным буфером, которые бы по кусочкам меняли местами данные в диапазонах (где N = (<размер диапазона> + <размер буфера> - 1)/<размер буфера>. Причём в последнем кусочке копировался бы только нужный остаток а не весь буфер. Во-первых, копирование элементов контейнера через `memcpy` в общем случае невозможно. Во-вторых, как сказано выше, "обменять" надо два соседних диапазона разной* длины, что сделать несколько сложнее, чем просто `c = a; a = b; b = c;`. 0

Опции темы