Как переводить из двоичного числа — строки в десятичное число строку?

Question

[Pudjak]

Попытался реализовать вот отсюда алгоритм:
https://stackoverflow.com/questions/5246976/binary...

void binaryToString(char *binaryFull, char *decimalString) {
    int zeroCounter = 0;
    while (binaryFull[zeroCounter] == '0') {
        zeroCounter++;
    }
    while (binaryFull[0] != '\0') {
        int R = 0;
        char binaryStack[110] = "";
        for (int i = 0; i < strlen(binaryFull) - zeroCounter; i++) {
            R = 2*R + i;
            if (R >= 10) {
                binaryStack[i] = '1';
                R -= 10;
            } else {
                binaryStack[i] = '0';
            }
        }
        
        binaryStack[strlen(binaryFull) -  zeroCounter] = '\0';
        printf("%s\n", binaryStack);
        int j = 0;
        while (binaryStack[j] == '0') {
            j++;
        }
        for (int i = 0, k = j; i < strlen(binaryStack) - j; i++, k++) {
            binaryFull[i] = binaryStack[k];
        }
        binaryFull[strlen(binaryStack) - j] = '\0';
        
    }
}

Но не получается. R, как я понимаю, должна быть очередная десятичная цифра получающегося числа? Но вот не понимаю, что за "b in bits of X". b это длина строки, или что-то другое?

Comments

[res2001]

Зачем переводить в строку? Переводи в число просто установкой соответствующего бита.
А затем просто напечатай это число printfом. Если же нужна именно строка на выходе, то можно использовать sprintf.

b in bits of X

В b очередной бит из Х, т.е. 0 или 1 из входной строки, а не то что у тебя сейчас. Причем 0 и 1 в своем числовом значении, а не как символ!
Вместо binaryStack можно использовать входную же строку (если она тебе больше не нужна), просто заменяя ее значения, на значения выдаваемые алгоритмом.

[jcmvbkbc]

Переводи в число просто установкой соответствующего бита. А затем просто напечатай

res2001, вопрос не читай сразу отвечай?

How would you go about converting to a decimal string a binary string with more characters
than bits in a language's largest integer type?

[res2001]

jcmvbkbc, Была такая мылсь, но это же написано не в вопросе тут, а на SO. Не факт, что задачи у вопрошающих совпадают.

[mayton2019]

int R = 0;

Тут надо-бы long-long взять. И на входе длину строки проверять.

[jcmvbkbc]

Тут надо-бы long-long взять.

mayton2019, не надо, значение R при правильной реализации алгоритма никогда не превышает 20.

Answer 1

[jcmvbkbc]

Но не получается

Ну да, не получается, потому что ты не понял алгоритма по ссылке до конца, потому что его изложение оставляет желать лучшего.
- zeroCounter как я понял нужен для реализации шага "Remove leading "0" from X'", но эта реализация неправильная. К тому же она находится вне цикла while ( X != "0" ).
- for (b in bits of X) // msb to lsb говорит о том, что b должен пробегать двоичные цифры, от старшего разряда к младшему, в формуле R = 2*R + b фигурирует значение разряда, а не его индекс, как в твоём коде.

R, как я понимаю, должна быть очередная десятичная цифра получающегося числа?

Это верно. Очередной младший разряд.