Add convert_to_base_64 function to convert string integer to magnitudes

Author: sahmad98

include/BigInt.hpp

@@ -100,6 +100,7 @@ class BigInt {
         int to_int() const;
         long to_long() const;
         long long to_long_long() const;
+        std::std::vector<uint64_t> to_base64();
 
         // Random number generating functions:
         friend BigInt big_random(size_t);

include/constructors/constructors.hpp

@@ -53,12 +53,7 @@ BigInt::BigInt(const std::string& num) {
     if (num[0] == '+' or num[0] == '-') {     // check for sign
         std::string num_magnitude = num.substr(1);
         if (is_valid_number(num_magnitude)) {
-            /*
-                TODO
-                ----
-                magnitude = convert_to_base_2_to_the_64(num_magnitude);
-            */
-            magnitude = {0};
+            magnitude = convert_to_base_64(num_magnitude);
             is_negative = num[0] == '-';
         }
         else {
@@ -67,12 +62,8 @@ BigInt::BigInt(const std::string& num) {
     }
     else {      // if no sign is specified
         if (is_valid_number(num)) {
-            /*
-                TODO
-                ----
-                magnitude = convert_to_base_2_to_the_64(num_magnitude);
-            */
-            magnitude = {0};
+            std::string num_magnitude(num);
+            magnitude = convert_to_base_64(num_magnitude);
             is_negative = false;    // positive by default
         }
         else {

include/functions/conversion.hpp

@@ -58,4 +58,20 @@ long long BigInt::to_long_long() const {
     return std::stoll(this->to_string());
 }
 
+/*
+    to_base64
+    ---------
+    Convers a BigInt to its base64 representation
+*/
+
+std::vector<uint64_t> BigInt::to_base64() {
+    std::vector<uint64_t> magnitude;
+    BigInt max_number("18446744073709551616");  // 2^64 for base conversion
+    while (*this != 0) {
+        magnitude.push_back(*this % max_number);
+        *this /= max_number;
+    }
+    return magnitude;
+};
+
 #endif  // BIG_INT_CONVERSION_FUNCTIONS_HPP

include/functions/utility.hpp

@@ -8,6 +8,7 @@
 #define BIG_INT_UTILITY_FUNCTIONS_HPP
 
 #include <tuple>
+#include <BigInt.hpp>
 
 
 /*