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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
skvor
640KB мне хватило на всё.
118 / 49 / 2
Регистрация: 07.06.2009
Сообщений: 442
#1

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

15.09.2011, 20:22. Просмотров 1334. Ответов 8

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
Freelance
Эксперт C++
 Аватар для asics
2842 / 1779 / 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
3021 / 1677 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
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
3021 / 1677 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
15.09.2011, 22:24     Реверс строки через итераторы #6
Цитата Сообщение от skvor Посмотреть сообщение
Спасибо, а пруф есть?
Ну, я это в книжке вычитал, но если в стандарте порыться, то можно нарыть, я думаю.
Somebody
2775 / 1589 / 142
Регистрация: 03.12.2007
Сообщений: 4,162
Завершенные тесты: 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++ Реверс строки
Реверс строки в обратно алфавитном порядке C++
C++ Сделать реверс строки и каждый четвёртый символ выкинуть
Строки, работа с файлом. Реверс и циклический сдвиг в словах C++

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

Или воспользуйтесь поиском по форуму:
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
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     Реверс строки через итераторы
Ответ Создать тему
Опции темы

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