Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
skvor
640KB мне хватило на всё.
118 / 49 / 2
Регистрация: 07.06.2009
Сообщений: 442
15.09.2011, 20:22     Реверс строки через итераторы #1
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 проектировалась как набор эффективных алгоритмов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.09.2011, 20:22     Реверс строки через итераторы
Посмотрите здесь:

Функция и реверс строки C++
Реверс строки C++
Реверс строки в стиле Си C++
C++ Цикл не через итераторы
C++ Не работает реверс строки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
15.09.2011, 20:42     Реверс строки через итераторы #2
именно нужно через 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
640KB мне хватило на всё.
118 / 49 / 2
Регистрация: 07.06.2009
Сообщений: 442
15.09.2011, 21:19  [ТС]     Реверс строки через итераторы #3
Спасибо, собственно это вообще не нужно. Просто в другом месте спросили программулю с разворотом строки, я показал через for посимвольный обмен между первой половиной и хвостом через буферную переменную, а потом вспомнил про "reverse" решил выпендрится одним оператором.

Выпендеж получился, но потом понял, что не понял как вообще работает replace, и теперь озадачен безопасностью. Для C есть функция strcpy и в описании указано, что для перекрывающихся областей памяти поведение не определено, т.е. потенциально опасно. А по replace ничего не сказано.
Mr.X
Эксперт С++
 Аватар для Mr.X
2799 / 1575 / 246
Регистрация: 03.05.2010
Сообщений: 3,656
15.09.2011, 22:00     Реверс строки через итераторы #4
Во всех функциях-членах replace для std::string сначала создается временная строка, куда копируется указанная строка для вставки, а потом она копируется в указанное место.
skvor
640KB мне хватило на всё.
118 / 49 / 2
Регистрация: 07.06.2009
Сообщений: 442
15.09.2011, 22:17  [ТС]     Реверс строки через итераторы #5
Цитата Сообщение от Mr.X Посмотреть сообщение
std::string сначала создается временная строка
Спасибо, а пруф есть?
Mr.X
Эксперт С++
 Аватар для Mr.X
2799 / 1575 / 246
Регистрация: 03.05.2010
Сообщений: 3,656
15.09.2011, 22:24     Реверс строки через итераторы #6
Цитата Сообщение от skvor Посмотреть сообщение
Спасибо, а пруф есть?
Ну, я это в книжке вычитал, но если в стандарте порыться, то можно нарыть, я думаю.
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
15.09.2011, 22:24     Реверс строки через итераторы #7
http://www.open-std.org/jtc1/sc22/op...tring::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
640KB мне хватило на всё.
118 / 49 / 2
Регистрация: 07.06.2009
Сообщений: 442
15.09.2011, 22:54  [ТС]     Реверс строки через итераторы #8
Всем спасибо, тему можно закрыть. Как я понял replace с 4 итераторами не реализован в развернутом виде, а использует replace с двумя итераторами и константной строкой.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.09.2011, 22:58     Реверс строки через итераторы
Еще ссылки по теме:

C++ Выполнить перестановку через итераторы
C++ Реверс строки

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
15.09.2011, 22:58     Реверс строки через итераторы #9
Мы простых путей не ищем!
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;
}
Yandex
Объявления
15.09.2011, 22:58     Реверс строки через итераторы
Ответ Создать тему

Метки
replace, stl, string, итераторы, Строки
Опции темы

Текущее время: 02:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru