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

[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]

Я написал вот такую вот функцию, но она работает слишком медленно (132 цикла при отключенной оптимизации).

Я многое видел, но оказалось передела нет

if( value < 0 )
value = ~value + 1;

[skopus]

Я написал вот такую вот функцию, но она работает слишком медленно (132 цикла при отключенной оптимизации).

Я многое видел, но оказалось передела нет

if( value < 0 )
value = ~value + 1;

Спасибо. Все время забываю про оператор ~

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

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

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

Код

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

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

Мы же в ветке AVR, правда? Не знаю как у вас. А у меня int - 2 байта.

Цитата из EWAVR Compiler Reference. страница 83

The compiler supports all ISO/ANSI C basic data types.
INTEGER TYPES
The following table gives the size and range of each integer data type:
Data type Size Range Alignment
signed char 8 bits -128 to 127 1
unsigned char 8 bits 0 to 255 1
short, int 16 bits -32768 to 32767 1

Signed variables are stored in two’s complement form.