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

@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;
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

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