QuestionQuestion

BigInt

A class for storing very large numbers.

About

This class aims to reproduce an extremely small subset of features from the [GNU Multiple Precision Arithmetic Library][1], more specifically, the big integer class, and it's relative methods.

Big integers refer to numbers that are too large to be held in a computers memory. Specifically, for this assignment we are looking at unsigned integers which, as of this writing, can range from 0 to 4,294,967,295 on 32 bit systems; and 0 to 18,446,744,073,709,551,615 on 64 bit systems. Though this number may be large, there are occasions in computation where even larger numbers are needed.

For this assignment you will create a library capable of holding arbitrarily large numbers capable of basic arithmetic operations. It is a two-phase project, starting with construction and printing, ending with the arithmetic operations.

Milestone 1

For this milestone, you will get the construction, number access, comparison and display methods working.

After completing this milestone you should be able to build a `BigInt` from any source, as well as print out contents, examine the underlying structure, and test for equality between BigInts.

Constructors

Default constructor

`bigint a;` yields a `BigInt` equal to 0.

String Constructor

`bigint a("100000000");` yields a `BigInt` equal to the integer value of the string provided, in this case: 100,000,000.

Integer Constructor

`bigint a(100);` yields a `BigInt` equal to the integer provided, in this case: 100. Integers can be up to `unsigned long long` in size.

File Constructor

`bigint a(infile);` yields a `BigInt` equal to the integer value of the string stored in the `infile`.

Reading to and from files allows users to save their work to local memory, and resuming running arbitrarily large computations.

BigInt Constructor

```c++
bigint a(0);
bigint b(a); // Creates b from a.
```
Yields two equivalent `BigInts`, both equal to 0 in this case.

Yields two equivalent `BigInt`s, both equal to 0 in this case.

Methods

to_string( bool commas = false )

Returns the string interpretation of the `BigInt`, with an optional flag to generate a string that utilizes commas for formatting.

```c++
bigint a = 1000000;
std::cout << a.to_string() << std::endl; // prints "1000000\n"
std::cout << a.to_string(true) << std::endl; // prints "1,000,000\n"
```

to_file( std::ofstream &outfile, unsigned int wrap = 80 )

Writes a `BigInt` to a provided `ofstream`. The optional `wrap` parameter adds line breaks so that each line is only `wrap` characters long.

scientific( unsigned int decimal_points = 3 )

```c++
bigint a(100000);
std::cout << a.scientific() << std::endl; // Should yield a scientific notation representation of a, "1.000E5\n"
```

This is used for examining extremely large quantities, in a human-readable format.

get_number()

Returns the vector representation of the number. No conversion is made from internal representation, this method is typically used for testing, and can be used for BigInt to BigInt construction.

(private) strip_zeros()

Used to remove leading zeros from a `BigInt`.

Operators

Digit Access: []

```c++
bigint a(123);
int x = a[2]; // x == 2.
```

Yields the digit at the specified index. This method is typically used for testing, and during internal arithmetic operations.

Comparators

Equality: == and !=

```c++
bigint a(10);
bigint b(10);
a == b; // Yields true.
a != b; // Yields false.
```

The equality operator works on `BigInt`s by examining the internal structures for digit by digit equality.

-----

Milestone 2 - Due Thursday, March 22nd by 2PM (before class)

Methods

add( bigint &that )

Returns a new `BigInt` which is the sum of `*this` and `that`. `*this` and `that` are not modified by this operation.

```c++
bigint x = 10;
bigint y = 15;
bigint z = x.add(y); // z is 25, moreover x is still 10, y is still 15.
```
subtract( bigint &that )

Returns a new `BigInt` which is the difference of `*this` and `that`. `*this` must be larger than `that` for this operation to succeed (negative values are not allowed).

```c++
bigint x = 500;
bigint y = 800;
bigint z = x.subtract(y); // NOT ALLOWED - Throws error.
bigint z = y.subtract(x); // Valid, z = 300; y = 800; x = 500;
```
multiply( bigint &that )

Returns a new BigInt which is the product of `*this` and `that`. `*this` and `that` should not be modified by the operation.

```c++
bigint x = 5;
bigint y = 2;
bigint z = x.multiply(y); // z = 10; x = 5; y = 2;
```
divide( bigint &that )

Returns a new BigInt which is the quotient of `*this` and `that`. `*this` and `that` should not be modified by the operation.

```c++
bigint x = 6;
bigint y = 2;
bigint z = x.divide(y); // z = 3; x = 6; y = 2;
```
mod( bigint &that )

Returns a new BigInt which is the remainder of the division between `*this` and `that`, both of which should not be modified by this operation.

```c++
bigint x = 11;
bigint y = 10;
bigint z = x.mod(y); // z = 1; x = 11; y = 10;
```
pow( unsigned long long n )

Raises a `BigInt` to the given power, `n`, directly modifying the `BigInt`.

```c++
bigint x = 2;
x.pow(2); // x = 4;
```
Operators

Addition: +, +=

Adds two `BigInts` together.

```c++
bigint a = 1000;
bigint b = 1e50;
bigint c = a + b;
c += a;
c += b;
```

Subtraction: -, -=

Reduces one `BigInt` by the other, throwing an error if the latter is larger than the former. The base implementation of this class does not permit negative values.

```c++
bigint a = 1000;
bigint b = 1e50;
bigint c = a - b; // Would throw an error
bigint c = b - a; // valid
c -= a; // valid
c -= b; // throws an error
```

Multiplication: *, *=

Multiplies two `BigInt`s together.

```c++
bigint a = 10;
bigint b = 1e27;
bigint c = a*b;
c *= a;
```

Division: /, /=

Performs floor division on two `BigInt`s.

```c++
bigint a = 5;
bigint b = 2;
bigint c = a / b; // c = 2
c /= 2; // c = 0
```

Greater Than / Less Than: >, >=, <, <=

Compares the values of two `BigInt`s, returning true if the former is larger.

```c++
bigint a = 10;
bigint b = 20;
a > b; // Returns false.
a >= b; // Returns false.
a < b; // Returns true.
a <= b; // Returns true.
```

Modulus: %, %=

Returns the remainder of the division between two `BigInt`s.

```c++
bigint a = 11;
bigint b = 3;
bigint c = (a % b); // c = 2
```

Stream operator, <<

`BigInt` provides stream operators for ease of printing, the `ostream` (`<<`) operator runs `to_string`.

Solution PreviewSolution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.

#include "bigint.h"
#include <vector>
#include <sstream>

void bigint::strip_zeros() {

    // while the vector is not empty
    // check its back
    // if the last digit is 0
    // pop it out
    while (number.empty() == false
            && number.back() == 0) {
       number.pop_back();
    }

    // the vector is empty
    // fill it with 0
    // for the smallest number is 0
    if (number.empty()) {
       number.push_back(0);
    }
}

/* Constructors
*
* */

/**
* Default constructor
* `bigint a;` yields a `BigInt` equal to 0.
*/
bigint::bigint() {
    number.clear();
    number.push_back(0);
}

bigint::bigint(const std::vector<vec_bin> &that) {
    number.clear();

    // iterate over the passed vector
    // push it data to this number
    for (auto elem : that) {
       number.push_back(elem);
    }
    strip_zeros();
}...

By purchasing this solution you'll be able to access the following files:
Solution.zip.

$50.00
for this solution

or FREE if you
register a new account!

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

Find A Tutor

View available C-Family Programming Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.

Decision:
Upload a file
Continue without uploading

SUBMIT YOUR HOMEWORK
We couldn't find that subject.
Please select the best match from the list below.

We'll send you an email right away. If it's not in your inbox, check your spam folder.

  • 1
  • 2
  • 3
Live Chats