This assignment needs to be done in C++ language. I have provided all the required files at the end of this question. I need implementation file and driver file(main.cpp) for this program.

Huge Integer ADT

See the specification of the HugeInt class. Complete the implementation of this class. Provide a driver to demonstrate the features of the HugeInt class.

HugeInt Class

• The HugeInt class represents an integer of very many digits.

• The digits are stored in a linked list of nodes.

• Each node has a single integer digit and a pointer to the next, more significant digit.

• A single pointer of type Node points to the least significant digit.

• The digits are stored in order from the least significant digit to the most significant digit.

• The HugeInt objects may be added, subtracted, multiplied, and divided. This must be done with operator overloading.

• The Hugeint objects may be compared for equal or less than. This must be done with operator overloading.

• A HugeInt Object may be written to a file using the write method.

• There are two ways to implement multiplication and division. One is to use repeated addition (or subtraction); the other is to simulate how we do multiplication (and division) by hand. You may use either method.

HugeInt Driver

The HugeInt driver should create several HugeInt objects and demonstrate all features.

See the provided test driver. As a test, this driver must work for your HugeInt class.

Test with this driver, but write your own.

Deliverables

Source code for your class and driver.

Screenshots of the program operations.

Output file of the program operation.

Submit only your own original work by the assignment deadline.

HugeInt.h (implementation file for this .h file is needed)

#ifndef HUGEINT_H_ #define HUGEINT_H_ enum SignType {PLUS, MINUS}; class HugeInt{ private: struct Node { int digit; // SINGLE DIGIT ONLY ie: (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Node *next; // Next More Significant Digit }; /* Integer 345 is stored in List: 3 <- 4 <- 5 <- digits Integer 123 is stored in List: 1 <- 2 <- 3 <- digits To add: add the least significant digits, potentially keeping track of a carry value. Then move to the next left nodes in both HugeInts. Add these and the carry. Create a new carry value. Continue until both HugeInt lists are empty. If one list is empty, keep processing the non-empty list. */ Node *digits; //Linked list of digit nodes SignType sign; //enum of the sign of the HugeInt int numDigits; //Number of digits in the HugeInt void makeEmpty(); //clear the linked list of digits public: HugeInt(); ~HugeInt(); bool operator<(HugeInt second);//compare for less than. return true/false bool operator==(HugeInt second);//compare for equal. return true/false HugeInt operator+(HugeInt second);//add HugeInt operator-(HugeInt second);//subtract HugeInt operator*(HugeInt second);//multiply HugeInt operator/(HugeInt second);//divide void insertDigits(int); //insert integer number. Insert each digit separately!!!!!!! void write(ofstream&); //Write the digits to a file. Pass ofstream as arg }; #endif

tester.cpp(As a test, this driver must work for your HugeInt class. Test with this driver, but write your own.)

#include  #include  #include "HugeInt.h" using namespace std; int main() { ofstream outFile; HugeInt hi1; HugeInt hi2; HugeInt hi3; for (int i = 0; i < 1000; i++){ hi1.insertDigits(i); hi2.insertDigits(i); } hi1 = hi1 + hi2; hi3 = hi1 * hi2; if (hi1 == hi2){ cout << "Equal "; } if (hi1 < hi2){ cout << "hi1 is less than hi2 "; }else{ cout << "hi1 is more than hi2 "; } cout << "Enter name of output file; press return." << endl; cin >> outFileName; outFile.open(outFileName.c_str()); hi1.write(outFile); hi2.write(outFile); hi3.write(outFile); outFile.close(); return 0; };