Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Sep 23, 2024

This is a C++ problem. I specifically needed help in overloading the Extraction Operator. The instructions are below, along with the client program and data

This is a C++ problem. I specifically needed help in overloading the Extraction Operator. The instructions are below, along with the client program and data file.

For technical reasons, some of the requirements below may be the same as what you have done in previous assignments. If so, don't worry about it, just make sure the requirement is met, even if it means just copying code you wrote before.

The client program (named fractest.cpp), the data file (named Fraction data) and the correct output (named Fraction output). Neither the client program or the data file can be altered.

This week you'll be making the following refinements to the class that you wrote last week. Your score on this assignment will take into consideration your work on both the previous assignment and this assignment.

Reduce Fractions [5 points]

Add a private "simplify()" function to your class and call it from the appropriate member functions. (If you write your code the way that 90% of students write it, there will be 6 places where you need to call it. But if you call it a different number of times and your class works, that's also fine.) The best way to do this is to make the function a void function with no parameters that reduces the calling object.

Recall that "simplifying" or "reducing" a Fraction is a separate task from converting it from an improper Fraction to a mixed number. Make sure you keep those two tasks separate in your mind.

For now (until you get down to the part of the assignment where you improve your insertion operator) your Fractions will still be printed as improper Fractions, not mixed numbers. In other words, 19/3 will still be 19/3, not 6+1/3. Make sure that your class will reduce ANY Fraction, not just the Fractions that are tested in the provided client program. Fractions should not be simply reduced upon output, they should be stored in reduced form at all times. In other words, you should ensure that all Fraction objects are reduced before the end of any member function. To put it yet another way: each member function must be able to assume that all Fraction objects are in simple form when it begins execution.

You must create your own algorithm for reducing Fractions. Don't look up an already existing algorithm for reducing Fractions or finding GCF. The point here is to have you practice solving the problem on your own. In particular, don't use Euclid's algorithm. Don't worry about being efficient. It's fine to have your function check every possible factor, even if it would be more efficient to just check prime numbers. Just create something of your own that works correctly on ANY Fraction.

Your simplify() function should also ensure that the denominator is never negative. If the denominator is negative, fix this by multiplying numerator and denominator by -1. Also, if the numerator is 0, the denominator should be set to 1.

Better Insertion Operator

Now modify your overloaded << operator so that improper Fractions are printed as mixed numbers. Whole numbers should print without a denominator (e.g. not 3/1 but just 3). Improper Fractions should be printed as a mixed number with a + sign between the two parts (2+1/2). Negative Fractions should be printed with a leading minus sign.

Note that your class should have only two data members. Fractions will be stored as improper Fractions. The << operator is responsible for printing the improper Fraction as a mixed number. Also, the '+' in mixed numbers does not mean add. It is simply a separator (to separate the integer part from the Fraction part of the number). So the Fraction "negative two and one-sixth" would be written as -2+1/6, even though -2 plus 1/6 is not what we mean.

Extraction Operator

You should be able to read any of the formats described above (mixed number, negative number, whole numbers, etc.). You may assume that there are no spaces or formatting errors in the Fractions that you read. This means, for example, that in a mixed number only the whole number (not the numerator or denominator) may be negative, and that in a fraction with no whole number part only the numerator (not the denominator) may be negative. Note: You may need to exceed 15 lines for this function. My solution is about 20 lines long.

Since your extraction operator should not consume anything after the end of the Fraction being read, you will probably want to use the .peek() function to look ahead in the input stream and see what the next character is after the first number is read. If it's not either a '/'' or a '+', then you are done reading and should read no further. I have something like this:

int temp;

in >> temp;

if (in.peek() == '+'){

doSomething...

} else if (in.peek() == '/'){

doSomethingElse...

} else {

doThirdOption

}

Hint: You don't need to detect or read the minus operator as a separate character. When you use the extraction operator to read an int, it will interpret a leading minus sign correctly. So, for example, you shouldn't have "if (in.peek() == '-')"

Hint: The peek() function does not consume the character from the input stream, so after you use it to detect what the next character is, the first thing you need to do is get past that character. One good way to do that would be to use in.ignore(), which ignores one single character in the input stream.

Three Files and Namespaces

Split the project up into three files: client file, implementation file, and header (specification) file. Also, place the class declaration and implementation in a namespace. Normally one would call a namespace something more likely to be unique, but for purposes of convenience we will all call our namespace "cs_Fraction". Namespaces are covered in lesson 16.15.

//Attached files

//fracttest.cpp

#include

#include "Fraction.h"

#include

using namespace std;

using namespace cs_Fraction;

void BasicTest();

void RelationTest();

void BinaryMathTest();

void MathAssignTest();

bool eof(ifstream& in);

string boolString(bool convertMe);

int main()

{

BasicTest();

RelationTest();

BinaryMathTest();

MathAssignTest();

}

void BasicTest()

{

cout << " ----- Testing basic Fraction creation & printing ";

cout << "(Fractions should be in reduced form, and as mixed numbers.) ";

const Fraction fr[] = {Fraction(4, 8), Fraction(-15,21),

Fraction(10), Fraction(12, -3),

Fraction(), Fraction(28, 6), Fraction(0, 12)};

for (int i = 0; i < 7; i++){

cout << "Fraction [" << i <<"] = " << fr[i] << endl;

}

cout << " ----- Now reading Fractions from file ";

ifstream in("Fraction.txt");

assert(in);

while (!eof(in)) {

Fraction f;

if (in.peek() == '#') {

in.ignore(128, ' '); //skip this line, it's a comment

} else {

in >> f;

cout << "Read Fraction = " << f << endl;

}

bool eof(ifstream& in)

{

char ch;

in >> ch;

in.putback(ch);

return !in;

}

string boolString(bool convertMe) {

if (convertMe) {

return "true";

} else {

return "false";

}

void RelationTest()

{

cout << " ----- Testing relational operators between Fractions ";

const Fraction fr[] = {Fraction(3, 6), Fraction(1,2), Fraction(-15,30),

Fraction(1,10), Fraction(0,1), Fraction(0,2)};

for (int i = 0; i < 5; i++) {

cout << "Comparing " << fr[i] << " to " << fr[i+1] << endl;

cout << "\tIs left < right? " << boolString(fr[i] < fr[i+1]) << endl;

cout << "\tIs left <= right? " << boolString(fr[i] <= fr[i+1]) << endl;

cout << "\tIs left > right? " << boolString(fr[i] > fr[i+1]) << endl;

cout << "\tIs left >= right? " << boolString(fr[i] >= fr[i+1]) << endl;

cout << "\tDoes left == right? " << boolString(fr[i] == fr[i+1]) << endl;

cout << "\tDoes left != right ? " << boolString(fr[i] != fr[i+1]) << endl;

}

cout << " ----- Testing relations between Fractions and integers ";

Fraction f(-3,6);

int num = 2;

cout << "Comparing " << f << " to " << num << endl;

cout << "\tIs left < right? " << boolString(f < num) << endl;

cout << "\tIs left <= right? " << boolString(f <= num) << endl;

cout << "\tIs left > right? " << boolString(f > num) << endl;

cout << "\tIs left >= right? " << boolString(f >= num) << endl;

cout << "\tDoes left == right? " << boolString(f == num) << endl;

cout << "\tDoes left != right ? " << boolString(f != num) << endl;

Fraction g(1,4);

num = -3;

cout << "Comparing " << num << " to " << g << endl;

cout << "\tIs left < right? " << boolString(num < g) << endl;

cout << "\tIs left <= right? " << boolString(num <= g) << endl;

cout << "\tIs left > right? " << boolString(num > g) << endl;

cout << "\tIs left >= right? " << boolString(num >= g) << endl;

cout << "\tDoes left == right? " << boolString(num == g) << endl;

cout << "\tDoes left != right ? " << boolString(num != g) << endl;

}

void BinaryMathTest()

{

cout << " ----- Testing binary arithmetic between Fractions ";

const Fraction fr[] = {Fraction(1, 6), Fraction(1,3),

Fraction(-2,3), Fraction(5), Fraction(-4,3)};

for (int i = 0; i < 4; i++) {

cout << fr[i] << " + " << fr[i+1] << " = " << fr[i] + fr[i+1] << endl;

cout << fr[i] << " - " << fr[i+1] << " = " << fr[i] - fr[i+1] << endl;

cout << fr[i] << " * " << fr[i+1] << " = " << fr[i] * fr[i+1] << endl;

cout << fr[i] << " / " << fr[i+1] << " = " << fr[i] / fr[i+1] << endl;

}

cout << " ----- Testing arithmetic between Fractions and integers ";

Fraction f(-1, 2);

int num = 4;

cout << f << " + " << num << " = " << f + num << endl;

cout << f << " - " << num << " = " << f - num << endl;

cout << f << " * " << num << " = " << f * num << endl;

cout << f << " / " << num << " = " << f / num << endl;

Fraction g(-1, 2);

num = 3;

cout << num << " + " << g << " = " << num + g << endl;

cout << num << " - " << g << " = " << num - g << endl;

cout << num << " * " << g << " = " << num * g << endl;

cout << num << " / " << g << " = " << num / g << endl;

}

void MathAssignTest()

{

cout << " ----- Testing shorthand arithmetic assignment on Fractions ";

Fraction fr[] = {Fraction(1, 6), Fraction(4),

Fraction(-1,2), Fraction(5)};

for (int i = 0; i < 3; i++) {

cout << fr[i] << " += " << fr[i+1] << " = ";

cout << (fr[i] += fr[i+1]) << endl;

cout << fr[i] << " -= " << fr[i+1] << " = ";

cout << (fr[i] -= fr[i+1]) << endl;

cout << fr[i] << " *= " << fr[i+1] << " = ";

cout << (fr[i] *= fr[i+1]) << endl;

cout << fr[i] << " /= " << fr[i+1] << " = ";

cout << (fr[i] /= fr[i+1]) << endl;

}

cout << " ----- Testing shorthand arithmetic assignment using integers ";

Fraction f(-1, 3);

int num = 3;

cout << f << " += " << num << " = ";

cout << (f += num) << endl;

cout << f << " -= " << num << " = ";

cout << (f -= num) << endl;

cout << f << " *= " << num << " = ";

cout << (f *= num) << endl;

cout << f << " /= " << num << " = ";

cout << (f /= num) << endl;

cout << " ----- Testing increment/decrement prefix and postfix ";

Fraction g(-1, 3);