C++

Assignment 8.0 [no points, but must be completed in preparation for assignment 8.1]

Rewrite your most recent high scores program so that each name/score pair is stored in a struct named highscore. Except as noted below, this new program will continue to meet all of the requirements of your most recent high scores program. Your new program should meet the following requirements:

The highscore struct should have two fields:

an int named score

and a char array named name. The char array should have 24 elements, making the maximum length of the name 23. (If you prefer to use a char pointer and a dynamically allocated array, that is fine as well. However, this may result in a number of complications, so be prepared for the challenge.)

The data should be stored in a single array, a dynamically allocated array of highscore structs.

Your program should use three functions that accept the array of highscore structs:

void initializeData(highscore scores[], int size) void sortData(highscore scores[], int size) void displayData(const highscore scores[], int size) 

You may use any sort algorithm, but I would recommend using the selection sort from lesson 9.6. Don't use C++'s sort() function, but you can use the swap() function.

Note that when you swap your array elements, you can swap the entire struct. You don't need to swap the name and the score separately.

You may assume that the user enters names that are 23 characters or less. Getting this to work correctly if the user enters names that are too long -- that is, making it so that you put the first 23 characters in the name variable and ignore the remaining characters on the line -- is complicated. You can do this as an extra challenge if you want, but it's not required.

Assignment 8.1 [40 points]

You'll only need lesson 19.1 - 19.4 for this part of the assignment.

Rewrite your high scores program that uses a highscore struct -- but use an STL vector instead of an array. (Note, you will be using an STL vector, not the MyVector class developed in lesson 19.) You may use your own solution from the earlier assignment or the posted solution from that assignment.

Clarifications and Additional Requirements:

Documentation is not required for this assignment.

All requirements of the earlier assignment apply. Your program should use three functions that accept the vector of highscore structs (the size parameter from the earlier assignment won't be needed now, since a vector knows its own size). You must use these function headers:

void initializeData(vector& scores) void sortData(vector& scores) void displayData(const vector& scores) 

The name field in the struct must still be a c-string

The focus of this assignment is to use iterators. I expect you to use iterators wherever possible to access the vector. As a result, you must not use square brackets, the push_back() function, the at() function, etc. You won't get full credit if you miss an opportunity to use iterators.

You should still ask the user to enter the number of scores there will be, and then you should create a vector with the required capacity. You can do this by using the vector class's constructor that creates a vector with the capacity indicated by its parameter. For example, to create a vector of size 100, use this:

vector myExampleVector(100); 

It is possible to write our program without bothering to indicate a size if we simply use push_back() to add each high score struct to the vector. We aren't doing it that way, because I want you to practice using iterators.

You could sort the scores by simply calling the STL sort() algorithm. I would suggest that you try this out because it's something you should know, but for your submitted program you are required to sort the vector yourself as you did in the earlier high scores assignment, using iterators to access the items in the vector.

If you are using the indexOfLargest() function from the solution to the previous high scores program -- which I encourage -- you may run into some const/non-const difficulties. The function needs to return a regular iterator (so that the calling function can use it to modify the vector). But the vector passed into the function should be const, which means the iterator passed into the vector should be a const_iterator. But that makes it impossible to return a non-const iterator. To solve this we will have to make the second parameter a regular iterator, even though it could be used to modify the const vector.

In your displayData() function you'll need to use const_iterator instead of iterator. See lesson 19.4.

Here is an example that shows how to use an iterator to access a particular member of a struct:

swap((*iter1).firstmember, (*iter2).firstmember); 

This will work just fine, but there is a C++ operator that combines these two (dereference and then select). I works like this:

swap(iter1 -> firstmember, iter2 -> firstmember); 

Assignment 8.2 [45 points]

You'll need the rest of lesson 19 for this part of the assignment.

No documentation (i.e., commenting) is required on this assignment.

Convert the OrderedPairs class, which is provided below, into a templated class. Note that it will only work with types that have the operators + and < and << overloaded. But you should be able to try your templated class out with types string, myString, double, feetInches, and fraction.

Also add an if statement to each of the two mutators to throw an exception named "DuplicateMemberError" if the precondition has not been met. The precondition is given as a comment in the header file. Notice that you can test your exception handling by entering the same number twice when prompted for two numbers.

Finally, to show that your class will work with different types, and also to show that you know how to use a templated class as a client, modify the given client file so that it uses your class using int as the type parameter, and then, in the same main(), repeat the code again with a few changes necessary to make it use ordered pairs of strings instead of ordered pairs of ints. One of the things you'll have to change is the generation of the random values for the ordered pairs. Here's what I used:

 string empty = ""; myList2[i].setFirst(empty + char('a' + rand() % 13)); myList2[i].setSecond(empty + char('n' + rand() % 13)); 

Here is the header file, orderedpairs.h. The syntax for declaring a constant in a class may look mysterious. To use constants in a class, we have to declare it inside the class, then assign it a value outside the class, as you'll see below. (That's actually not true for int constants -- they can be assigned inside the class -- but we want our code to be flexible enough to handle different types.)

#include  /* precondition for setFirst and setSecond: the values of first and second cannot be equal, except when they are both equal to DEFAULT_VALUE. */ namespace cs_pairs { class orderedPair { public: static const int DEFAULT_VALUE; orderedPair(int newFirst = DEFAULT_VALUE, int newSecond = DEFAULT_VALUE); void setFirst(int newFirst); void setSecond(int newSecond); int getFirst(); int getSecond(); orderedPair operator+(const orderedPair& right); bool operator<(const orderedPair& right); void print(); private: int first; int second; }; // You will need a template prefix here above this declaration const int orderedPair::DEFAULT_VALUE = int(); } 

Here is the implementation file, orderedpairs.cpp

#include "orderedpair.h" #include  using namespace std; namespace cs_pairs { orderedPair::orderedPair(int newFirst, int newSecond) { setFirst(newFirst); setSecond(newSecond); } void orderedPair::setFirst(int newFirst) { // if statement to throw an exception if precondition not met goes here. first = newFirst; } void orderedPair::setSecond(int newSecond) { // if statement to throw an exception if precondition not met goes here. second = newSecond; } int orderedPair::getFirst() { return first; } int orderedPair::getSecond() { return second; } orderedPair orderedPair::operator+(const orderedPair& right) { return orderedPair(first + right.first, second + right.second); } bool orderedPair::operator<(const orderedPair& right) { return first + second < right.first + right.second; } void orderedPair::print() { cout << "(" << first << ", " << second << ")"; } } 

Here is the client file.

#include  #include "orderedpair.h" using namespace std; using namespace cs_pairs; int main() { int num1, num2; orderedPair myList[10]; cout << "default value: "; myList[0].print(); cout << endl; for (int i = 0; i < 10; i++) { myList[i].setFirst(rand() % 50); myList[i].setSecond(rand() % 50 + 50); } myList[2] = myList[0] + myList[1]; if (myList[0] < myList[1]) { myList[0].print(); cout << " is less than "; myList[1].print(); cout << endl; } for (int i = 0; i < 10; i++) { myList[i].print(); cout << endl; } cout << "Enter two numbers to use in an orderedPair. Make sure they are different numbers: "; cin >> num1 >> num2; orderedPair x; try { x.setFirst(num1); x.setSecond(num2); } catch (orderedPair::DuplicateMemberError e) { x.setFirst(0); x.setSecond(0); } cout << "The resulting orderedPair: "; x.print(); cout << endl; } 

Submit Your Work

Name your source code file for assignment 8.1 "a8_1.cpp". Name your source code files for assignment 8.2 "orderedpair.cpp", "orderedpair.h", and the client, "pairsclient.cpp". For both parts, execute your program and copy/paste the output into the bottom of the client file, making it into a comment. Use the Assignment Submission link to submit the four files. When you submit your assignment there will be a text field in which you can add a note to me (called a "comment", but don't confuse it with a C++ comment). In this "comments" section of the submission page let me know whether the programs and classes work as required