преобразования из дополнительного кода в прямой, есть хитрый способ? Опции

[skopus]

Я написал вот такую вот функцию, но она работает слишком медленно (132 цикла при отключенной оптимизации). Может быть есть какой-то лаконичный алгоритм? Или придется переписать по такому же принципу но на асме?

//возвращает модуль числа
//отрицательное число преобразутся из обратного кода в прямой
int SignedToUnsigned(int sgnval)
{
if ((sgnval&0x8000)==0x8000) //если старший бит =1, то число отрицательное, следовательно записано в дополнительном коде
{
sgnval -= 0x0001; //отнять младшую 1
//инверсия
if ((sgnval&0x0001)==0x0001) sgnval=sgnval&0xFFFE; // 1111 1111 1111 1110
else sgnval=sgnval|0x0001; // 0000 0000 0000 0001
if ((sgnval&0x0002)==0x0002) sgnval=sgnval&0xFFFD; // 1111 1111 1111 1101
else sgnval=sgnval|0x0002; // 0000 0000 0000 0010
if ((sgnval&0x0004)==0x0004) sgnval=sgnval&0xFFFB; // 1111 1111 1111 1011
else sgnval=sgnval|0x0004; // 0000 0000 0000 0100
if ((sgnval&0x0008)==0x0008) sgnval=sgnval&0xFFF7; // 1111 1111 1111 0111
else sgnval=sgnval|0x0008; // 0000 0000 0000 1000

if ((sgnval&0x0010)==0x0010) sgnval=sgnval&0xFFEF; // 1111 1111 1110 1111
else sgnval=sgnval|0x0010; // 0000 0000 0001 0000
if ((sgnval&0x0020)==0x0020) sgnval=sgnval&0xFFDF; // 1111 1111 1101 1111
else sgnval=sgnval|0x0020; // 0000 0000 0010 0000
if ((sgnval&0x0040)==0x0040) sgnval=sgnval&0xFFBF; // 1111 1111 1011 1111
else sgnval=sgnval|0x0040; // 0000 0000 0100 0000
if ((sgnval&0x0080)==0x0080) sgnval=sgnval&0xFF7F; // 1111 1111 0111 1111
else sgnval=sgnval|0x0080; // 0000 0000 1000 0000

if ((sgnval&0x0100)==0x0100) sgnval=sgnval&0xFEFF;
else sgnval=sgnval|0x0100;
if ((sgnval&0x0200)==0x0200) sgnval=sgnval&0xFDFF;
else sgnval=sgnval|0x0200;
if ((sgnval&0x0400)==0x0400) sgnval=sgnval&0xFBFF;
else sgnval=sgnval|0x0400;
if ((sgnval&0x0800)==0x0800) sgnval=sgnval&0xF7FF;
else sgnval=sgnval|0x0800;

if ((sgnval&0x1000)==0x1000) sgnval=sgnval&0xEFFF;
else sgnval=sgnval|0x1000;
if ((sgnval&0x2000)==0x2000) sgnval=sgnval&0xDFFF;
else sgnval=sgnval|0x2000;
if ((sgnval&0x4000)==0x4000) sgnval=sgnval&0xBFFF;
else sgnval=sgnval|0x4000;
if ((sgnval&0x8000)==0x8000) sgnval=sgnval&0x7FFF;
else sgnval=sgnval|0x8000;
}
return sgnval;
}

Сообщение отредактировал skopus - Feb 16 2006, 12:20

[zltigo]

Х = abs(X)

Для данного случая, использование такого макроса (обычно) - не наглядно :-)

Сообщение отредактировал zltigo - Feb 16 2006, 12:57

[skopus]

[quote name='zltigo' post='87847' date='Feb 16 2006, 15:56']
[quote name='prottoss' post='87840' date='Feb 16 2006, 14:46']
Х = abs(X)
[/quote]
Для данного случая, использование такого макроса (обычно) - не наглядно :-)
[/quote]

abs работает еще медленне
да и вообще сейчас компилер стал выдавать:

Error[Pe308]: more than one instance of overloaded function "abs" matches the argument list:
function "abs(double)"
function "abs(float)"
function "abs(long double)"
argument types are: (unsigned int __near)


[quote name='Vic1' post='87842' date='Feb 16 2006, 15:49']
- бесконечно много раз

Извинения всем! Но второй раз такое увидеть (в течении всего лишь последних 2-х месяцев), откуда только этот код вспывает!

Scopus -> BVU и zltigo уже ответили. А вообще то это все следует из понятия "дополнительный код"
[/quote]


Уважаемый, я же вас не называю Vig1 или Vic0. Не надо каверкать мой ник


[quote name='defunct' date='Feb 16 2006, 15:53' post='87844']
[quote]int SignedToUnsigned(int sgnval)
{
if ((sgnval&0x8000)==0x8000) //[/quote]

А с чего Вы взяли, что int занимает 2 байта?!
писали бы хотя бы short..


а сколько же он по-вашему занимает? 10 ? может быть 4 ? ))

читайте мануал к компилятору

[defunct]

а сколько же он по-вашему занимает? 10 ? может быть 4 ? ))

int - платформенно зависимый тип, он может занимать 1, 2, 4 байт и т.д., для получения оптимальной скорости на заданной аппаратной платформе. тип short - платформенно независимый 16-ти разрядный singed..

вашу функцию, с учетом примера zltigo можно описать так:

Код

short abs(short value)
{
  if( value < 0 )
    return ~value + 1;
  else
    return value;
}

если же разрядность чисел Вам не важна тогда для получения оптимальной скорости ставим вместо short - int.

Сообщение отредактировал defunct - Feb 16 2006, 13:59