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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .

@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