Как преобразовать двоичную строку в целое число с основанием 10 в Java

108

У меня есть массив строк, представляющих двоичные числа (без начальных нулей), которые я хочу преобразовать в соответствующие им числа с основанием 10. Рассматривать:

binary 1011 becomes integer 11
binary 1001 becomes integer 9
binary   11 becomes integer 3   etc. 

Как лучше всего продолжить? Я изучал java.lang.number. *, Но не нашел метода прямого преобразования. Integer.parseInt(b)дает целое число EQUAL для String ... например, 1001 становится 1001 вместо 9 ... и, похоже, не включает параметр для выходной базы. toBinaryStringделает преобразование в неправильном направлении. Я подозреваю, что мне нужно выполнить многоэтапное преобразование, но я не могу найти правильную комбинацию методов или подклассов. Я также не уверен, в какой степени начальные нули или их отсутствие будут проблемой. У кого-нибудь есть хорошие направления, чтобы указать мне?

dwwilson66
источник
4
Посмотрите на Integer # parseInt (String s, int radix)
анубхава

Ответы:

264

Вам нужно указать систему счисления . Есть перегрузка, Integer#parseInt()которая позволяет вам.

int foo = Integer.parseInt("1001", 2);
Мэтт Болл
источник
1
Совершенство. Я полностью пропустил вторую строку документации parseInt, которая допускает основание. Работает как мечта.
dwwilson66
1
Это работает и с ведущими нулями? Просто подтверждаю, хотя не вижу причин, почему нет.
Сиддхартха
@NagabhushanBaddi пример? Вы передаете представление с дополнением до двух?
Мэтт Болл,
18

Это может сработать:

public int binaryToInteger(String binary) {
    char[] numbers = binary.toCharArray();
    int result = 0;
    for(int i=numbers.length - 1; i>=0; i--)
        if(numbers[i]=='1')
            result += Math.pow(2, (numbers.length-i - 1));
    return result;
}
Хасан
источник
Полагаю, в этом нет необходимости. Вот что происходит, когда между уроками остается немного времени.
Хасан
6
это полезно для меня, потому что мне нужно сделать школьный проект с преобразованиями без использования тех, которые уже есть в java
bucksnort2
Кто-нибудь тестировал это раньше? здесь number.length минус индекс плюс 1 умножается на 2, если я не ошибаюсь в bynary, вы начинаете с 1 и умножаете это значение на 2, затем возьмите результат и умножьте его на 2, что будет вашим 3-м местом, и поэтому on
Christopher Cabezudo Rodriguez
(КОРОБКА ДЛЯ КОММЕНТАРИЙ НЕ ПОДХОДИТ ДЛЯ ОБНАРУЖЕНИЙ) Здесь код, который я использую в вашей базе (я потерялся и использую ваш как шаблон) public static int binaryToInteger (String binary) {char [] numbers = binary.ToCharArray (); int результат = 0; int posValue = 1; for (int я = числа.Длина - 1; я> = 0; я--) {если (числа [я] == '1') {результат + = posValue; } posValue * = 2; } вернуть результат; }
Кристофер Кабезудо Родригес
1
Этот фрагмент кода не работает. forцикл и вычисление новой resultпеременной некорректно.
trylimits
8
int foo = Integer.parseInt("1001", 2);

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

public class bit_fun {
    public static void main(String[] args) {
        int x= (int)Long.parseLong("FFFFFFFF", 16);
        System.out.println("x =" +x);       

        System.out.println(signExtend("1"));
        x= (int)Long.parseLong(signExtend("1"), 2);
        System.out.println("x =" +x);

        System.out.println(signExtend("0"));
        x= (int)Long.parseLong(signExtend("0"), 2);
        System.out.println("x =" +x);

        System.out.println(signExtend("1000"));
        x= (int)Long.parseLong(signExtend("1000"), 2);
        System.out.println("x =" +x);

        System.out.println(signExtend("01000"));
        x= (int)Long.parseLong(signExtend("01000"), 2);
        System.out.println("x =" +x);
    }

    private static String signExtend(String str){
        //TODO add bounds checking
        int n=32-str.length();
        char[] sign_ext = new char[n];
        Arrays.fill(sign_ext, str.charAt(0));

        return new String(sign_ext)+str;
    }
}

output:
x =-1
11111111111111111111111111111111
x =-1
00000000000000000000000000000000
x =0
11111111111111111111111111111000
x =-8
00000000000000000000000000001000
x =8 

Надеюсь, это поможет!

txcotrader
источник
1
Мне нужно было преобразовать -1 из двоичного в десятичный, я сделал это. System.out.println ((int) Long.parseLong ("11111111111111111111111111111111", 2));
Зевс
5
static int binaryToInt (String binary){
    char []cA = binary.toCharArray();
    int result = 0;
    for (int i = cA.length-1;i>=0;i--){
        //111 , length = 3, i = 2, 2^(3-3) + 2^(3-2)
        //                    0           1  
        if(cA[i]=='1') result+=Math.pow(2, cA.length-i-1);
    }
    return result;
}
Руди Дюран
источник
2
public Integer binaryToInteger(String binary){
    char[] numbers = binary.toCharArray();
    Integer result = 0;
    int count = 0;
    for(int i=numbers.length-1;i>=0;i--){
         if(numbers[i]=='1')result+=(int)Math.pow(2, count);
         count++;
    }
    return result;
}

Думаю, мне еще больше скучно! Изменен ответ Хасана для правильной работы.

Современные
источник
1

Для меня я получил NumberFormatException при попытке справиться с отрицательными числами. Я использовал следующее для отрицательных и положительных чисел.

System.out.println(Integer.parseUnsignedInt("11111111111111111111111111110111", 2));      

Output : -9
Зевс
источник
0

Исправлена ​​версия Java Integer.parseInt (text) для работы с отрицательными числами:

public static int parseInt(String binary) {
    if (binary.length() < Integer.SIZE) return Integer.parseInt(binary, 2);

    int result = 0;
    byte[] bytes = binary.getBytes();

    for (int i = 0; i < bytes.length; i++) {
        if (bytes[i] == 49) {
            result = result | (1 << (bytes.length - 1 - i));
        }
    }

    return result;
}
скиросбит
источник
0

Обожаю петли! Ура!

String myString = "1001001"; //73

Цикл while с аккумулятором слева направо ( lне меняется):

int n = 0,
    j = -1,
    l = myString.length();
while (++j < l) n = (n << 1) + (myString.charAt(j) == '0' ? 0 : 1);
return n;

Справа налево с двумя переменными цикла, вдохновленными Convert boolean to int в Java (абсолютно ужасно):

int n = 0,
    j = myString.length,
    i = 1;
while (j-- != 0) n -= (i = i << 1) * new Boolean(myString.charAt(j) == '0').compareTo(true);
return n >> 1;

Несколько более разумная реализация:

int n = 0,
    j = myString.length(),
    i = 1;
while (j-- != 0) n += (i = i << 1) * (myString.charAt(j) == '0' ? 0 : 1);
return n >> 1;

Читаемая версия: p

int n = 0;
for (int j = 0; j < myString.length(); j++) {
    n *= 2;
    n += myString.charAt(j) == '0' ? 0 : 1;
}
return n;
bjb568
источник
0

Если вы беспокоитесь о производительности Integer.parseInt()и Math.pow()слишком дороги. Вы можете использовать битовые манипуляции, чтобы делать то же самое в два раза быстрее (исходя из моего опыта):

final int num = 87;
String biStr = Integer.toBinaryString(num);

System.out.println(" Input Number: " + num + " toBinary "+ biStr);
int dec = binaryStringToDecimal(biStr);
System.out.println("Output Number: " + dec + " toBinary "+Integer.toBinaryString(dec));

куда

int binaryStringToDecimal(String biString){
  int n = biString.length();      
  int decimal = 0;
  for (int d = 0; d < n; d++){
    // append a bit=0 (i.e. shift left) 
    decimal = decimal << 1;

    // if biStr[d] is 1, flip last added bit=0 to 1 
    if (biString.charAt(d) == '1'){
      decimal = decimal | 1; // e.g. dec = 110 | (00)1 = 111
    }
  }
  return decimal;
}

Вывод:

 Input Number: 87 toBinary 1010111
Output Number: 87 toBinary 1010111
анаск
источник