C++. Сборник рецептов

Когсуэлл Джефф

for (int i = 1; i < N; i++) {

bits[i] = fullSubtractor(bits[i], 0, borrow);

}

return *this;

 }

 self& operator+=(const self& x) {

bitsetAdd(bits, x.bits);

return *this;

 }

 self& operator-=(const self& x) {

bitsetSubtract(bits, x.bits);

return *this;

 }

 self& operator*=(const self& x) {

bitsetMultiply(bits, x.bits);

return *this;

 }

 self& operator/=(const self& x) {

std::bitset<N> tmp;

bitsetDivide(bits, x.bits, bits, tmp);

return *this;

 }

 self& operator%=(const self& x) {

std::bitset<N> tmp;

bitsetDivide(bits, x.bits, tmp, bits);

return *this;

 }

 self operator~ const { return ~bits; }

 self& operator&=(self x) { bits x.bits; return *this; }

 self& operator|=(self x) { bits x.bits; return *this; }

 self& operator~=(self x) { bits ~= x.bits; return *this; }

 //

дружественные функции

 friend self operator<<(self x, unsigned int n) { return x <<= n; }

 friend self operator>>(self x, unsigned int n) { return x >>= n; }

 friend self operator+(self x, const self& y) { return x += y; }

 friend self operator-(self x, const self& y) { return x -= y; }

 friend self operator*(self x, const self& y) { return x *= y; }

 friend self operator/(self x, const self& y) { return x /= y; }

 friend self operator%(self x, const self& y) { return x %= y; }

 friend self operator^(self x, const self& y) { return x ^= y; }

 friend self operator&(self x, const self& y) { return x &= y; }

 friend self operator|(self x, const self& y) { return x |= y; }

 // операторы сравнения

 friend bool operator==(const self& x, const self& y) {

return x.bits == y.bits;

 }

 friend bool operator!=(const self& x, const self& y) {

return x.bits ! = y.bits;

 }

 friend bool operator>(const self& x, const self& y) {

return bitsetGt(x.bits, y.bits);

 }

 friend bool operator<(const self& x, const self& y) {

return bitsetLt(x.bits, y.bits);

 }

 friend bool operator>=(const self& x, const self& y) {

return bitsetGtEq(x.bits, y.bits);

 }

 friend bool operator<=(const self& x, const self& y) {

return bitsetLtEq(x bits, y.bits);

 }

private:

 std::bitset<N> bits;

};

#endif

Шаблонный

класс

BigInt

можно использовать для вычисления факториалов, как показано в примере 11.39.

Пример 11.39. Применение класса big_int

#include "big_int.hpp"

#include <iostream>

#include <vector>

#include <iterator>

#include <algorithm>

using namespace std;

void outputBigInt(BigInt<1024> x) {

 vector<int> v;

 if (x == 0) {

cout << 0;

return;

 }

 while (x > 0) {

v.push_back((x % 10).to_ulong);

x /= 10;

 }

 copy(v.rbegin, v.rend, ostream_iterator<int>(cout, ""));

 cout << endl;

}

int main {

 BigInt<1024> n(1); // вычислить факториал числа 32

 for (int 1=1; i <= 32; ++i) {

n *= i;

 }

 outputBigInt(n);

}

Программа примера 11.39 выдает следующий результат.

263130836933693530167218012160000000

Обсуждение

Большие целые числа часто встречаются во многих приложениях. Например, в криптографии нередки числа, которые представляются 1000 и более битами. Однако современный стандарт C++ позволяет работать как максимум с типом

long int

.

Число бит типа

long int

зависит от реализации, но оно не может быть меньше 32. И едва ли это число будет больше 1000. Следует помнить, что один из этих битов используется в качестве знака.