Operator <

big-int/src/bigint.hpp

@@ -125,7 +125,7 @@ class largeInt
     bool operator!=(int);
     bool operator!=(int64_t);
 
-    bool operator<(largeInt);
+    bool operator<(const largeInt& z);
     bool operator<(int);
     bool operator<(int64_t);
     bool operator<(long long);
@@ -150,4 +150,4 @@ class largeInt
 };
 } // namespace libbig
 
-#endif
+#endif

big-int/src/operators/less_than.cpp

@@ -32,5 +32,47 @@
 
 namespace libbig
 {
+  bool largeInt:: operator < (const largeInt& z) {
+    // sign = 1: positive number
+    // sign = 0: negative number
+    // flip if its reverse
 
+    bool NEGATIVE = 0;
+    bool POSITIVE = 1;
+
+    if (this->sign == NEGATIVE) {
+      if (z.sign == POSITIVE){
+        return true;
+      } else if (z.sign == NEGATIVE){
+        if (this->number.length() > z.number.length()){
+          return true;
+        }
+        if (this->number.length() < z.number.length()){
+          return false;
+        }
+        for(int i = 0; i < this->number.length(); i++) {
+          if (this->number[i] < z.number[i]) {
+            return false;
+          }
+        }
+      }
+    } else if (this->sign == POSITIVE) {
+      if (z.sign == NEGATIVE){
+        return false;
+      } else if (z.sign == POSITIVE){
+        if (this->number.length() < z.number.length()){
+          return true;
+        }
+        if (this->number.length() > z.number.length()){
+          return false;
+        }
+        for(int i = 0; i < this->number.length(); i++) {
+          if (this->number[i] > z.number[i]) {
+            return false;
+          }
+        }
+      }
+    }
+    return false;
+  }
 } // namespace libbig