Как определить больше нулей или единиц в двоичном числе?

Question

[Роман Смирнов]

Есть двоичное число 1101, как определить чего в нём больше, нулей или единиц

Comments

[VoidVolker]

А разрядность числа?

Answer 1

[0xD34F]

function countBinaryDigits(number) {
  const count = [ 0, 0 ];

  do {
    count[number & 1]++;
  } while (number >>= 1);

  return count;
}

// или

const countBinaryDigits = number => Array
  .from(number.toString(2))
  .reduce((acc, n) => (acc[n]++, acc), [ 0, 0 ]);

const numbers = [ 0, 1, 15, 0b1010010111010 ];

console.table(numbers.map(function(num) {
  return [ num ]
    .concat(countBinaryDigits(num))
    .reduce((acc, n, i) => (acc[this[i]] = n, acc), {});
}, [ 'число', 'нули', 'единицы' ]));

Comments

[VoidVolker]

Не учитывается разрядность числа. Для нуля результат будет - [1,0].
Я бы сделал так (64 - разрядность числа):

var number = 1;

var count = [ 0, 0 ];
var i = 0;
while(i++ < 64){
    count[number & 1]++;
    number >>= 1;
}

count.forEach((n, i) => console.log(`${i}: ${n}`));

[0xD34F]

VoidVolker, а надо учитывать? Лично я - не знаю. Более того, есть подозрение, что автор вопроса и сам не в курсе.

[VoidVolker]

Если речь идет о двоичном числе - то да, надо. Потому что в ЭВМ числа представляются некоторым количеством разрядов.

[0xD34F]

VoidVolker, "надо" - в смысле надо ли это автору вопроса.