Assignment 5
Vector class

Due: Monday, Oct. 7, 11:59pm

Please see the general programming webpage for details about the programming environment for this course, guidelines for programming style, and details on electronic submission of assignments.

The only file you will need for this assignment is the Vector.h file that we wrote in class.

Collaboration Policy

For this assignment, you must work alone on your assignment.

Please make sure you adhere to the policies on academic integrity in this regard.

Overview

As you may have noticed, the vector class in C++ has much less functionality than the list class in Python. In addition, we did not even complete all of the vector functionality that is included in the standard template library.

In as effort to ``upgrade" the vector class we wrote, you will write the following functions described below in our Vector.h file. (Please download Vector.h from the course schedule webpage and insert your functions into this class, then submit the entire Vector.h file via email by the due date.)

Functions to code

void remove(Object val);
Removes the earlist occurance of val present in the vector. Note that this changes the size.
void erase(int index);
This is actually the same as our current erase function, expect for one difference. You will rewrite the function erase from our implementation of vectors so that if the number of elements gets below capacity/4, you shrink the array size by half. If this happens, all the elements copied into a new array of the appropriate size.
bool operator==(const Vector
& other);
Returns true if the contents of the vector are pairwise identical, and false otherwise. Note that this function ignores the capacity of the vectors, and only compares the elements that are actually in the vector.

Extra Credit
- void resize ( int sz, Object c );
  Resizes the vector to contain sz elements.
  If sz is smaller than the current vector size, the content is reduced to its first sz elements, the rest being dropped.
  If sz is greater than the current vector size, the content is expanded by inserting at the end as many copies of c as needed to reach a size of sz elements. This may cause a reallocation.
  Notice that this function changes the actual content of the vector by inserting or erasing elements from the vector; it does not only change its storage capacity.
Testing
You are also required to write a test file, similar to our testVector.cpp in class. You our welcome to use our code from class as a starting point, but your grade will be partially based on how well you test your code. Remember to thoroughly test all possible inputs before submitting.

Analysis
In addition, your readme file must include a worst case runtime analysis (with a big-O bound) for each function that you code.

Files to Submit
- Source Code
  Submit your revised Vector.h file.
- Test file
  Submit your revised testVector.cpp file.
- "readme" file
  An overview of your final product (including comments on how you tested your code), and the runtime analysis for each function you code.
Grading Standards

The assignment is worth 10 points, with points assigned based on your implementation, test file, and readme.

Assignment 5 Vector class

Due: Monday, Oct. 7, 11:59pm

Collaboration Policy

Overview

Functions to code

Extra Credit

Testing

Analysis

Files to Submit

Grading Standards

Assignment 5
Vector class