inc / dec and mod operators overloaded

Author: potat-dev

HugeInt.cpp

@@ -4,6 +4,7 @@ using namespace std;
 // статьи в помощь, если захочешь разобраться:
 // https://habr.com/ru/post/172285/ (перегрузка оперторов)
 // https://habr.com/ru/post/124258/ (умножение)
+// https://www.cyberforum.ru/cpp-beginners/thread1955526.html (остаток от деления)
 
 HugeInt::HugeInt() {
   for (int i = 0; i < 40; i++) {
@@ -13,6 +14,11 @@ HugeInt::HugeInt() {
   negative = false;
 }
 
+HugeInt::HugeInt(string str) : HugeInt(str.size()) {
+  set(str);
+  shrink_to_fit();
+}
+
 HugeInt::HugeInt(int d) {
   for (int i = 0; i < 40; i++) {
     number[i] = 0;
@@ -45,12 +51,14 @@ void HugeInt::set(string str) {
       number[j++] = str[i] - 48;
     }
   }
+  shrink_to_fit();
 }
 
 void HugeInt::set(int num[40]) {
   for (int i = 0; i < 40; i++) {
     number[i] = num[i];
   }
+  shrink_to_fit();
 }
 
 string HugeInt::to_str() const {
@@ -164,6 +172,28 @@ bool operator>=(HugeInt &n1, HugeInt &n2) {
   return (n1 > n2 || n1 == n2);
 }
 
+HugeInt& HugeInt::operator++() {
+  ++(*this);
+  return *this;
+}
+ 
+HugeInt& HugeInt::operator--() {
+  --(*this);
+  return *this;
+}
+ 
+HugeInt HugeInt::operator++(int) {
+  HugeInt temp(*this), c1("1");
+  *this = *this + c1;
+  return temp;
+}
+ 
+HugeInt HugeInt::operator--(int) {
+  HugeInt temp(*this), c1("1");
+  *this = *this - c1;
+  return temp;
+}
+
 HugeInt HugeInt::simple_sum(HugeInt &b) {
   int max = 0;
   if (depth > b.depth) {
@@ -314,13 +344,38 @@ HugeInt operator*(HugeInt &n1, HugeInt &n2) {
   return temp;
 }
 
+HugeInt operator%(HugeInt &n1, HugeInt &n2) {
+  if (n1 < n2) return n1;
+  HugeInt a(n1), b(n2), main_sum("1");
+  if (b.negative) {
+    b = -b;
+    a = -a;
+  }
+  for (HugeInt i("0"); i <= a; i = i + b) {
+    main_sum++;
+  }
+  cout << " main sum: " << main_sum << endl;
+  HugeInt last_sum = b * main_sum;
+  cout << " last sum: " << last_sum << endl;
+
+  if (!a.negative) {
+    // last_sum = a - last_sum;
+    return a - last_sum;
+  } else {
+    // last_sum = b * main_sum;
+    // last_sum = a + last_sum;
+    return a + last_sum;
+  }
+}
+
 void HugeInt::shrink_to_fit() {
   for (int i = 39; i > -1; i--) {
     if (number[i] != 0) {
       depth = i + 1;
       break;
     } 
   }
+  if (depth == 0) depth++;
 }
 
 void HugeInt::normalize() {

HugeInt.h

@@ -21,6 +21,7 @@ class HugeInt {
 
   public:
     HugeInt(); // конструктор по умолчанию
+    HugeInt(std::string str);
     HugeInt(int depth);
     HugeInt(int numbers[40], int depth);
 
@@ -50,11 +51,16 @@ class HugeInt {
     friend bool operator< (HugeInt &n1, HugeInt &n2);
     friend bool operator>= (HugeInt &n1, HugeInt &n2);
 
+    HugeInt& operator++(); // версия префикс
+    HugeInt& operator--(); // версия префикс
+ 
+    HugeInt operator++(int); // версия постфикс
+    HugeInt operator--(int); // версия постфикс
+
     friend HugeInt operator+(HugeInt &n1, HugeInt &n2);
     friend HugeInt operator-(HugeInt &n1, HugeInt &n2);
     friend HugeInt operator*(HugeInt &n1, HugeInt &n2);
-
-    
+    friend HugeInt operator%(HugeInt &n1, HugeInt &n2);
 
     friend std::ostream& operator<<(std::ostream &out, const HugeInt &n);
     friend std::istream& operator>>(std::istream &in, HugeInt &n);

L12_6.cpp

@@ -12,12 +12,12 @@
 //* менять позицию на разряде
 //* урезать размер числа, чтобы не было нулей
 //? ДОП:
-//  перегрузка операторов
-//* - операторы сравнения
-//* - операторы вывода на экран
-//* - математические операторы
-//  умножение
-//  нахождение остатка от деления
+//* перегрузка операторов
+//* |- операторы сравнения
+//* |- операторы вывода на экран
+//* |- математические операторы
+//* умножение
+//* нахождение остатка от деления
 
 #include "HugeInt.h"
 using namespace std;
@@ -60,10 +60,13 @@ int main() {
   // проверка умножения
   HugeInt test1, test2;
   test1.set("123");
-  test2.set("-42");
+  test2.set("42");
 
   HugeInt test_mult = test1 * test2;
   cout << "123 * 42 = " << test_mult << endl;
 
+  HugeInt test_mod = test1 % test2;
+  cout << "123 % 42 = " << test_mod << endl;
+
   return 0;
 }