Как уложить 2 цифры по 4 бита в 1 байт?

Question

[synapse_people]

Имеем
int x = ?, y = ?;
как можно взять по 4 бита и уложить в 1 байт, то есть таким образом:

0000 | 0000
^ - X| ^ - Y

То есть нужно получить возможность положить 2 координаты в 1 байт и вычитать их обратно...

int x, y;
byte b;
b=Coords.pack(x,y);
...
x = Coords.unpackX(b); y = Coords.unpackY(b)

Answer 1

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

Для этого существуют битовые операции.
Сдвиг <<, >>
Логическиe И и ИЛИ &, |

packed = ((x& 0xf) << 4) | (y & 0xf) - это упаковка
y = packed & 0xf
x = (packed >> 4) & 0xf

0xf - это двоичное 1111

Comments

[Максим Гришин]

Только при запаковке надо выполнять & 0xf для обоих аргументов, иначе можно "случайно" попортить данные в packed старшими битами y.

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

Максим Гришин, +1

Answer 2

[Moskus]

Если вы хотите хранить X в четырех старших битах и Y в четырех младших, для получения "упакованного" формата вам нужно всего-навсего умножить X на десятичное число шестнадцать (двоичное 10000), а потом прибавить Y. Для обратной операции можно, например, упакованное число поделить на десятичное шестнадцать целочисленно (отбросив дробную часть) - получите X, а путем вычитания из упакованного числа X*16, получите Y.
Но это неоптимальные варианты, естественно.

И что это за такие странные целые координаты от нуля до пятнадцати?

Comments

[synapse_people]

а почему до 7? 4 бита должны давать 16 вариантов, то есть от 0 до 15

[Moskus]

synapse_people, задумался о другом, да.
Исправил ответ. Но 0..15 не менее странно, чем 0..7.