How to handle arbitrarily large integers

c++ integer overflow long-integer integer-overflow
Alex Gaynor picture Alex Gaynor · Nov 21, 2008 · Viewed 19.9k times · Source

I'm working on a programming language, and today I got the point where I could compile the factorial function(recursive), however due to the maximum size of an integer the largest I can get is factorial(12). What are some techniques for handling integers of an arbitrary maximum size. The language currently works by translating code to C++.

Answer

Barry Kelly picture Barry Kelly · Nov 21, 2008

If you need larger than 32-bits you could consider using 64-bit integers (long long), or use or write an arbitrary precision math library, e.g. GNU MP.

Related questions

how to convert from int to char*?

The only way I know is: #include <sstream> #include <string.h> using namespace std; int main() { int number=33; stringstream strs; strs << number; string temp_str = strs.str(); char* char_type = (char*) temp_str.c_…

Read More
C++ convert hex string to signed integer

I want to convert a hex string to a 32 bit signed integer in C++. So, for example, I have the hex string "fffefffe". The binary representation of this is 11111111111111101111111111111110. The signed integer representation of this is: -65538. How do I …

Read More
Alternative to itoa() for converting integer to string C++?

I was wondering if there was an alternative to itoa() for converting an integer to a string because when I run it in visual Studio I get warnings, and when I try to build my program under Linux, I get …

Read More