Реверс строки через итераторы

@skvor · Регистрация: 07.06.2009

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

C++
1
2
3
  std::string s="123456";
  s.replace(s.begin(),s.end(),s.rbegin(),s.rend());
  std::cout<<s<<std::endl;

Почему-то работает правильно и не падает. Если предположить наиболее быструю реализацию метода replace(а, b, m, n) с четырьмя итераторами, то мне кажется д.б.
1. Определение увеличения или уменьшения размера строки
2.a увеличение размера строки и перемещение хвоста [b,end[,
ИЛИ
2.b перемещение хвоста [b,end[ и уменьшение строки
3. копирование [m,n[ в оставшийся диапазон [a,a+m-n[.
Но если бы это было так, то пример возвращал бы исходную строку 123456.

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

@asics · 15.09.2011, 20:42

именно нужно через replace ?

C++
1
2
std::string s("123456");
s.assign(s.rbegin(), s.rend());

Добавлено через 4 минуты
Эх,

C++
1
2
3
4
template<class _InputIterator>
basic_string&
assign(_InputIterator __first, _InputIterator __last)
{ return this->replace(_M_ibegin(), _M_iend(), __first, __last); }

@skvor · 15.09.2011, 21:19 **[ТС]**

Спасибо, собственно это вообще не нужно. Просто в другом месте спросили программулю с разворотом строки, я показал через for посимвольный обмен между первой половиной и хвостом через буферную переменную, а потом вспомнил про "reverse" решил выпендрится одним оператором.

Выпендеж получился, но потом понял, что не понял как вообще работает replace, и теперь озадачен безопасностью. Для C есть функция strcpy и в описании указано, что для перекрывающихся областей памяти поведение не определено, т.е. потенциально опасно. А по replace ничего не сказано.

@Mr.X · 15.09.2011, 22:00

Во всех функциях-членах replace для std::string сначала создается временная строка, куда копируется указанная строка для вставки, а потом она копируется в указанное место.

@skvor · 15.09.2011, 22:17 **[ТС]**

Сообщение от Mr.X

std::string сначала создается временная строка

Спасибо, а пруф есть?

@Mr.X · 15.09.2011, 22:24

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

Спасибо, а пруф есть?

Ну, я это в книжке вычитал, но если в стандарте порыться, то можно нарыть, я думаю.

@Somebody · 15.09.2011, 22:24

http://www.open-std.org/jtc1/s... g::replace

template<class InputIterator>
basic_string& replace(iterator i1, iterator i2,
InputIterator j1, InputIterator j2);

Returns:
replace(i1,i2,basic_string(j1,j2)).
Notes:
Length change: j2 - j1 - (i2 - i1).

@skvor · 15.09.2011, 22:54 **[ТС]**

Всем спасибо, тему можно закрыть. Как я понял replace с 4 итераторами не реализован в развернутом виде, а использует replace с двумя итераторами и константной строкой.

@easybudda · 15.09.2011, 22:58

Мы простых путей не ищем!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <string>
#include <algorithm>
 
int main(){
    std::string str("abcdefg");
 
    std::cout << str << std::endl;
    std::reverse(str.begin(), str.end());
    std::cout << str << std::endl;
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
	15.09.2011, 21:19 [ТС]
	Спасибо, собственно это вообще не нужно. Просто в другом месте спросили программулю с разворотом строки, я показал через for посимвольный обмен между первой половиной и хвостом через буферную переменную, а потом вспомнил про "reverse" решил выпендрится одним оператором. Выпендеж получился, но потом понял, что не понял как вообще работает replace, и теперь озадачен безопасностью. Для C есть функция strcpy и в описании указано, что для перекрывающихся областей памяти поведение не определено, т.е. потенциально опасно. А по replace ничего не сказано. 0

@Mr.X 3225 / 1752 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	15.09.2011, 22:00
	Во всех функциях-членах replace для std::string сначала создается временная строка, куда копируется указанная строка для вставки, а потом она копируется в указанное место. 2

@skvor 640KB мне хватило на всё. 119 / 50 / 3 Регистрация: 07.06.2009 Сообщений: 442
	15.09.2011, 22:54 [ТС]
	Всем спасибо, тему можно закрыть. Как я понял replace с 4 итераторами не реализован в развернутом виде, а использует replace с двумя итераторами и константной строкой. 0