Блог

У меня есть массив int, в котором каждая его ячейка содержит число 0/1, массив представляет двоичное число. Я хочу напечатать представление десятичного числа массива. Для этого мне нужно преобразовать каждый бит в ячейке в виде 2 ^ n (n — номер ячейки) и суммировать все степени. Но с большими массивами сумма может превышать длинные границы. Я ищу решение без использования класса BigInteger / BigDecimal — это часть задания, которое я получил в университете.

Я предлагаю вам использовать BitSet , инициализировать количество битов до длины вашего массива, выполнить итерацию по массиву, чтобы установить соответствующий бит, а затем получить результирующий массив байтов с toByteArray() помощью метода. Вы можете либо проанализировать результирующий массив байтов, либо передать его конструктору BigInteger.

Вам придется реализовать ручное сложение чисел произвольного размера.

В псевдокоде:

реализовать функцию сложения вручную add(a, b)

создайте переменные power2 = 1 и total = 0
цикл от младшего бита до старшего бита по массиву

• если бит установлен, total = add(total, power2)
• power2 = добавить (power2, power2)

общая сумма возврата

Как представить число длиннее, чем long, и распечатать его

Полномасштабное числовое представление (подобное BigInteger ) для этого не требуется.

Если все, что вы хотите сделать, это напечатать an int[] , содержащий нули и единицы, в виде двоичного числа, то самый простой способ — просто использовать a String для представления числа.

Вы могли бы построить его примерно так:

 StringBuilder sb = new StringBuilder(array.length);
for (int i: array) {
    sb.append(i == 0 ? "0" : "1");
}
String binary = sb.toString();
 

Обратите внимание, что приведенное выше более эффективно, чем:

 ....
    binary  = (i == 0 ? "0" : "1");
....
 

Это можно сделать более лаконично, используя Java 8 streams.

Я хочу напечатать представление десятичного числа массива.

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

Однако на самом деле я не вижу смысла превращать то, что фактически является массивом битов (нулей и единиц), в число с основанием 10.

Для этого мне нужно преобразовать каждый бит в ячейке в виде 2 ^ n (n — номер ячейки) и суммировать все степени.

Я понятия не имею, что вы подразумеваете под «суммированием степеней», но я подозреваю, что это связано с тем, что вы думаете, что вам нужно десятичное числовое представление.