Passing reference to deque delete function

Question

I have been given an assignment and I'm struggling to figure out how I'm supposed to implement it.

I've pasted the parts of the assignment that puzzled me below

1. Write a deque class to hold a list of integers which is implemented internally with a circular array The size of the array can be passed in the constructor, or you can decide on a default value. The class will maintain data members which hold the index position of the head and tail of the list The class should have member functions:
   • bool isEmpty();
   • bool isFull();
   • bool insertFront(int)
   • bool removeFront(int&)
   • bool insertBack(int)
   • bool removeBack(int&)

2. prints all items in the array by removing them one at a time from the front.

So I've written all my function and have the deque working, the things I struggled with are:

1. "The size of the array can be passed in the constructor" so to accomplish this I declared a pointer called array in my class and then array = new int[size] in my constructor, is this the only way to do this, I'm happy enough it works but not sure if there's a better solution. I was thinking vector, but think that would have been too easy. I also could have declared a const for the size and initialized the array in my class, but again to easy.

2. The bool removeFront(int&) and bool removeBack(int&) functions really confused me, what reference am I supposed to be passing in? also the return type is bool, but later in the assignment I'm asked to "prints all items in the array by removing them one at a time from the front" how can I do this with a return type of bool, rather than int?

I have changed my functions to remove the reference and have a return type of int to get the code to work, but would like to know how to implement it the way the assignment asks for?

Answer 1

Based on the requirements listed, the intent of the function arguments is unambiguous. Here is why:

Take

bool removeFront(int& );

This not only removes an element at the front of the buffer and stores it in the argument being passed by reference. But, the function returns a "bool" indicating whether it was able to successfully remove or not.

An example usage would be like this:

int elem;
while (removeFront(elem)) {
   printf("element : %d ", elem);
}

Here the variable "elem" is passed in by reference. Hence, upon a successful execution of removeFront() you will have elem filled in with the value of the element just removed.

The same reasoning applies to other similar methods. Please go back to using a reference mode parameter as given in the original specification.

The int& argument is not for a count of elements as other answer suggested.

Answer to Part-1:

Your solution is pretty decent. You could also

std::array for storing the elements. There is an advanced trick to do in-place allocation of a variable length array - but, that is beyond the scope of this question.