Как написать фильтрацию массива чисел?

Question

[alex999921]

Переменная Number содержит в себе информацию про юзера:
1.пол
2.семейное положение (женат / не женат)
3.возраст
4.количество курсов
5.присутствие
заполнить массив этими числами
длина массива 500
Нужно написать функцию-предикат которая фильтрует массив, и оставляет в нём:
неженатых женщин, с возрастом от 25 до 30, без курсов и с присутствием.

Comments

[Сергей Соколов]

Сколько бит на возраст и количество курсов?

[alex999921]

Сергей Соколов, возраст 7 бит, количество курсов 3 бита

Answer 1

[Сергей Соколов]

возраст 6 бит, количество курсов 3 бита

Значит, биты будут:

0    пол
1    семейное положение (женат / не женат)
2–7  возраст (6 бит запишут значения 0..63 точно хватит?)
8–10 количество курсов
11   присутствие

Понадобятся функции кодировки данных в число, и декодировки:

const encode = (sex, family, age, classes, presence) => 
  (1  & sex)      << 0 |
  (1  & family)   << 1 |
  (63 & age)      << 2 |
  (7  & classes)  << 8 |
  (1  & presence) << 11
;

const decode = n => ({
  sex      : n >> 0  & 1,
  family   : n >> 1  & 1,
  age      : n >> 2  & 63,
  classes  : n >> 8  & 7,
  presence : n >> 11 & 1,
});

неженатых женщин, с возрастом от 25 до 30 включительно, без курсов и с присутствием.

Тут сложность только с фильтром по возрасту. Если бы без диапазона возрастов, а с фиксированным возрастом, например, 25, то так:

const mask = encode(1, 0, 25, 0, 1);
data.filter(n => n === mask); // нужно полное равенство маски и числа, как я понял?

Если в числе, в его других битах выше наших 12, хранится ещё какая-то информация, то сравнение в фильтре чуть иначе. Сравнивать только значимые «наши» биты:data.filter(n => (n & 0xFFF) === mask);

С диапазоном возрастов придётся перечислить каждый из возрастов:

const masks = [];
for(let i=25; i<=30; i++) masks.push( encode(1, 0, i, 0, 1));
data.filter(n => masks.includes(n & 0xFFF));

Comments

[alex999921]

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

[alex999921]

А если допустим не важно количество курсов, нужно перечислять все варинты в маске или как?

[Сергей Соколов]

alex999921, тоже накладываем маску на только-значащие биты.
Чтобы из 12 бит игнорировать биты курсов (с 8 по 10), маска понадобится такая
(биты считаются справа налево)
100011111111

const search = encode(1, 0, 25, 0, 1); // предпоследнее для числа курсов - любое. Пусть, ноль.
const searchMask = 0b100011111111;
const searchFor = search & searchMask;
data.filter(n => (n & searchMask) === searchFor);

[alex999921]

Сергей Соколов, понял, а подскажите, ещё как написать маску на два диапазона, на возраст и на курсы одновременно?

[Сергей Соколов]

alex999921, нужно либо каждый-с-каждым составить варианты (25 лет, 1 курс; 25 лет 2 курса; ... ; 26 лет 1 курс; 26 лет 2 курса) либо проверять условия по отдельности с маской и массивом значений на каждый диапазон. Например, если других условий кроме этих двух диапазонов нет:

const ageBits = [];  for(let i=25; i<=30; i++) ageBits.push(i << 2);
const ageMask = 0b11111100;

const classBits = [];  for(let i=0; i<=2; i++) classBits.push(i << 8);
const classMask = 0b11100000000;

data.filter(n => ageBits.includes(n & ageMask) && classBits.includes(n & classMask));

Маской «прикрываем» лишние биты и видим только возрастные или классные.

Answer 2

[dollar]

Array.filter()

var arr = [
  { num: 10 },
  { num: 15 },
  { num: 31 },
];
var FILTER_MASK = 0b1111;
var new_arr = arr.filter(e => e.num & FILTER_MASK == FILTER_MASK);
console.log(new_arr);

Comments

[alex999921]

и как же это будет выглядеть?

[dollar]

alex999921, добавил код)

[alex999921]

dollar, не думал что все так просто :D спасибо!

[alex999921]

dollar, еще вопрос, как должно формироваться это число

[dollar]

alex999921, нужно придумать, как хранить данные, сколько бит под какие поля и т.д. Это уже задача, а не вопрос.
Например, пол только М и Ж? Или возможен другой? Или возможен вариант "не указано"? Во втором случае придется использовать 2 бита. Ну и так далее.
К примеру, первые 7 бит возраст, и еще 8й бит - пол (1 - мужской).
age = 26;
gender = 1;
Тогда пакуем в число как-то так:
num = age + (gender << 7);
А распаковываем как-то так:
age = num & 127;
gender = num & 128 ? 1 : 0;

Способов много, но это уже задача, как я сказал. То есть как придумаете, так и лучше будет для вас.