Конвертация ASCII последовательности в HEX код Опции

[den1s]

Здравствуйте, понадобилось тут хранить в памяти контролера таблицу с десятичными числами. Но т.к. памяти не очень много решил попробовать замутить некую компрессию - а именно преобразовывать последовательность из 3-х десятичных цифр в HEX код.
Примеры:
на входе последовательность из трех байт 0х30 0х32 0х36 (число 026) - на выходе 1 байт 0х1А (26 в шестнадцатиричной форме)
еще пример: 0х32 0х30 0х30 (200) -> 0xC8

Ограничение: число на входе не более 255 (т.е. 0х32 0х35 0х35). Си без ++.
Лучше именно алгоритм или код функции - без использования библиотек.

Может кто сталкивался с подобной задачкой? подскажите алготритм, а то что-то с математикой туго сегодня))

[ukpyr]

ну понятно что нужно умножать на степени 10, начиная с конца буфера. примерно так:

Код

U8 mul = 1; //множитель
U8 out = 0; //результат
for (U8 i=sizeof(buf)-1; i!=0xFF; i--) {
    out += (buf[i] - 0x30) * mul;
    mul *= 10;
}

Сообщение отредактировал ukpyr - Sep 13 2012, 07:21

[den1s]

ну понятно что нужно умножать на степени 10, начиная с конца буфера. примерно так:

Код

U8 mul = 1; //множитель
U8 out = 0; //результат
for (U8 i=sizeof(buf)-1; i!=0xFF; i--) {
    out += (buf[i] - 0x30) * mul;
    mul *= 10;
}

во блин... тупняк нашел:
я так же пытался делать, но только строка mul *= 10; у меня была mul *= 0х10; естесственно не то получалось
спасибо))

[GDI]

У buf[i] можно не отнимать 0х30, а просто брать младшие 4 бита, вам же нужны только цифры. Еще бы предусмотреть проверку на диапазон, если буфер получаете извне, а то вдруг там ошибки при приеме будут. В общем это некая разновидность bcd2bin получается, реализации в интернете встречаются, например http://www.codeforge.com/read/100978/bcd2bin.c__html

[Андрей190]

можно и так, с проверкой.
при передаче позаботьтесь, чтобы после цифр было не числовое значение

Код

U8 out, i, a;
out = 0;
i = 0;
while ((a = buf[i++] - '0') <=9) out = out * 10 + a;

или, если в буфере только три значения

Код

U8 out, i, a;
out = 0;
for (i = 0; i < 3; i++)
{
   if ((a = buf[i] - '0') > 9) break;
   out = out * 10 + a;
}

[den1s]

Всем огромнейшее спасибо. Закрываю тему.