Побитовая маска для значения 0...4 для каждого разряда?

Question

[Богдан]

Здравствуйте. Подскажите пожалуйста. У меня есть 4 значения ( 0 или 1) который хранится в двоичном значении и уже маской можно получить нужное значение, например

const value = 0b1010;

const v1 = value & 0b1000;
const v2 = value & 0b0100;
const v3 = value & 0b0010;
const v4 = value & 0b0001;

Но теперь как лучше всего сделать, что бы хранить значения от 0 до 4?

Спасибо.

Comments

[Сергей Сергей]

простой массив разве нельзя?
const value = [1, 2, 3, 4, 0, 3];

Answer 1

[Rsa97]

0..4 - это пять значений, нужна трёхбитовая маска, например 0b111, 0b111000, 0b111000000.
Ещё вариант - переводить из пятеричной системы в десятичную (123₅ = 38₁₀).
Зависит от того, для чего нужно упаковывать данные.

Comments

[Богдан]

Спасибо но непонятно,
Спасибо, ну как бы предполагается что будет

Например
v1 = 0
v2 = 2
v3 = 4
v4 = 1

Например непонятно как это упаковать и как распаковать?

[Rsa97]

Богдан,

v1 = 0;
v2 = 2;
v3 = 4;
v4 = 1;

// Упаковка
v_bit = ((v4 & 0x7) << 9) | ((v3 & 0x7) << 6) | ((v2 & 0x7) << 3) | (v1 & 0x7);
v_pack = v4 * 125 + v3 * 25 + v2 * 5 + v1;

// Распаковка
v4 = (v_bit >> 9) & 0x7;
v3 = (v_bit >> 6) & 0x7;
v2 = (v_bit >> 3) & 0x7;
v1 = v_bit & 0x7;

v4 = (v_pack / 125) % 5;
v3 = (v_pack / 25) % 5;
v2 = (v_pack / 5) % 5;
v1 = v_pack % 5;

Answer 2

[Антон Швец]

может все-таки так?

const value = 0b1010; // 1+0+1+0

const v1 = (value & 0b1000) >> 3; // 1
const v2 = (value & 0b0100) >> 2; // 0
const v3 = (value & 0b0010) >> 1; // 1
const v4 = (value & 0b0001) >> 0; // 0



const value1 = 0b11001; // 1 + 100 (4) + 1
const mask = 0b01110 // вырезаем 2,3,4 бит

const v5 = (value1 & 0b01110) >> 1; // 100 (4)

Comments

[Богдан]

Спасибо, ну как бы предполагается что будет

v1 = 0...4
v2 = 0...4
v3 = 0...4
v4 = 0...4

Например
v1 = 0
v2 = 2
v3 = 4
v4 = 1

Например непонятно как это упаковать и как распаковать?

[Антон Швец]

const value = 0b001010011100; // 1+2+3+4

const v1 = (value & 0b111000000000) >> 9; // 1
const v2 = (value & 0b000111000000) >> 6; // 2
const v3 = (value & 0b000000111000) >> 3; // 3
const v4 = (value & 0b000000000111) >> 0; // 4

Answer 3

[Somewhere Intech]

Хранить в char, операция & булева и не зависит от того 0b11 или 3 в операндах.

const a = 0b1010, b = 0b1000;// 10, 8
(10&8) == (a&b); // true
//распаковать
let flags = a.toString(2).split('').map(Number);//Array(4) [ 1, 0, 1, 0 ]
flags[2] = 0; //изменить
//упаковать
let mask = parseInt(flags.join(''),2); // 8
// в базе хранить 8

Если есть возможность хранить в меньшем объёме, то храните в типе размером 4 бита (tinyint(4) в mySQL к примеру). Хотя байт итак уже мизерный размер для данных + резерв на будущее будет.

Answer 4

[rPman]

Если вам так уж прямо надо хранить в структуре (т.е. эффективно без затрат) значения меньше байта, используйте побитовые поля в структурах, причем компилятор автоматически будет рапределять биты по словам (точнее указанным типам) значения

https://en.cppreference.com/w/cpp/language/bit_field

Comments

[Богдан]

Спасибо, а как такое можно сделать на JS, тут как бы нет классической структуры данных?

[rPman]

Богдан, опс, вот это я промахнулся, параллельно читал другой вопрос и подумал что это было про си.

в javascript с битовыми масками никак, точнее эффективно никак, само собой симулировать хранение можно но эффективным это не назовешь