#include <string.h>
...
void Invert(char *buf)
{
int size=strlen(buf);
char *tmp=new char[size];
strcpy(tmp,buf);
int i=0;
for(i=0;i<size;i++)
{
buf=tmp[size-i];
}
delete[] tmp;
}
инверсия строки
Как сделать инверсия строки и поместить результат в опр. переменную.
Например было "апрол" стало "лорпа".
Например было "апрол" стало "лорпа".
Цитата:
Originally posted by Death Knight
Как сделать инверсия строки и поместить результат в опр. переменную.
Например было "апрол" стало "лорпа".
Как сделать инверсия строки и поместить результат в опр. переменную.
Например было "апрол" стало "лорпа".
Код:
Вызываеш Invert(buf), в буфере инвертированная строка
Спасибо за ответ.
Dlya etogo sushestvuet bibliotechnaya funkciya: strrev
Цитата:
Originally posted by Bora
Вызываеш Invert(buf), в буфере инвертированная строка
Вызываеш Invert(buf), в буфере инвертированная строка
Зачем же так-то? :o
Код:
void Invert(char *buf)
{
int lastChar, centerChar;
char tmp;
centerChar = (lastChar = strlen(buf) - 1) / 2;
for (int i = 0; i < centerChar; i++)
{
tmp = buf;
buf = buf[lastChar - i];
buf[lastChar - i] = tmp;
}
}
{
int lastChar, centerChar;
char tmp;
centerChar = (lastChar = strlen(buf) - 1) / 2;
for (int i = 0; i < centerChar; i++)
{
tmp = buf;
buf = buf[lastChar - i];
buf[lastChar - i] = tmp;
}
}
Цитата:
Originally posted by baltika
Зачем же так-то? :o
Зачем же так-то? :o
Код:
void Invert(char *buf)
{
int lastChar, centerChar;
char tmp;
centerChar = (lastChar = strlen(buf) - 1) / 2;
for (int i = 0; i < centerChar; i++)
{
tmp = buf;
buf = buf[lastChar - i];
buf[lastChar - i] = tmp;
}
}
{
int lastChar, centerChar;
char tmp;
centerChar = (lastChar = strlen(buf) - 1) / 2;
for (int i = 0; i < centerChar; i++)
{
tmp = buf;
buf = buf[lastChar - i];
buf[lastChar - i] = tmp;
}
}
да какая разница, все равно нужно использовать стандартные функции. Если и извращаться, то уж лучше так :D
Код:
void Invert(char *buf)
{
for(char* last = buf + strlen(buf) - 1; buf != last && buf < last; buf++, last--)
std::swap(*buf, *last);
}
{
for(char* last = buf + strlen(buf) - 1; buf != last && buf < last; buf++, last--)
std::swap(*buf, *last);
}
Цитата:
Originally posted by RelB
да какая разница, все равно нужно использовать стандартные функции. Если и извращаться, то уж лучше так :D
да какая разница, все равно нужно использовать стандартные функции. Если и извращаться, то уж лучше так :D
Код:
void Invert(char *buf)
{
for(char* last = buf + strlen(buf) - 1; buf != last && buf < last; buf++, last--)
std::swap(*buf, *last);
}
{
for(char* last = buf + strlen(buf) - 1; buf != last && buf < last; buf++, last--)
std::swap(*buf, *last);
}
Мона и без стандартных
Код:
void Invert(char *buf)
{
char* fCh, lCh;
char tmp;
if (buf && buf[0])
{
fCh = lCh = buf;
while (++lCh)
;
lCh--;
do {
tmp = *fCh;
*fCh = *lCh;
*lCh = tmp;
} while (++fCh < --lCh)
}
}
{
char* fCh, lCh;
char tmp;
if (buf && buf[0])
{
fCh = lCh = buf;
while (++lCh)
;
lCh--;
do {
tmp = *fCh;
*fCh = *lCh;
*lCh = tmp;
} while (++fCh < --lCh)
}
}
Цитата:
Originally posted by baltika
Мона и без стандартных
и на асме воще... Но я вооще-то new имел ввиду...
Мона и без стандартных
Код:
void Invert(char *buf)
{
char* fCh, lCh;
char tmp;
if (buf && buf[0])
{
fCh = lCh = buf;
while (++lCh)
;
lCh--;
do {
tmp = *fCh;
*fCh = *lCh;
*lCh = tmp;
} while (++fCh < --lCh)
}
}
{
char* fCh, lCh;
char tmp;
if (buf && buf[0])
{
fCh = lCh = buf;
while (++lCh)
;
lCh--;
do {
tmp = *fCh;
*fCh = *lCh;
*lCh = tmp;
} while (++fCh < --lCh)
}
}
А я имел ввиду, что зачем изобретать велосипед, если и так есть функция strrev? Да, через new было конечно сильно... На асме тоже можно (не намного больше получается, кстати :D )
Код:
void Invert(char* buf)
{
__asm
{
cld
mov esi, buf
push esi
xor ecx, ecx
dec ecx
str_len:
inc ecx
lodsb
test al, al
jnz str_len
mov edi, buf
add edi, ecx
dec edi
shr ecx, 1
pop esi
str_rev:
mov al, [esi]
mov ah, [edi]
mov [edi], al
mov [esi], ah
inc esi
dec edi
loop str_rev
}
}
{
__asm
{
cld
mov esi, buf
push esi
xor ecx, ecx
dec ecx
str_len:
inc ecx
lodsb
test al, al
jnz str_len
mov edi, buf
add edi, ecx
dec edi
shr ecx, 1
pop esi
str_rev:
mov al, [esi]
mov ah, [edi]
mov [edi], al
mov [esi], ah
inc esi
dec edi
loop str_rev
}
}
Цитата:
Originally posted by RelB
Код:
void Invert(char* buf)
{
__asm
{
cld
mov esi, buf
push esi
xor ecx, ecx
dec ecx
str_len:
inc ecx
lodsb
test al, al
jnz str_len
mov edi, buf
add edi, ecx
dec edi
shr ecx, 1
pop esi
str_rev:
mov al, [esi]
mov ah, [edi]
mov [edi], al
mov [esi], ah
inc esi
dec edi
loop str_rev
}
}
{
__asm
{
cld
mov esi, buf
push esi
xor ecx, ecx
dec ecx
str_len:
inc ecx
lodsb
test al, al
jnz str_len
mov edi, buf
add edi, ecx
dec edi
shr ecx, 1
pop esi
str_rev:
mov al, [esi]
mov ah, [edi]
mov [edi], al
mov [esi], ah
inc esi
dec edi
loop str_rev
}
}
Нормально :)
Только уж тода
Код:
mov edi, buf
xor al, al
repnz scas edi, al
dec edi
xor al, al
repnz scas edi, al
dec edi
Цитата:
Originally posted by baltika
Нормально :)
Только уж тода
Нормально :)
Только уж тода
Код:
mov edi, buf
xor al, al
repnz scas edi, al
dec edi
xor al, al
repnz scas edi, al
dec edi
Это что?
Цитата:
Originally posted by RelB
Это что?
Это что?
Извиняюсь, асма давно не видел. Вот так конечна.
Код:
mov edi, buf
xor al, al
repnz scasb
dec edi
xor al, al
repnz scasb
dec edi
Длина строки это.
Цитата:
Originally posted by baltika
Извиняюсь, асма давно не видел. Вот так конечна.
Длина строки это.
Извиняюсь, асма давно не видел. Вот так конечна.
Код:
mov edi, buf
xor al, al
repnz scasb
dec edi
xor al, al
repnz scasb
dec edi
Длина строки это.
я тоже асма давно не видел.... Но тогда уж так:
Код:
mov edi, buf
xor al, al
xor ecx, ecx
dec ecx
str_len:
inc ecx
scasb
jnz str_len
xor al, al
xor ecx, ecx
dec ecx
str_len:
inc ecx
scasb
jnz str_len
Вспомним, что такое rep? А это означает-то, что иструкция должна выполниться (e)cx число раз...
Цитата:
Originally posted by RelB
Вспомним, что такое rep? А это означает-то, что иструкция должна выполниться (e)cx число раз...
Вспомним, что такое rep? А это означает-то, что иструкция должна выполниться (e)cx число раз...
Я всегда думал что repnz повторяет команду пока cx содержит ненулевое значение и флаг ZF равен 0. scasb вычитает из al [edi] Если они равны, то ZF устанавливается. (di увеличивается или уменьшаетя (в зависимости от какого-то флага (df, что-ли?) на 1 при rep(z, nz)) Здесь конечно надо cx задать какое-нибудь большое. Т.е. если вот так вот написать
Код:
mov ecx, 0xffff
mov edi, buf
xor al, al
cld
repnz scasb
dec edi
mov edi, buf
xor al, al
cld
repnz scasb
dec edi
то edi на последний символ в строке должен указывать.
Цитата:
Originally posted by baltika
Я всегда думал что repnz повторяет команду пока cx содержит ненулевое значение и флаг ZF равен 0.
Я всегда думал что repnz повторяет команду пока cx содержит ненулевое значение и флаг ZF равен 0.
А кто спорит? Только ecx уменьшается после каждой инструкции...
Цитата:
Originally posted by baltika
scasb вычитает из al [edi] Если они равны, то ZF устанавливается. (di увеличивается или уменьшаетя (в зависимости от какого-то флага df, что-ли?) на 1 при rep(z, nz))
scasb вычитает из al [edi] Если они равны, то ZF устанавливается. (di увеличивается или уменьшаетя (в зависимости от какого-то флага df, что-ли?) на 1 при rep(z, nz))
Именно так... Вот только Intel говорит, все таки, не вычитает, а сравнивает [edi] и al... Хотя скорее всего делается это действительно через вычитание...
Цитата:
Originally posted by baltika
Здесь конечно надо cx задать какое-нибудь большое. Т.е. если вот так вот написать
то edi на последний символ в строке должен указывать.
Здесь конечно надо cx задать какое-нибудь большое. Т.е. если вот так вот написать
Код:
mov ecx, 0xffff
mov edi, buf
xor al, al
cld
repnz scasb
dec edi
mov edi, buf
xor al, al
cld
repnz scasb
dec edi
то edi на последний символ в строке должен указывать.
Все верно...
А длину строки теперь можно посчитать
как
Код:
sub edi, buf
Только не в том форуме мы спор развели :)
Цитата:
Originally posted by RelB
А кто спорит? Только ecx уменьшается после каждой инструкции...
Именно так... Вот только Intel говорит, все таки, не вычитает, а сравнивает [edi] и al... Хотя скорее всего делается это действительно через вычитание...
Все верно...
А длину строки теперь можно посчитать
как
И в edi теперь длина строки...
Только не в том форуме мы спор развели :)
А кто спорит? Только ecx уменьшается после каждой инструкции...
Именно так... Вот только Intel говорит, все таки, не вычитает, а сравнивает [edi] и al... Хотя скорее всего делается это действительно через вычитание...
Все верно...
А длину строки теперь можно посчитать
как
Код:
sub edi, buf
Только не в том форуме мы спор развели :)
У VC++ есть функция инверсии строки
CString str="asdf";
str.MakeReverse( );
/* и тогда str равно "fdsa" */
Цитата:
Originally posted by AVDEY
У VC++ есть функция инверсии строки
CString str="asdf";
str.MakeReverse( );
/* и тогда str равно "fdsa" */
У VC++ есть функция инверсии строки
CString str="asdf";
str.MakeReverse( );
/* и тогда str равно "fdsa" */
Ну вот млин... и зачем-же мы тут... :)