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

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

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

был вчера на собеседовании, попросили написать ф-цию реверса строки (поменять местами 1й и последний символы, 2й и предпоследний и т.д.), но ф-ция должна принимать параметром указатель на char т.е. на начало строки и все. я там немного тупанул но написал, вот хочу узнать есть ли решение получше моего.
вот код (писал в Embarcadero RAD Studio (Borland)):

C++

//ф-ция принимает указатель на массив 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++

AnsiString str = Edit1->Text.c_str();
 
    reverce(str.c_str());
 
    Label1->Caption = str;

Убежденный · 14.05.2013, 11:34

А если в строке UTF-8 ?

@igor001 · 14.05.2013, 11:42 **[ТС]**

Сообщение от Убежденный

А если в строке UTF-8 ?

незнаю, нубик я еще, сделал как смог)

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

@vxg · 14.05.2013, 11:51

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

каким-то образом, принимает

нет. дебагер просто идет по куску памяти до нулевого символа и показывает содержимое в виде текста

Добавлено через 1 минуту
а вообще я бы пару моментов убрал но это не принципиально

C++

void TForm1::reverce(char *str)
{
    char* end_str = str;
 
    while (*end_str) end_str++;
    
    char  buf;
    while (end_str > str)
    {
        end_str--;
        buf      = *str;
        *str     = *end_str;
        *end_str = buf;
        str++;  
    }
}

Убежденный · 14.05.2013, 11:56

igor001, у Вас в цикле один лишний проход.
Например, перевернуть "abc": сначала "a" поменяется местами с "c", а затем "b" с "b".
И потом, разве обязательно делать функцию частью формы ?
По-моему, предполагается, что это функция C++, которая может быть использована
где угодно - хоть в Builder, хоть в GCC, хоть в Clang, независимо от среды.

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

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

reverce

Пишется reverse.

Tulosba · 14.05.2013, 11:56

Писать такие задания под GUI билдера вообще довольно сомнительно.
Я бы сделал как-то так (если не заморачиваться про кодировки):

C++

#include <iostream>
#include <cstring>
 
void reverse( char* s )
{
    const int len = strlen( s );
    
    for( int i=0; i<len/2; ++i )
    {
        std::swap( s[i], s[len-1-i] );
    }
}
 
int main() {
 
    char s[] = "Some_string2";
    std::cout << s << std::endl;
    reverse( s );
    std::cout << s << std::endl;
 
    return 0;
}

Или вообще так :

C++

#include <iostream>
#include <cstring>
#include <algorithm>
 
int main() {
 
    char s[] = "Some_string2";
    std::cout << s << std::endl;
    std::reverse( s, s+strlen(s) );
    std::cout << s << std::endl;
 
    return 0;
 
}

@ninja2 · 14.05.2013, 12:03

igor001, Шото тебе какое то лоховское задание на собеседовании попалось.
От мое элегантное решение:

C++

//fynkci9 reversa
#include <iostream>
using std::cout;
using std::endl;
#include <cstring>
using std::strlen;
#include <string>
using std::string;
 
 
string 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];
 
    return result;
}
int main()
{
    char str[]="heldlow";
    cout <<"revers(str)= "<<revers(str)<<endl;
 
    return 0;
}

Tulosba · 14.05.2013, 12:04

P.S.

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

C++

1 2	AnsiString str = Edit1->Text.c_str(); reverce(str.c_str());

Давно уже в быдлере ничего не делал, но не уверен, что изменение строки AnsiString через c_str() валидно.

@ninja2 · 14.05.2013, 12:07

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

C++

//fynkci9 reversa
#include <iostream>
using std::cout;
using std::endl;
#include <cstring>
using std::strlen;
#include <string>
using std::string;
 
 
char* 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];
    cout <<"(char*)result.c_str()= "<<(char*)result.c_str()<<endl;
    return (char*)result.c_str();
}
int main()
{
    char str[]="heldlow";
    cout <<"revers(str)= "<<revers(str)<<endl;
 
    return 0;
}

Убежденный · 14.05.2013, 12:09

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

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

Потому что возвращается указатель на временный объект.
Функция завершилась, объект удален. А указатель на него остался.

Tulosba · 14.05.2013, 12:09

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

Господа почему то когда я пытаюсь из функции вернуть char* у меня крякозябры получаются

Потому что возвращаете указатель (через c_str) на локальный объект. Который уничтожится при выходе из функции.

@ninja2 · 14.05.2013, 12:17

А ну да, ну да отак все нормально:

C++

//fynkci9 reversa
#include <iostream>
using std::cout;
using std::endl;
#include <cstring>
using std::strlen;
using std::strcpy;
#include <string>
using std::string;
 
 
char* 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];
    char* obcj=new char[strlen(str)];//pocto9nnui
    strcpy(obcj,result.c_str());
    return obcj;
}
int main()
{
    char str[]="heldlow";
    cout <<"revers(str)= "<<revers(str)<<endl;
 
    return 0;
}

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

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

Потому что возвращаете указатель (через c_str) на локальный объект. Который уничтожится при выходе из функции.

Ну видишь так тоже как я выше сделал указатель на локальный объект вернулся но он не уничтожился, хотя new создает глобальные объекты скорее всего.

Убежденный · 14.05.2013, 12:19

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

C++

char* 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];
 char* obcj=new char[strlen(str)];//pocto9nnui
 strcpy(obcj,result.c_str());
 return obcj;
}

Зачем так сложно ? Строковые объекты, циклы, лишние вычисления длины и
в конце концов возврат динамически выделенного буфера, который еще неизвестно
кто будет освобождать... Да, еще там ошибка переполнения буфера.

@ninja2 · 14.05.2013, 12:28

igor001, Ну как прошол собеседование? Я кодато тоже проходил токо по С там задания простенькие были, там мне после него предложили питон учить со стипендией в 200 долларов, я тогда отказался мб зря, наверно заметили, что я шото шарю от и предложили, если б по С++, то я б согласился не раздумывая, а так питон с нуля начинать, хоть и не бесплатно ну его нафиг. Это одно было собеседование простенькое, а так сразу задания присылали тоже простые, но там оконные приложения нужно было делать, а я не шарю как, хотя задания простые очень были.

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

Сообщение от Убежденный

Зачем так сложно ? Строковые объекты, циклы, лишние вычисления длины и
в конце концов возврат динамически выделенного буфера, который еще неизвестно
кто будет освобождать... Да, еще там ошибка переполнения буфера.

Наоборот мне так проще. Да можно string просто принимать и возвращать string.

Добавлено через 1 минуту
А что за переполнение буфера? вродеж длинны кургом совпадают c_str возвращает строку с нулем, а динна str равна новой строке.

Добавлено через 59 секунд
Ну да тут нужно плюс 1 добавить char* obcj=new char[strlen(str)]; чтобы 8 символов было

@igor001 · 14.05.2013, 12:31 **[ТС]**

действительно, лишняя итерация и строка, так лучше будет:

C++

void TForm1::reverce(char *str)
{
    char* end_str = &str[0];
 
    while (*end_str != '\0') ++end_str;
    
    register char  buf;
    while (--end_str > str)
    {
        buf      = *str;
        *str     = *end_str;
        *end_str = buf;
        ++str;  
    }
}

собеседование не прошел, сказали для них у меня знаний не хватает еще, сказали что WinAPI нужно знать еще и практики поболее, ЗЫ пользоваться сторонними ф-циями нельзя было, а твое, нинзя, решение лоховской задачи, откровенно говоря, плохое. сорь

@ninja2 · 14.05.2013, 12:48

А чо тут от в этом коде длинны разные получаются?

C++

1
2
3

cout <<result.size()<<endl;//7
char* obcj=new char[result.size()];//pocto9nnui
cout <<"strlen(obcj)= "<<strlen(obcj)<<endl; exit(1);//22

igor001, Плохое да работает я б их бы послал бы нафиг, другие подберут, еще и перебирают, не нравится пошли нафиг ищите других.

igor001, Я тоже winapi не знаю, а для того чтобы устроится winapi это в первую очередь знать нада.

igor001, А я как видишь прошол, мне говорили задание на 3 часа сиди делай, а я меньше чем за час сделал, потом звонили питон предлагали учить, видно увидели шо шарю

. Да я отказался у меня работа не бей лежачего и больше чем 200 долларов.

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

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

а твое, нинзя, решение лоховской задачи, откровенно говоря, плохое. сорь

Запомни плохих решений нет! Если работает это уже хорошее решение. Если б не работало тада да плохое. Это тебе я как Гуру С++ говорю.

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

Сообщение от Убежденный

Зачем так сложно ? Строковые объекты, циклы, лишние вычисления длины и
в конце концов возврат динамически выделенного буфера, который еще неизвестно
кто будет освобождать... Да, еще там ошибка переполнения буфера.

Я б отак бы делал и не было б проблем с буферами и всякой фигней и очень просто. Просто подстраивался под задания ТС типо функция должна принимать char*

C++

//fynkci9 reversa
#include <iostream>
using std::cout;
using std::endl;
#include <cstring>
using std::strlen;
using std::strcpy;
#include <string>
using std::string;
 
 
string revers(string str)
{
    string s1;
    string s2;
    string result;
    int i(0);
    for(;i<str.size()/2;i++)
        s1+=str[i];
    for(;i<str.size();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];
 
    return result;
}
int main()
{
    char str[]="heldlow";
    cout <<"revers(str)= "<<revers(str)<<endl;
 
    return 0;
}

@taras atavin · 14.05.2013, 13:14

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

Если б не работало тада да плохое.

Нет. Тогда это вообще не решение, а плохое работает, но медленно медленно и/или перерасходует память.

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

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

@ninja2 · 14.05.2013, 13:43

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

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

А я понял просто через указатель значение строки изменить без возврата новой строки отак:

C++

//fynkci9 reversa
#include <iostream>
using std::cout;
using std::endl;
#include <cstring>
using std::strlen;
using std::strcpy;
#include <string>
using std::string;
 
 
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());
}
int main()
{
    char str[]="heldlow";
    cout <<"str= "<<str<<endl;//bez izmeneni9
    revers(str);//men9em cherez ykazatel6
    cout <<"str= "<<str<<endl;//izmenenna9
 
    return 0;
}

Мой код работоспособный как не какой другой

.

@vxg · 14.05.2013, 14:04

Не по теме:

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

Мой код работоспособный как не какой другой

эпатаж засчитан

Убежденный Ушел с форума 16473 / 7436 / 1187 Регистрация: 02.05.2013 Сообщений: 11,617 Записей в блоге: 1
	14.05.2013, 12:09	10
	Сообщение от ninja2 Господа почему то когда я пытаюсь из функции вернуть char* у меня крякозябры получаются, а если из самой функции вывожу, то вроде все нормально передается, в чом ошибка? Потому что возвращается указатель на временный объект. Функция завершилась, объект удален. А указатель на него остался. 1

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

Убежденный Ушел с форума 16473 / 7436 / 1187 Регистрация: 02.05.2013 Сообщений: 11,617 Записей в блоге: 1
	14.05.2013, 11:34	2
	А если в строке UTF-8 ? 0

@igor001 8 / 3 / 2 Регистрация: 12.02.2013 Сообщений: 68
	14.05.2013, 11:42 [ТС]	3
	Сообщение от Убежденный А если в строке UTF-8 ? незнаю, нубик я еще, сделал как смог) Добавлено через 4 минуты просто я вот через дебагер смотрел и когда я в 1й строке ф-ции созданному указателью присваиваю указатель на переданную в ф-цию строку то вижу что оба указателя видят строку полностью, а не один символ, как я предполагал, но в то же время узнать длинну строки я не могу, и судя по увиденному через дебаг передавая указатель ф-ция, каким-то образом, принимает и данные о кол-ве символов в строке и что это за символы. Интересно, можно ли как-то выковырять эти данные не передавая их в ф-цию явно. 0

Убежденный Ушел с форума 16473 / 7436 / 1187 Регистрация: 02.05.2013 Сообщений: 11,617 Записей в блоге: 1
	14.05.2013, 11:56	5
	igor001, у Вас в цикле один лишний проход. Например, перевернуть "abc": сначала "a" поменяется местами с "c", а затем "b" с "b". И потом, разве обязательно делать функцию частью формы ? По-моему, предполагается, что это функция C++, которая может быть использована где угодно - хоть в Builder, хоть в GCC, хоть в Clang, независимо от среды. Добавлено через 34 секунды Сообщение от igor001 reverce Пишется reverse. 1

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	14.05.2013, 12:09	11
	Сообщение от ninja2 Господа почему то когда я пытаюсь из функции вернуть char* у меня крякозябры получаются Потому что возвращаете указатель (через c_str) на локальный объект. Который уничтожится при выходе из функции. 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	14.05.2013, 12:28	14
	igor001, Ну как прошол собеседование? Я кодато тоже проходил токо по С там задания простенькие были, там мне после него предложили питон учить со стипендией в 200 долларов, я тогда отказался мб зря, наверно заметили, что я шото шарю от и предложили, если б по С++, то я б согласился не раздумывая, а так питон с нуля начинать, хоть и не бесплатно ну его нафиг. Это одно было собеседование простенькое, а так сразу задания присылали тоже простые, но там оконные приложения нужно было делать, а я не шарю как, хотя задания простые очень были. Добавлено через 2 минуты Сообщение от Убежденный Зачем так сложно ? Строковые объекты, циклы, лишние вычисления длины и в конце концов возврат динамически выделенного буфера, который еще неизвестно кто будет освобождать... Да, еще там ошибка переполнения буфера. Наоборот мне так проще. Да можно string просто принимать и возвращать string. Добавлено через 1 минуту А что за переполнение буфера? вродеж длинны кургом совпадают c_str возвращает строку с нулем, а динна str равна новой строке. Добавлено через 59 секунд Ну да тут нужно плюс 1 добавить char* obcj=new char[strlen(str)]; чтобы 8 символов было 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	14.05.2013, 13:14	17
	Сообщение от ninja2 Если б не работало тада да плохое. Нет. Тогда это вообще не решение, а плохое работает, но медленно медленно и/или перерасходует память. 0

@vxg
	14.05.2013, 14:04 ф-ция реверса строки #20
	Не по теме: Сообщение от ninja2 Мой код работоспособный как не какой другой эпатаж засчитан 0