multiplication is implemented

Author: potat-dev

HugeInt.cpp

@@ -1,6 +1,10 @@
 #include "HugeInt.h"
 using namespace std;
 
+// статьи в помощь, если захочешь разобраться:
+// https://habr.com/ru/post/172285/ (перегрузка оперторов)
+// https://habr.com/ru/post/124258/ (умножение)
+
 HugeInt::HugeInt() {
   for (int i = 0; i < 40; i++) {
     number[i] = 0;
@@ -286,11 +290,28 @@ HugeInt HugeInt::operator-() const {
 }
 
 HugeInt operator+(HugeInt &n1, HugeInt &n2) {
-  return n1.sum(n2);
+  HugeInt res = n1.sum(n2);
+  res.shrink_to_fit();
+  return res;
 }
 
 HugeInt operator-(HugeInt &n1, HugeInt &n2) {
-  return n1.dif(n2);
+  HugeInt res = n1.dif(n2);
+  res.shrink_to_fit();
+  return res;
+}
+
+HugeInt operator*(HugeInt &n1, HugeInt &n2) {
+  HugeInt temp;
+  temp.negative = n1.negative != n2.negative;
+  for (int i = 0; i < n1.depth; i++) {
+    for (int j = 0; j < n2.depth; j++) {
+      temp.number[i + j] += n1.get_digit(i) * n2.get_digit(j);
+    }
+  }
+  temp.normalize();
+  temp.shrink_to_fit();
+  return temp;
 }
 
 void HugeInt::shrink_to_fit() {
@@ -302,6 +323,17 @@ void HugeInt::shrink_to_fit() {
   }
 }
 
+void HugeInt::normalize() {
+  for (int i = 0; i < 40; i++) {
+    if (number[i] > 9) {
+      if (i == 39) cout << " [HugeInt owerflow] ";
+      int carry = number[i] / 10;
+      number[i + 1] += carry;
+      number[i] -= carry * 10;
+    }
+  }
+}
+
 std::ostream& operator<<(std::ostream &out, const HugeInt &n) {
   out << n.to_str();
   return out;
@@ -316,7 +348,7 @@ std::istream& operator>>(std::istream &in, HugeInt &n) {
 
 void HugeInt::print_full() {
   if (negative) cout << "-";
-  for (int i = 39; i > -1; cout << number[i--]);
+  for (int i = 39; i > -1; cout << number[i--] << " ");
   cout << endl;
 }
 

HugeInt.h

@@ -10,6 +10,9 @@ class HugeInt {
     int depth;
     bool negative;
 
+    void normalize();     // приводим число к 10-чной системе счисления
+    void shrink_to_fit(); // обрезаем ненужные нули
+
     int compare(HugeInt &b) const;
     HugeInt simple_sum(HugeInt &b);
     HugeInt simple_dif(HugeInt &b);
@@ -21,18 +24,23 @@ class HugeInt {
     HugeInt(int depth);
     HugeInt(int numbers[40], int depth);
 
-    void set(std::string str); // set для массива цифр
-    void set(int numbers[40]); // set для массива цифр
-    std::string to_str() const;   // get для массива цифр
+    void set(std::string str);  // set для массива цифр
+    void set(int numbers[40]);  // set для массива цифр
+    std::string to_str() const; // get для массива цифр
 
     void set_minus(bool state); // set для знака
     bool has_minus() const;     // get для знака
     void set_depth(int dep);    // set для длины числа
     int get_depth() const;      // get для длины числа
+    bool check_zero() const;
 
     void set_digit(int index, int digit); // set для разряда числа
     int get_digit(int index) const;       // get для разряда числа
 
+    // операторы
+
+    HugeInt operator-() const;
+
     friend bool operator== (HugeInt &n1, HugeInt &n2);
     friend bool operator!= (HugeInt &n1, HugeInt &n2);
 
@@ -44,17 +52,13 @@ class HugeInt {
 
     friend HugeInt operator+(HugeInt &n1, HugeInt &n2);
     friend HugeInt operator-(HugeInt &n1, HugeInt &n2);
+    friend HugeInt operator*(HugeInt &n1, HugeInt &n2);
 
-    bool check_zero() const;
-
-    // операторы
-    HugeInt operator-() const;
-
-    void shrink_to_fit(); // обрезаем ненужные нули
+    
 
     friend std::ostream& operator<<(std::ostream &out, const HugeInt &n);
     friend std::istream& operator>>(std::istream &in, HugeInt &n);
-    //?  тест
+
     void print_full(); //?  print для теста
     void print();      //?  print для теста
 };

L12_6.cpp

@@ -24,13 +24,9 @@ using namespace std;
 
 int main() {
   HugeInt a, b, s;
-  a.print_full();
-  a.print();
 
   a.set("1000");
   b.set("7");
-  a.print_full();
-  a.print();
 
   if (a.check_zero()) {
     cout << a << " - its zero " << endl;
@@ -54,18 +50,20 @@ int main() {
 
   s = a - b;
   cout << "Difference = " << s << endl;
-  s.print_full();
-  s.print();
-  s.shrink_to_fit();
-  s.print();
 
   s = a + b;
   cout << "Summ = " << s << endl;
 
   s = -s;
   cout << s << endl;
-  s.shrink_to_fit();
-  s.print();
+
+  // проверка умножения
+  HugeInt test1, test2;
+  test1.set("123");
+  test2.set("-42");
+
+  HugeInt test_mult = test1 * test2;
+  cout << "123 * 42 = " << test_mult << endl;
 
   return 0;
 }