Cách tốt nhất để thể hiện số lượng lớn tùy ý trong c là gì?

Question

Tôi đang làm việc trên một dự án yêu cầu tôi làm việc với số lớn hơn số liệu kiểu số lớn nhất trong c. Tôi đã suy nghĩ của việc sử dụng cấu trúc với các lĩnh vực bit để đại diện cho điều này, nhưng nó đã có mùi hôi. Có ai có lời khuyên nào không? (Không tìm kiếm một thư viện, nhiều hơn một quá trình suy nghĩ để đi phía sau làm một cái gì đó như thế này.)

Answer 1

Tôi đề nghị đầu tiên hãy xem thư viện GNU MP Bignum.

Nếu giấy phép là vấn đề bạn phải tự cuộn. Lựa chọn đầu tiên của tôi cho kiểu dữ liệu sẽ là một mảng đơn giản của các ký tự không dấu cùng với một số dữ liệu bổ sung để biểu thị mảng đó lớn đến mức nào.

Something như thế này:

typedef struct 
{ 
    unsigned char * NumberData; 
    size_t   AllocatedSize; 
} MyBigNum; 

nên là đủ.

Answer 2

The GNU MP Bignum Library sẽ là lựa chọn đầu tiên của tôi.