C++ Big Integer

There are a bunch of suggestions here for existing implementations: C++ handling very large integers

If you have to implement your own (e.g. for homework), then you have to decide the best way, and how “big” you need to handle. You could use an array of DWORDs, and handle overflowing from one to the next.

Although, for some of the Project Euler stuff, I actually implemented a BigNumber class built on a string. It turned out to be the simplest to implement for +-*/, and scaled to significantly longer numbers than I could get with a few unsigned long longs. And the performance was perfectly adequate for solving those puzzles.

So, you face a tradeoff between ease of implementation and optimal performance. Have fun šŸ˜‰

Related Posts:

  1. What is a segmentation fault?
  2. Return array in a function
  3. Regular cast vs. static_cast vs. dynamic_cast
  4. What is an unsigned char?
  5. C++ std::priority_queue uses the lambda expression
  6. When to use reinterpret_cast?
  7. Expression must be a modifiable lvalue
  8. How to read a file line by line or a whole text file at once?
  9. Split a string using C++11
  10. error: expected unqualified-id error: Meaning and fix? [duplicate]
  11. How to track down a “double free or corruption” error
  12. undefined reference to `WinMain@16′
  13. How can I clear console
  14. Graphics Library for C++
  15. ‘cout’ was not declared in this scope
  16. What is the difference between const int*, const int * const, and int const *?
  17. TranslateName() function doesn’t work on win10
  18. How to use the PI constant in C++
  19. How to concatenate two strings in C++?
  20. How to get current time and date in C++?
  21. where is the official c++ documentation
  22. wntdll.pdb not loaded – Can’t see the exception
  23. Networking with C++
  24. Error a function-definition is not allowed here before ‘{‘ token
  25. invalid new-expression of abstract class type error
  26. How can I create objects while adding them into a vector?
  27. warning: ISO C++ forbids variable length array
  28. cin >> “no operator matches these operands”
  29. C++ Structure Initialization
  30. expression preceding parentheses of apparent call must have (pointer-to-) function type
  31. Enum to String C++
  32. Random float number generation
  33. C++ terminate called without an active exception
  34. MinGW: “gcc is not recognized as an internal or external command”
  35. Convert Python program to C/C++ code?
  36. How to debug ‘Stack smashing detected’?
  37. basic_string::_M_construct null not valid after constructing subvector of strings
  38. Does C++ have a Garbage Collector?
  39. Is “argv[0] = name-of-executable” an accepted standard or just a common convention?
  40. How to fix ‘std::logic_error’ what(): basic_string::_M_construct null not valid error?
  41. warning: control reaches end of non-void function [-Wreturn-type]
  42. Program received signal SIGSEGV, Segmentation fault
  43. gcc/g++: “No such file or directory”
  44. Error: expected type-specifier before ‘ClassName’
  45. General way of solving Error: Stack around the variable ‘x’ was corrupted
  46. error MSB3073: How do I fix this?
  47. timestamp of time(0) at multiple places in a C++ program
  48. What’s the most efficient way to erase duplicates and sort a vector?
  49. How can I iterate through a string and also know the index (current position)?
  50. c++ parse int from string [duplicate]
  51. Error “system” is ambiguous?
  52. What does “Permission denied” “Id returned 1 exit status” mean?
  53. When does an Incomplete Type error occur in C++
  54. std::cin input with spaces?
  55. extended initializer lists only available with
  56. how to initialize an empty integer array in c++
  57. What does |= mean in c++
  58. Error: cannot declare variable ‘c’ to be of abstract type ‘circle’
  59. Static linking vs dynamic linking
  60. What is object slicing?
  61. Java equivalent of cin (C++)
  62. g++ “because the following virtual functions are pure” with abstract base class
  63. why can’t I dereference an iterator?
  64. expected identifier before string constant
  65. C++ error: expected identifier before “(” token
  66. Function for C++ struct
  67. Why would this give a Use of uninitialised value of size 8
  68. C++ Error: Type Name is Not Allowed
  69. Is Python faster and lighter than C++?
  70. Case insensitive string comparison C++
  71. C++ Exception thrown: read access violation. this was nullptr
  72. c++ reading csv file
  73. Why do you use typedef when declaring an enum in C++?
  74. What is wrong with using goto?
  75. Double pointer array in c++
  76. Don’t understand static boolean behavior
  77. Converting String to Cstring in C++
  78. creating dynamic array of string c++
  79. How well is Unicode supported in C++11?
  80. The CXX compiler identification is unknown
  81. Is there a standard sign function (signum, sgn) in C/C++?
  82. C++ compiler error: “return type specification for constructor invalid”
  83. error: ISO C++ forbids in-class initialization of non-const static member
  84. Function call missing argument list to create pointer
  85. cannot specify explicit initializer for arrays
  86. What does ** mean in C++?
  87. Incomplete type is not allowed: stringstream
  88. “No rule to make target ‘install'”… But Makefile exists
  89. How to determine the version of the C++ standard used by the compiler?
  90. Make / gcc cryptic error 2: how to have more information?
  91. REGSVR32: the module “xxxxx.dll” failed to load … dependent assembly could not be found
  92. Error: expression cannot be used as a function?
  93. What is a .h.gch file?
  94. MinGW .exe requires a few gcc dll’s regardless of the code?
  95. Converting bool to text in C++
  96. clearing a vector of pointers [duplicate]
  97. Evaluate a string with a switch in C++ [duplicate]
  98. C++ JSON Serialization
  99. Template constructor in a class template – how to explicitly specify template argument for the 2nd parameter?
  100. C++ float array initializationĀ 

Leave a Comment