Как отобразить C ++ Boost Library многоцелевые большие целые числа в двоичной форме? - PullRequest
Новая
       17

Как отобразить C ++ Boost Library многоцелевые большие целые числа в двоичной форме?

1 голос
/ 26 апреля 2020

Я новичок в Boost и пытаюсь использовать его библиотеку с множественной точностью для умножения очень больших входных данных: 

mp::uint1024_t my_1024_bit_int1 = 0b00100101101000100010010...010101;
mp::uint1024_t my_1024_bit_int2 = 0b0010101001000101000010100000001001...01010111; // bigger in practice
mp::uint1024_t my_1024_bit_result = my_1024_bit_int2*my_1024_bit_int1;

Мне нужно сохранить результат в виде строки в двоичной форме. Я попытался получить доступ к числу «конечностей» в целом числе: 

int limbs = my_1024_bit_result.backend.limbs();

, а затем перебрать каждую конечность и использовать функцию bitset для преобразования каждой конечности в двоичную строку, но это не удалось работа.

Как еще можно этого добиться?

1 Ответ

1 голос
/ 26 апреля 2020

Если вы на самом деле имели в виду двоичные цифры: 

template <typename Integer>
std::string to_bin(Integer num) {
    auto sign = num.sign();
    num = abs(num);

    std::string result;
    while (num) {
        result += "01"[int(num % 2)];
        num /= 2;
    }
    result += sign<0? "b0-": "b0";
    std::reverse(begin(result), end(result));
    return result;
}

Обратите внимание, как он поддерживает также подписанные типы

Live On Coliru 

int main() {
    mp::uint1024_t a=0b00100101101000100010010010101;
    mp::uint1024_t b=0b001010100100010100001010000000100101010111; // bigger in practice
    mp::uint1024_t c = a * b;

    std::cout << a << " * " << b << " = " << c << "\n";
    std::cout << "\n" << to_bin(a) << " * " << to_bin(b) << "\n = " << to_bin(c) << "\n";
}

Печать * * * 1015 1016 * 78922901 * 726187641175 = 57312835311878048675

1018 * 0b100101101000100010010010101 * 0b1010100100010100001010000000100101010111 = 0b110001101101100000000110000000111101001010111101001000101110100011 1020 * Сериализация 1022 * Если вы имели в виду «двоичную сериализацию», используйте сериализацию:
...