Сравнение длинных чисел

[Вся длинная арифметика]

Чтобы сравнить длинные числа необходимо и достаточно определить три операции: “больше”, “меньше” и “проверка на равенство”. Отметим важный факт: для реализации задуманного можно реализовать только только одну операцию (или “больше” или “меньше”). Остальные можно выразить из нее.

Но если же требуется реализовать какую-то отдельную операцию в отдельности, то нет необходимости реализовывать все 3 операции.

Ниже представлены все три операции по отдельности:

1. bool operator == (const BigInt &a, const BigInt &b)
2. {
3.   if (a.amount!=b.amount)
4.     return false;
5.   for (int i=0;i<a.amount;i++)
6.   {
7.     if (a.digits[i]!=b.digits[i])
8.       return false;
9.   }
10.   return true;
11. }
12. bool operator > (const BigInt &a, const BigInt &b)
13. {
14.   if (a.amount!=b.amount)
15.     return a.amount>b.amount;
16.   for (int i=a.amount-1;i>=0;i--)
17.   {
18.     if (a.digits[i]!=b.digits[i])
19.       return a.digits[i]>b.digits[i];
20.   }
21.   return false;
22. }
23. bool operator < (const BigInt &a, const BigInt &b)
24. {
25.   if (a.amount!=b.amount)
26.     return a.amount<b.amount;
27.   for (int i=a.amount-1;i>=0;i--)
28.   {
29.     if (a.digits[i]!=b.digits[i])
30.       return a.digits[i]<b.digits[i];
31.   }
32.   return false;
33. }

* This source code was highlighted with Source Code Highlighter.