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

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

@vxg · 15.05.2013, 12:01

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

попробуй сломать

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

@igor001 · 15.05.2013, 12:05 **[ТС]**

ты не фантазируй а поставь себя на место компилятора и рассмотри все варианты которые могут возникнуть выполняя последовательно код, следуя описанной логике

Tulosba · 15.05.2013, 12:15

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

а поставь себя на место компилятора

при разыменовании адреса, память под который не выделена (находится за пределами контейнера) - UB.

@igor001 · 15.05.2013, 12:21 **[ТС]**

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

Добавлено через 2 минуты
тогда ф-ция покрамсает данные, лежащие в памяти и вообще много вариантов развития событий)

@programina · 15.05.2013, 12:28

C++
const char *str = "text";
const char *buf = str;
int len = strlen(str);
 
for (int i = len; i > 0; i--)
{
    str[i] = buf[len-i];
}

Tulosba · 15.05.2013, 12:35

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

const char *str = "text";

при таком раскладе в str вообще писать нельзя.

@programina · 15.05.2013, 12:39

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

при таком раскладе в str вообще писать нельзя.

Так?

C++
char * str = "text" ;
char * buf = str ;
int len = strlen (str ) ;
for (int i = len ; i > 0 ; i -- )
{
    str [ i] = buf [ len -i ] ;
}

@ForEveR · 15.05.2013, 12:42

programina, Аналогично, писать можно с точки зрения компиляции, с точки зрения выполнения - ловите UB.

C++
1
2
3
4
5
6
7
char str[] = "text" ;
char * buf = str ;
int len = strlen (str ) ;
for (int i = len ; i > 0 ; i -- )
{
    str [ i] = buf [ len -i ] ;
}

Так, ок.

@programina · 15.05.2013, 12:44

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

programina, Аналогично, писать можно с точки зрения компиляции, с точки зрения выполнения - ловите UB.

C++
1
2
3
4
5
6
7
char str[] = "text" ;
char * buf = str ;
int len = strlen (str ) ;
for (int i = len ; i > 0 ; i -- )
{
    str [ i] = buf [ len -i ] ;
}

Так, ок.

undefined behavior

блин, почему нет компилятора с++ для телефона

Tulosba · 15.05.2013, 12:47

Не по теме:

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

блин, почему нет компилятора с++ для телефона

есть же онлайн компиляторы : ideone.com liveworkspace.org

@vxg · 15.05.2013, 12:52

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

ты не фантазируй а поставь себя на место компилятора и рассмотри все варианты которые могут возникнуть выполняя последовательно код, следуя описанной логике

именно эти варианты я и озвучиваю

если строка пуста и находится в начале сегмента код убьет машину

@programina · 15.05.2013, 12:53

Не по теме:

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

Не по теме:

есть же онлайн компиляторы : ideone.com liveworkspace.org

нет, с телефона там вообще нереально, я уже пробовала

@vxg · 15.05.2013, 12:58

Не по теме:

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

нет, с телефона там вообще нереально

codepad.org ?

@programina · 15.05.2013, 13:02

Tulosba, ура, на ideone.com все работает. Спасибо!

@igor001 · 15.05.2013, 13:19 **[ТС]**

C++
1
char* x = "qwerty";

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

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

именно эти варианты я и озвучиваю

если строка пуста и находится в начале сегмента код убьет машину

да епт как? опиши действия машины последовательно?

@ForEveR · 15.05.2013, 13:20

igor001,

C++
1
char* x = "qwerty";

Warning - каст от const char[7] к char*.
Потенциальное UB в дальнейшем.

@igor001 · 15.05.2013, 13:25 **[ТС]**

в твоем представлении

Добавлено через 2 минуты
незнаю, билдер хавает и преобразует в строку, добавляя терминальный ноль в конце

Добавлено через 15 секунд
ЗЫ что такое UB?

Добавлено через 1 минуту
а все, понял undefined behaviour

@ForEveR · 15.05.2013, 13:27

igor001, И что дальше?

new.cpp:3:14: warning: conversion from string literal to 'char *' is deprecated [-Wdeprecated-writable-strings]
char* c = "qwerty";

Ordinary string literals and UTF-8 string literals are also referred to as narrow string literals. A narrow
string literal has type “array of n const char”, where n is the size of the string as defined below, and has
static storage duration (3.7).

Потенциальное UB - потому что никто не запрещает случайно попытаться поменять некий символ в этом литерале.

@vxg · 15.05.2013, 13:30

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

Потенциальное UB в дальнейшем

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

@igor001 · 15.05.2013, 13:34 **[ТС]**

не знаю, я сам так не писал в своем коде)) (юзаю строки или вектор) но сча попробовал, вродь норм работает.
я только не понимаю зачем дальше тему развивать, задача решена уже.
У меня единственный вопрос остался. Мне тут товарищи говорят мол все делают через временную переменную а через битовые операции это "плохой стиль" + процессор вычисляет такие операции медленнее чем если бы использовалась временная переменная...

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .

@igor001 8 / 3 / 2 Регистрация: 12.02.2013 Сообщений: 68
	15.05.2013, 12:05 [ТС]
	ты не фантазируй а поставь себя на место компилятора и рассмотри все варианты которые могут возникнуть выполняя последовательно код, следуя описанной логике 0

@igor001 8 / 3 / 2 Регистрация: 12.02.2013 Сообщений: 68
	15.05.2013, 12:21 [ТС]
	если человек создал указатель на строку, затем переместил его за пределы контейнера и пульнул в ф-цию, тут уже вряд-ли что-то можно сделать Добавлено через 2 минуты тогда ф-ция покрамсает данные, лежащие в памяти и вообще много вариантов развития событий) 0

@programina 2062 / 619 / 41 Регистрация: 23.10.2011 Сообщений: 4,468 Записей в блоге: 2
	15.05.2013, 12:28
	C++ const char str = "text"; const char buf = str; int len = strlen(str); for (int i = len; i > 0; i--) { str[i] = buf[len-i]; } 0

@programina 2062 / 619 / 41 Регистрация: 23.10.2011 Сообщений: 4,468 Записей в блоге: 2
	15.05.2013, 13:02
	Tulosba, ура, на ideone.com все работает. Спасибо! 0

@igor001 8 / 3 / 2 Регистрация: 12.02.2013 Сообщений: 68
	15.05.2013, 13:25 [ТС]
	в твоем представлении Добавлено через 2 минуты незнаю, билдер хавает и преобразует в строку, добавляя терминальный ноль в конце Добавлено через 15 секунд ЗЫ что такое UB? Добавлено через 1 минуту а все, понял undefined behaviour 0

@igor001 8 / 3 / 2 Регистрация: 12.02.2013 Сообщений: 68
	15.05.2013, 13:34 [ТС]
	не знаю, я сам так не писал в своем коде)) (юзаю строки или вектор) но сча попробовал, вродь норм работает. я только не понимаю зачем дальше тему развивать, задача решена уже. У меня единственный вопрос остался. Мне тут товарищи говорят мол все делают через временную переменную а через битовые операции это "плохой стиль" + процессор вычисляет такие операции медленнее чем если бы использовалась временная переменная... 0