การจัดการตัวเลขขนาดใหญ่ใน C++

ใน C++ เราสามารถใช้ตัวเลขขนาดใหญ่ได้โดยใช้ Boost Library ไลบรารี Boost ของ C++ เป็นไลบรารีที่ใช้กันอย่างแพร่หลาย ใช้สำหรับโดเมนแอปพลิเคชันที่กว้างขวาง ตัวอย่างเช่น ด้วย Boost เราสามารถใช้ตัวเลขขนาดใหญ่เช่น 2⁶⁴ ใน C++ ได้

ที่นี่เราจะดูตัวอย่างบางอย่างของ Boost Library เราสามารถใช้ Big Integer Datatype ได้ เราสามารถใช้ชนิดข้อมูลต่างๆ เช่น int128_t, int256_t, int1024_t ฯลฯ ด้วยการใช้งานนี้ เราสามารถได้ Precision สูงถึง 1024 บิตได้อย่างง่ายดาย

ก่อนอื่นเราจะลองคูณตัวเลขใหญ่สองตัวด้วย Boost Library

ตัวอย่าง

#include<iostream> #include <boost/multiprecision/cpp_int.hpp> using namespace boost::multiprecision; using namespace std; int128_t large_product(long long n1, long long n2) {    int128_t ans = (int128_t) n1 * n2;    return ans; } int main() {    long long num1 = 98745636214564698;    long long num2 = 7459874565236544789;    cout << "Product of "<< num1 << " * "<< num2 << " = " <<    large_product(num1,num2); }

ผลลัพธ์

Product of 98745636214564698 * 7459874565236544789 = 736630060025131838840151335215258722

ชนิดข้อมูลอีกประเภทหนึ่งคือ Arbitrary Precision Datatype ดังนั้นเราสามารถใช้ Precision ใดๆ ได้ด้วยชนิดข้อมูล cpp_int มันจะกำหนด Precision อัตโนมัติใน Runtime

ตัวอย่าง

#include<iostream> #include <boost/multiprecision/cpp_int.hpp> using namespace boost::multiprecision; using namespace std; cpp_int large_fact(int num) {    cpp_int fact = 1;    for (int i=num; i>1; --i)       fact *= i;    return fact; } int main() {    cout << "Factorial of 50: " << large_fact(50) << endl; }

ผลลัพธ์

Factorial of 50: 30414093201713378043612608166064768844377641568960512000000000000