Как упаковать числа без битовых операций?

Question

[Кирилл Жиляев]

Есть 4 байта места. Есть несколько чисел полбайтовых. Как полбайтовые числа упаковать в 4 байтвое число, при помощи арифметических действий?

Answer 1

[jcmvbkbc]

Как полбайтовые числа упаковать в 4 байтвое число, при помощи арифметических действий?

Умножением/делением на 16ⁱ и сложением.
Например:

uint32_t put_nibble(uint32_t v, int nibble_index, uint32_t nibble)
{
    uint32_t p = 1;
    uint32_t r;
    int i;
    for (i = 0; i < nibble_index; ++i)
        p *= 16;
    r = (v % p) + (nibble * p);
    if (nibble_index < 7)
        r += (v / (p * 16)) * p * 16;
    return r;
}

Answer 2

[0xD34F]

Умножение на два - это сдвиг на один бит влево. Умножение на четыре - сдвиг на два бита. Ну и т.д. То есть, если числа полбайтовые, то умножать надо на шестнадцать. Первое число на шестнадцать в нулевой степени, второе на шестнадцать в первой степени, третье на шестнадцать во второй степени и т.д. Результаты умножения складываете, вот и всё.

Comments

[Кирилл Жиляев]

Интересно остальные операторы арифметикой можно реалезовать?

[Денис Загаевский]

Кирилл Жиляев, можно. первое, что приходит на ум - реализовать AND - двигаем каждый бит в позицию ноль, делаем умножение(арифметическое), двигаем обратно. Результат получаем сложением. Затем NOT - аналогично, двигаем в позицию ноль, прибавляем 1, делаем AND(он уже реализован) с 1. Дальше все остальные (OR, XOR и тд) выражаются просто. Например x | y = !!(x | y) = !(!x& !y) - правило де Моргана. x ^ y = (x | y) & !(x & y)