BigInteger/biginteger.h at main · Turalchik/BigInteger · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#ifndef __BIGINTEGER__2023__
#define __BIGINTEGER__2023__

#include <string>

class BigInteger {
	int32_t sign_;
	int32_t size_;
	int32_t maxsize_;
	uint32_t* digits_ = nullptr;

	//Classic swap for move semantics
	void swap(BigInteger&);
	//The number system of our BigInteger-îâ
	static const uint64_t NUMBERSYSTEM = 1LL << 32;
	static const uint32_t MAXVALUEDIGIT = 0xFFFFFFFF;
	//Static function for a constructor from a string
	static bool divideLineIntoTwo(std::string&);
	//Function for removing insignificant zeros
	void removeZeros();
	//Function for comparison by absolute value
	int32_t cmpABS(const BigInteger&) const;
	//Auxiliary functions for to_string
	static void multiplyStringByNumberSystem(std::string&);
	static void addNumberToString(std::string&, uint32_t);
	//Method for division and remainder
	BigInteger algorithmKnut(const BigInteger&);
public:
	//Constructors
	BigInteger();
	BigInteger(int);
	BigInteger(unsigned int);
	BigInteger(long);
	BigInteger(unsigned long);
	BigInteger(long long);
	BigInteger(unsigned long long);
	BigInteger(std::string);
	BigInteger(const BigInteger&);
	BigInteger(BigInteger&&) noexcept;

	//Assignment operators
	BigInteger& operator= (const BigInteger&);
	BigInteger& operator= (BigInteger&&) noexcept;

	//Unary operators
	BigInteger operator- () const;
	BigInteger operator+ () const;

	//Increments and decrements
	BigInteger& operator++ ();
	BigInteger& operator-- ();
	BigInteger operator++ (int);
	BigInteger operator-- (int);

	//Comparison methods
	bool isLess(const BigInteger&) const;
	bool isEqual(const BigInteger&) const;

	//Arithmetic methods
	BigInteger& operator+= (const BigInteger&);
	BigInteger& operator-= (const BigInteger&);
	BigInteger& operator*= (const BigInteger&);
	BigInteger& operator/= (const BigInteger&);
	BigInteger& operator%= (const BigInteger&);

	//The number module
	BigInteger ABS() const;

	//Operator to translate to a string
	operator std::string() const;

	//Destructor
	~BigInteger() {
		delete[] digits_;
		sign_ = 0;
		size_ = 0;
		maxsize_ = 0;
	}
};

//Comparison operators
bool operator< (const BigInteger&, const BigInteger&);
bool operator> (const BigInteger&, const BigInteger&);
bool operator<= (const BigInteger&, const BigInteger&);
bool operator>= (const BigInteger&, const BigInteger&);
bool operator== (const BigInteger&, const BigInteger&);
bool operator!= (const BigInteger&, const BigInteger&);

//Arithmetic operators
BigInteger operator+ (const BigInteger&, const BigInteger&);
BigInteger operator- (const BigInteger&, const BigInteger&);
BigInteger operator* (const BigInteger&, const BigInteger&);
BigInteger operator/ (const BigInteger&, const BigInteger&);
BigInteger operator% (const BigInteger&, const BigInteger&);

//Function for translating BigInteger to a line
std::string to_string(const BigInteger&);

#endif