Add convert_to_base_64 function to convert string integer to magnitudes

faheel · May 21, 2018 · 783828f · 783828f
1 parent 20c8173
commit 783828f
Show file tree

Hide file tree

Showing 5 changed files with 25 additions and 12 deletions.
diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -49,6 +49,10 @@ add_executable(Functions.Random.Test
         test/functions/random.test.cpp)
 target_link_libraries(Functions.Random.Test TestRunner)
 
+add_executable(Utility.Helper.Test
+        test/functions/utility.test.cpp)
+target_link_libraries(Utility.Helper.Test TestRunner)
+
 # Operators:
 add_executable(Operators.ArithmeticAssignment.Test
         test/operators/arithmetic_assignment.test.cpp)

diff --git a/include/BigInt.hpp b/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);

diff --git a/include/constructors/constructors.hpp b/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 {

diff --git a/include/functions/conversion.hpp b/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
diff --git a/include/functions/utility.hpp b/include/functions/utility.hpp
@@ -8,6 +8,7 @@
 #define BIG_INT_UTILITY_FUNCTIONS_HPP
 
 #include <tuple>
+#include <BigInt.hpp>
 
 
 /*