Как добавить 2 произвольно размерных целых числа в C++?

Я хотел бы добавить 2 произвольно размерных целых числа в C++. Как я могу пойти о выполнении этого?

8
задан jww 29 August 2017 в 12:48
поделиться

2 ответа

Использование оператора + ?

4
ответ дан 5 December 2019 в 07:10
поделиться

Вот пример, показывающий, как использовать реализацию OpenSSL bignum для арифметики произвольной точности. Мой пример выполняет 264 + 265. Я использую Linux.

#include <cstdio>
#include <openssl/crypto.h>
#include <openssl/bn.h>

int main(int argc, char *argv[])
{
        static const char num1[] = "18446744073709551616";
        static const char num2[] = "36893488147419103232";

        BIGNUM *bn1 = NULL;
        BIGNUM *bn2 = NULL;

        BN_CTX *ctx = BN_CTX_new();

        BN_dec2bn(&bn1, num1); // convert the string to BIGNUM
        BN_dec2bn(&bn2, num2);

        BN_add(bn1, bn1, bn2); // bn1 = bn1 + bn2

        char *result_str = BN_bn2dec(bn1);  // convert the BIGNUM back to string
        printf("%s + %s = %s\n", num1, num2, result_str);
        OPENSSL_free(result_str);

        BN_free(bn1);
        BN_free(bn2);
        BN_CTX_free(ctx);

        return 0;
}

Выдает следующее:

18446744073709551616 + 36893488147419103232 = 55340232221128654848

У вас должен быть установлен OpenSSL с библиотеками разработки. Если у вас Linux, установите библиотеку разработки из менеджера пакетов и соедините с libcrypto.so.

g++ bignum.cpp -o bignum -lcrypto

Или скачайте исходники OpenSSL, соберите статическую библиотеку libcrypto.a и скомпонуйте ее статически.

g++ bignum.cpp -o bignum -I./openssl-1.0.0/include ./openssl-1.0.0/libcrypto.a

В Windows вам нужно будет установить из Windows-порта OpenSSL.

15
ответ дан 5 December 2019 в 07:10
поделиться
Другие вопросы по тегам:

Похожие вопросы: