From da22a9e6153eea335aa5d59b5e5d457f536ce8cf Mon Sep 17 00:00:00 2001
From: Pagwin <pgp2024@pagwin.xyz>
Date: Wed, 11 Dec 2024 15:25:28 -0500
Subject: [PATCH] implemented all the trivial operations for integer.cpp

---
 integer.cpp | 86 +++++++++++++++++++++++++++++++++++++++++++----------
 1 file changed, 71 insertions(+), 15 deletions(-)

diff --git a/integer.cpp b/integer.cpp
index 5d97b03..74fe8a0 100644
--- a/integer.cpp
+++ b/integer.cpp
@@ -1,3 +1,4 @@
+#include <algorithm>
 #include <cassert>
 #include <cstddef>
 #include <iostream>
@@ -25,19 +26,51 @@
 // conversion of Integer to an unsigned long, so that operations like bitwise
 // AND will work: Integer_object^123.
 class Integer {
-  unsigned char *bytes;
+  using byte = unsigned char;
+  // bytes are litle endian
+  byte *bytes;
+  bool isNegative;
   std::size_t size;
 
 public:
-  explicit Integer(long num = 0) {}
-  Integer(Integer const &rhs) { todo("copy constructor"); }
-  Integer(Integer &&rhs) { todo("move constructor"); }
+  Integer(long long num = 0)
+      : bytes{new byte[sizeof(long long)]}, isNegative{num < 0},
+        size{sizeof(long long)} {
+    for (std::size_t i = 0; i < size; i++) {
+      bytes[i] = num % 256;
+      num /= 256;
+    }
+  }
+  Integer(Integer const &rhs)
+      : bytes{new byte[rhs.size]}, isNegative{rhs.isNegative}, size{rhs.size} {
+    for (std::size_t i = 0; i < size; i++) {
+      bytes[i] = rhs.bytes[i];
+    }
+  }
+  Integer(Integer &&rhs)
+      : bytes{rhs.bytes}, isNegative{rhs.isNegative}, size{rhs.size} {
+    rhs.bytes = nullptr;
+  }
+  ~Integer() {
+    delete[] bytes;
+    bytes = nullptr;
+  }
   Integer &operator=(Integer const &rhs) {
-    todo("copy assignment");
+    delete[] bytes;
+
+    bytes = new byte[rhs.size];
+    size = rhs.size;
+    isNegative = rhs.isNegative;
+    for (std::size_t i = 0; i < size; i++) {
+      bytes[i] = rhs.bytes[i];
+    }
     return *this;
   }
   Integer &operator=(Integer &&rhs) {
-    todo("copy assignment");
+    bytes = rhs.bytes;
+    rhs.bytes = nullptr;
+    size = rhs.size;
+    isNegative = rhs.isNegative;
     return *this;
   }
   friend Integer &operator+=(Integer &lhs, Integer const &rhs) {
@@ -49,11 +82,22 @@ public:
     return lhs;
   }
   friend Integer &operator*=(Integer &lhs, Integer const &rhs) {
-    todo("*=");
+    Integer tmp = std::move(lhs);
+    Integer tmp_r = rhs;
+    lhs = 0;
+    while (tmp_r > 0) {
+      lhs += tmp;
+      tmp_r -= 1;
+    }
     return lhs;
   }
   friend Integer &operator/=(Integer &lhs, Integer const &rhs) {
-    todo("+=");
+    Integer tmp = std::move(lhs);
+    lhs = 0;
+    while (tmp > rhs) {
+      tmp -= rhs;
+      lhs += 1;
+    }
     return lhs;
   }
   friend Integer operator+(Integer const &lhs, Integer const &rhs) {
@@ -76,19 +120,31 @@ public:
     ret /= rhs;
     return ret;
   }
-  friend Integer operator-(Integer const &val) { todo("unary minus"); }
-  friend bool operator<(Integer const &lhs, Integer const &rhs) {}
-  friend bool operator>(Integer const &lhs, Integer const &rhs) {}
-  friend bool operator==(Integer const &lhs, Integer const &rhs) {}
+  friend Integer operator-(Integer const &val) {
+    Integer ret = val;
+    ret.isNegative = !ret.isNegative;
+    return ret;
+  }
+  friend bool operator<(Integer const &lhs, Integer const &rhs) {
+    todo("operator<");
+  }
+  friend bool operator>(Integer const &lhs, Integer const &rhs) {
+    todo("operator>");
+  }
+  friend bool operator==(Integer const &lhs, Integer const &rhs) {
+    todo("operator==");
+  }
 
   friend std::ostream &operator<<(std::ostream &lhs, Integer const &rhs) {
     todo("ostream impl");
     return lhs;
   }
   explicit operator unsigned long() {
-    // TODO: check for big or little endianess of unsigned long or see if
-    // there's an stdlib function that does what we need for us
-    todo("Convert from Integer to unsigned long");
+    unsigned long ret = 0;
+    for (std::size_t i = 0; i < std::min(size, sizeof(unsigned long)); i++) {
+      ret += (static_cast<unsigned long>(this->bytes[i]) << (i * 8));
+    }
+    return ret;
   }
 };