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

ф-ция реверса строки - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.94
igor001
8 / 3 / 1
Регистрация: 12.02.2013
Сообщений: 68
14.05.2013, 10:51     ф-ция реверса строки #1
был вчера на собеседовании, попросили написать ф-цию реверса строки (поменять местами 1й и последний символы, 2й и предпоследний и т.д.), но ф-ция должна принимать параметром указатель на char т.е. на начало строки и все. я там немного тупанул но написал, вот хочу узнать есть ли решение получше моего.
вот код (писал в Embarcadero RAD Studio (Borland)):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//ф-ция принимает указатель на массив char с символом окончания строки '\0'
//и производит реверс полученного массива
void TForm1::reverce(char *str)
{
    char* end_str = &str[0];
 
    while (*end_str != '\0') ++end_str;
    
    char  buf;
    while (end_str > str)
    {
        --end_str;
        buf      = *str;
        *str     = *end_str;
        *end_str = buf;
        ++str;  
    }
}
кто захочет проверить, выносим кнопку, лабел и эдит на форму и в ивент на клик кнопки пишем:
C++
1
2
3
4
5
AnsiString str = Edit1->Text.c_str();
 
    reverce(str.c_str());
 
    Label1->Caption = str;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2013, 10:51     ф-ция реверса строки
Посмотрите здесь:

Функция реверса строки C++
C++ Операторная ф-ция
C++ Глобальная ф-ция getline
C++ Какая ф-ция в VC++ определяет длину строки???
C++ ф-ция с throw
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vxg
Модератор
 Аватар для vxg
2669 / 1680 / 158
Регистрация: 13.01.2012
Сообщений: 6,283
15.05.2013, 13:34     ф-ция реверса строки #81
Цитата Сообщение от igor001 Посмотреть сообщение
да епт как? опиши действия машины последовательно?
-указатель str смотрит на начало сегмента
-по адресу на который смотрит указатель лежит ноль (терминатор, строка пустая)
-мы пытаемся вычислить длину - цикл подсчета не запускается ни разу потому как мы сразу видим что по адресу на который смотрит end_str лежит ноль - end_str остается указывающим на начало строки
-мы входим в условие цикла перестановки и делаем декремент перед сравнением
-end_str понижается ниже сегмента и система присваивает ему значение соответствующее верху сегмента
-условие выполняется end_str > str и мы входим в цикл
-мы переставляем ВСЕ содержимое сегмента до тех пор пока не дойдем до второго от начала строки символа - в этом случае условие --end_str > str не выполнится так как обратиться в равенство и мы выйдем из цикла (если машина к тому времени будет жива)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.05.2013, 13:36     ф-ция реверса строки #82
vxg, Все, что между " " является строковым литералом. Его тип (говорим сейчас об обычных символах и без конкатенации строк) является const char[n], где n - кол-во символов + '\0' ("qwerty" имеет тип const char[7]), расположенном в статической памяти программы (литерал существует все время работы программы). Если мы присваиваем его адрес к char* - мы имеем полное право менять символы, на которые указывает данный char*, однако если мы попытаемся изменить строковый литерал (НАСТОЯЩУЮ константу) - мы получим UB. Если мы сразу присвоим к const char*, при попытке изменения нас пошлет компилятор и мы не будем ловить клевые ошибки, если мы сразу присвоим к массиву (сделаем КОПИЮ строкового литерала) - мы можем его менять как хотим.
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
15.05.2013, 13:36     ф-ция реверса строки #83
вот так работает
C++
#include <iostream>
#include <cstdio>
#include <string>
using namespace std ;
int main ()
{
string str ("text" ) ;
string buf = str ;
int len = str. size () ;
for (int i = 0 ; i < len ; i ++ )
{
    str [ i ] = buf [ len - 1 - i ] ;
}
cout << str << endl ;
}
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.05.2013, 13:39     ф-ция реверса строки #84
programina, Конечно, ведь при создании строки происходит копия char* переданного в конструктор.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
15.05.2013, 13:39     ф-ция реверса строки #85
Цитата Сообщение от vxg Посмотреть сообщение
всю жизнь спокойно присваивал указателю значение заключенное в кавычки при инициализации
Инициализация - пожалуйста. Изменять такую строку нельзя.
vxg
Модератор
 Аватар для vxg
2669 / 1680 / 158
Регистрация: 13.01.2012
Сообщений: 6,283
15.05.2013, 13:39     ф-ция реверса строки #86
Цитата Сообщение от ForEveR Посмотреть сообщение
мы получим UB
задам тупой вопрос - почему? "qwerty" лежит в блоке недоступном для записи?
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
15.05.2013, 13:41     ф-ция реверса строки #87
Цитата Сообщение от vxg Посмотреть сообщение
"qwerty" лежит в блоке недоступном для записи?
В том числе может быть и такое. Зависит от реализации.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.05.2013, 13:41     ф-ция реверса строки #88
vxg, impl-defined.
Whether all string literals are distinct (that is, are stored in nonoverlapping objects) is implementation-
defined. The effect of attempting to modify a string literal is undefined.
vxg
Модератор
 Аватар для vxg
2669 / 1680 / 158
Регистрация: 13.01.2012
Сообщений: 6,283
15.05.2013, 13:48     ф-ция реверса строки #89
Цитата Сообщение от ForEveR Посмотреть сообщение
Whether all string literals are distinct (that is, are stored in nonoverlapping objects) is implementation-
defined. The effect of attempting to modify a string literal is undefined.
типа данные могут храниться в части файла программы отображенной в память только для чтения? в шоке... а почему они вообще разрешают в таком случае это присвоение?? я то по наивности в каком-то проекте делал что то вроде
C++
1
char *s = "YYYY MM DD HH mm ss";
специально резервируя тем самым область для впечатывания на место "хлама" реальных значений (выводил в s).... *рвет на себе волосы*
igor001
8 / 3 / 1
Регистрация: 12.02.2013
Сообщений: 68
15.05.2013, 13:48  [ТС]     ф-ция реверса строки #90
Цитата Сообщение от vxg Посмотреть сообщение
-указатель str смотрит на начало сегмента
-по адресу на который смотрит указатель лежит ноль (терминатор, строка пустая)
-мы пытаемся вычислить длину - цикл подсчета не запускается ни разу потому как мы сразу видим что по адресу на который смотрит end_str лежит ноль - end_str остается указывающим на начало строки
-мы входим в условие цикла перестановки и делаем декремент перед сравнением
-end_str понижается ниже сегмента и система присваивает ему значение соответствующее верху сегмента
-условие выполняется end_str > str и мы входим в цикл
-мы переставляем ВСЕ содержимое сегмента до тех пор пока не дойдем до второго от начала строки символа - в этом случае условие --end_str > str не выполнится так как обратиться в равенство и мы выйдем из цикла (если машина к тому времени будет жива)
мы не входим ни в один цикл т.к. в 1м цикле по указателю не символ а литеральный ноль, во 2м - указатели равны
vxg
Модератор
 Аватар для vxg
2669 / 1680 / 158
Регистрация: 13.01.2012
Сообщений: 6,283
15.05.2013, 13:55     ф-ция реверса строки #91
о... нашел. скрипт проекта для WinCC
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
char *get_x(char x, char *name)
{
    static char *s = "xx_xxx";
 
    char *p = s + 3;
 
    s[0] = name[0];
    s[1] = x;
    name += 3;
    while (*name)
        *p++ = *name++;
    *p = '\0';
 
    return s;
}
потенциальный UB?

Добавлено через 4 минуты
Цитата Сообщение от igor001 Посмотреть сообщение
кто
C++
1
2
3
4
5
6
7
8
9
10
11
void reverse(char *str)
{
    if(!str) return; //у нас ненулевой указатель мы проходим это условие
 
    char* end_str = str; //теперь хвост равен началу
 
    while (*end_str) ++end_str; //мы не входим в этот цикл потому что символ лежащий по адресу хвоста - терминатор
 
    while (--end_str > str) //ЕСЛИ хвост стоит на начале сегмента, то, получив декремент он станет равным концу сегмента и мы войдем в цикл
    {...}
}
?
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
15.05.2013, 13:58     ф-ция реверса строки #92
Цитата Сообщение от igor001 Посмотреть сообщение
я имел в виду что в случае пустой строки указатель end_str будет указывать на ячейку памяти перед символом окончания строки, т.е. туда, где был бы 1й символ строки
я имел в виду код из этого сообщения
там указатель будет установлен на str[-1] элемент, потому что не рассматривается случай, когда в строке нет символов
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.05.2013, 14:02     ф-ция реверса строки #93
vxg, Самый что ни на есть UB в С++. Он даже не потенциальный.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
15.05.2013, 14:05     ф-ция реверса строки #94
Цитата Сообщение от vxg Посмотреть сообщение
потенциальный UB?
даже если будет массив, нет никакой проверки на длину name, что в итоге может переполнить массив.
vxg
Модератор
 Аватар для vxg
2669 / 1680 / 158
Регистрация: 13.01.2012
Сообщений: 6,283
15.05.2013, 14:06     ф-ция реверса строки #95
Цитата Сообщение от ForEveR Посмотреть сообщение
Самый что ни на есть UB
ох... век живи век учись
Цитата Сообщение от Tulosba Посмотреть сообщение
в итоге может переполнить массив
нет. там система так построена что поступающие в функцию имена гарантированно не могут выйти за пределы предполагаемого размера.
igor001
8 / 3 / 1
Регистрация: 12.02.2013
Сообщений: 68
15.05.2013, 14:14  [ТС]     ф-ция реверса строки #96
Цитата Сообщение от accept Посмотреть сообщение
я имел в виду код из этого сообщения
там указатель будет установлен на str[-1] элемент, потому что не рассматривается случай, когда в строке нет символов
указывает, и что? мы ведь в цикл не войдем, указатель нигде далее не используется, хотя конечно конструкция опасная, согласен

Добавлено через 6 минут
хотя она опасная лишь в том случае, если после сдвига указателя на конец строки он по памяти перейдет за указатель на начало строки
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
16.05.2013, 19:02     ф-ция реверса строки #97
ВООООООООООООТ ))))))))))))))))
C++
#include <iostream>
#include <string.h>
using namespace std;
 
 
char *reverse(char *s)
{
    int l = strlen(s);
 
    char b[l];
    
    for(int i=0; i < l; i++)
        b[i] = s[i];
 
    for(int i=0; i < l; i++)
        s[i] = b[l-1-i];
        
    return s;
}
 
 
int main()
{
    char s[] = "abcdefghijklmnopqrstuvwxyz";
    
    cout << reverse(s) << endl;
}
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
16.05.2013, 19:24     ф-ция реверса строки #98
programina, не эффективно. И variable length array требуется.
eocron
Кактус
 Аватар для eocron
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
16.05.2013, 19:41     ф-ция реверса строки #99
10 страниц комментариев вокруг обычно реверса )) Я конечно еще кибер-титьку посасываю, но это по моему просто катастрофа )) Тут решений кушай не хочу, можно даже свой стринг написать таким образом, что сложность реверса будет O(1), а отличаться от обычного он будет разве, что названием и архитектурой, можно темплейт привязать, тогда крути-верти, что хочешь и так далее.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2013, 19:42     ф-ция реверса строки
Еще ссылки по теме:

C++ ф-ция
C++ Рандомная ф-ция rand()
C++ Параметризованная ф-ция класса

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

Или воспользуйтесь поиском по форуму:
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
16.05.2013, 19:42     ф-ция реверса строки #100
Цитата Сообщение от Tulosba Посмотреть сообщение
не эффективно. И variable length array требуется
Это все можно оставить, главное что работает, а вот с русскими буквами не работает
Yandex
Объявления
16.05.2013, 19:42     ф-ция реверса строки
Ответ Создать тему
Опции темы

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