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

@igor001 · Регистрация: 12.02.2013

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

был вчера на собеседовании, попросили написать ф-цию реверса строки (поменять местами 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;

accept · 14.05.2013, 14:47

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

C++
1
while (--end_str > str)

на пустой строке - неопределённое поведение
сравниваемые указатели должны указывать на элементы одного массива

@igor001 · 14.05.2013, 15:51 **[ТС]**

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void revers(char* str)
{
    string s1;
    string s2;
    string result;
    int i(0);
    for(;i<strlen(str)/2;i++)
        s1+=str[i];
    for(;i<strlen(str);i++)
        s2+=str[i];
    for(i=s2.size()-1;i>=0;i--)
        result+=s2[i];
    //cout <<"result= "<<result<<endl;
    for(i=s1.size()-1;i>=0;i--)
        result+=s1[i];
 
    strcpy(str,result.c_str());
}

}

ты хоть проверял этот код? запускал его? ты осознаешь что в нем много лишних и бесполезных действий, понимаешь что минимум один цикл и строка явно лишние??? ты понимаешь что вопрос стоял о улучшении написанной мною ф-ции а не о преобразовании мотоцикла в инвалидное кресло?
1. уже говорилось о том что нельзя использовать какие-либо ф-ции
2. зачем тебе s1?... блин да ну на... я даже не буду пытаться это разбирать.

Добавлено через 8 минут

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

на пустой строке - неопределённое поведение
сравниваемые указатели должны указывать на элементы одного массива

вполне определенное, проверял, прога пашет, ошибок не выдает. строка или массив это последовательный контейнер, т.е. элементы в памяти размещены последовательно, при сравнении указателей, в случае пустой строки, указатель end_str указывает на область памяти перед 1м эл-том соответственно в цикл прога не заходит. хотя незнаю что будет если указатель str будет изначально указывать на 0ю область памяти... мб вылетит ошибка во время операции --end_str

@vxg · 14.05.2013, 15:54

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

мб вылетит ошибка во время операции

не вылетит. вы ведь не разыменовываете указатель

Tulosba · 14.05.2013, 15:58

igor001, можно Ваш код ещё ужать

C++
1
2
3
4
5
6
7
8
9
10
11
12
void reverse(char *str)
{
    char* end_str = str;
    while (*++end_str);
    
    while (--end_str > str)
    {
       register char  buf  = *str;
       *str++   = *end_str;
       *end_str = buf;
    }
}

@vxg · 14.05.2013, 16:00

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

while (*++end_str);

вот эта штука может глюкнуть на нулевой строке (выйдет за пределы и получит доступ к памяти)

@igor001 · 14.05.2013, 16:07 **[ТС]**

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

igor001, можно Ваш код ещё ужать

C++
1
2
3
4
5
6
7
8
9
10
11
12
void reverse(char *str)
{
    char* end_str = str;
    while (*++end_str);
    
    while (--end_str > str)
    {
       register char  buf  = *str;
       *str++   = *end_str;
       *end_str = buf;
    }
}

действительно, не думал что цикл while (*++end_str); "поймет" когда остановиться, читал Страуструпа, там было что-то подобное, только для ф-ции копирования, кажется было приблизительно так while (*out++ = *in++);
но на счет переноса обьявления переменной в цикл не соглашусь, ведь т.к. она локальная, не будет ли она после каждой итерации уничтожаться?

Добавлено через 2 минуты

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

вот эта штука может глюкнуть на нулевой строке (выйдет за пределы и получит доступ к памяти)

только что проверил, вродь норм

@vxg · 14.05.2013, 16:12

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

не будет ли она после каждой итерации уничтожаться

будет, но это же не объект. накладных расходов не будет.

Tulosba · 14.05.2013, 16:13

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

вот эта штука может глюкнуть на нулевой строке (выйдет за пределы и получит доступ к памяти)

давайте добавим тогда в самое начало:

C++
1
if( !*str ) return;

Только не говорите мне, что надо ещё и на 0 сам указатель проверить

@vxg · 14.05.2013, 16:14

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

только что проверил, вродь норм

вы не правы. я собрал в билдере с включенным кодгвардом он сказал доступ к участку за пределами. в рантайме конечно это не приводит к жесткой ошибке но зачем оно надо то? фактически вы начинаете проверку со второго символа. а если там не ноль оно так и побежит...

Добавлено через 40 секунд

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

на 0

имеется ввиду не s = 0 а s = ""

Tulosba · 14.05.2013, 16:15

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

не будет ли она после каждой итерации уничтожаться?

т.к. это обычная POD-переменная на стеке - ничего злобного не случится.

@vxg · 14.05.2013, 16:16

подставьте вот это и увидите в дебаге что первый символ который проверяет эта функция в строке 1234 будет равен 2

C++
1
2
3
4
5
    while (true)
    {
        char c = *++end_str;
        if (!c) break;
    }

Tulosba · 14.05.2013, 16:18

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

имеется ввиду не s = 0 а s = ""

Я понял. Поэтому и предложил вариант, который предложил, и сказал про нулевой указатель.
При нулевом указателе еще одно условие добавить придется:

C++
1
if( !str || !*str ) return;

@igor001 · 14.05.2013, 16:19 **[ТС]**

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

т.к. это обычная POD-переменная на стеке - ничего злобного не случится.

так будет она уничтожаться после каждой итерации или нет. если да, то получается если в строке 100 символов, то 100 раз будет выделена и освобождена память для этой переменной, что не есть хорошо.

Tulosba · 14.05.2013, 16:21

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

так будет она уничтожаться после каждой итерации или нет.

Что такое стек Вы понимаете? А что такое POD-тип? Накладных расходов не будет.

@vxg · 14.05.2013, 16:22

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

Поэтому и предложил вариант

на мой взгляд проверять со второго символа все равно как-то противоестественно если можно сделать одну из ваших проверок просто частью штатного цикла.

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

то 100 раз будет выделена и освобождена память для этой переменной

она не будет выделяться так как вы это представляете. программа просто будет захватывать часть стека 100 раз. это совершенно не накладно. "захватывать" это просто слово. программа просто будет знать что в стеке лежит ваше число.

@ninja2 · 14.05.2013, 16:24

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

не будет ли она после каждой итерации уничтожаться?

нет она указывает на адрес ячейки которую нельзя уничтожить. Можно токо с помощью delete убить.

@igor001 · 14.05.2013, 16:25 **[ТС]**

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

на мой взгляд проверять со второго символа все равно как-то противоестественно если можно сделать одну из ваших проверок просто частью штатного цикла.

она не будет выделяться так как вы это представляете. программа просто будет захватывать часть стека 100 раз. это совершенно не накладно. "захватывать" это просто слово. программа просто будет знать что в стеке лежит ваше число.

ясн, спс за разъяснение. получается простые типы данных типо int, char в цикле обьявлять не накладно в отличии от объектов

@vxg · 14.05.2013, 16:26

да. в некоторых случаях я и объекты не брезгую в цикл засовывать

Tulosba · 14.05.2013, 16:26

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

Можно токо с помощью delete убить.

Вызывать delete для переменных на стеке нельзя.

Добавлено через 15 секунд

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

на мой взгляд проверять со второго символа все равно как-то противоестественно если можно сделать одну из ваших проверок просто частью штатного цикла.

согласен.

@ninja2 · 14.05.2013, 16:35

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

Вызывать delete для переменных на стеке нельзя.

А с начала стека можно?

А чо нельзя ошибка будет? Или оно половину удалит, а половину оставит?

Новые блоги и статьи Все статьи Все блоги /
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. Сразу отвечу: А в PvP с ним. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .

@vxg Модератор 3410 / 2182 / 354 Регистрация: 13.01.2012 Сообщений: 8,476
	14.05.2013, 16:26
	да. в некоторых случаях я и объекты не брезгую в цикл засовывать 0