在C++中存儲和操作龐大數字的想法

Question

我應該構建一個用於存儲和處理大型整數的程序。我知道這裏有很多答案，但我需要可以輕鬆實現的想法，同時銘記我可以使用C/C++的任何基本概念。

我應該怎麼辦？

這是我第一次在這裏問一個問題，所以請糾正我，如果我什麼都不對。

編輯：其實我想知道的是我應該如何去存儲一個巨大的整數......顯然，乍一看想到的是一個數組，但是在基本級別還有其他方法嗎？編輯2：前段時間我遇到了這個問題的一個很好的解決方案，但只是有點懶得把它放在這裏。我們可以使用數字系統的概念來處理大量的數字。我們可以聲明一個擁有256的冪係數的數組，從而獲得一個基本的256系統。然後，我們可以使用各種數字系統的基本概念來獲得我們所需的結果。如果你想這個自己做他的代碼將是一個很好的起點

Answer 1

馬特MCCUTCHEN有Big Integer Library

。由於您可以在C++中重載算術運算符，所以創建一個新的BigInteger類並使其處理每個整數的任意位數並不困難。

還有一個堆棧溢出回答這個問題：here

Answer 2

我認爲這是一個關於理論問題的，所以我建議browse the internet using the right keywords的文檔/文章或libraries that are implementing this feature採取先睹爲快，並很好這個項目還傾向於提供一個郵件列表或論壇，讓開發人員可以溝通，這可能是一個開始寫這個東西的好地方。