12800 - Vector for Numbers   

Status  |  Limits Submit

Description

Vectors are sequence containers representing arrays that can change in size.  The storage of the vector is handled automatically, being expanded and contracted as needed. Vectors usually occupy more space than static arrays, because more memory is allocated to handle future growth. This way a vector does not need to reallocate each time an element is inserted, but only when the additional memory is exhausted.

You need to implement the following functions for the vector of Numbers.  

void Vector::pop_back();
void Vector::push_back(std::string str);
void Vector::reserve(int new_capacity);
void Vector::resize(int new_size);
 
Number is an abstract class which has two derived classes: Integer and Float.  The input of push_back is a string, which may be an Integer or a floating point number, depending on whether there is a "." in the string.  For example, "123", "-345", "0" are Integers, and "3.14", "1.0", "0.01" are floating point numbers.  

If the value of size is equal to the value of capacity, and you need to change the value of capacity (reallocate memory) when you push_back a new element. The rule of increasing capacity is: new capacity = max(old capacity + 1, old capacity * 3).

The constructor of vector will not create an array (which means size and capacity is 0).

 

Input

There are six kinds of commands:

  • pop_back: removes the last element
  • push_back: adds an element to the end
  • capacity: returns the number of elements that can be held in currently allocated storage
  • size: returns the number of elements
  • reserve: reserves storage (Increase the capacity of the container to a value that's equal to new capacity. If new capacity is greater than the current capacity, new storage is allocated, otherwise the method does nothing.)
  • resize: changes the number of elements stored (If the value of new size is greater than the value of old size, the value of new elements will be 0. If the value of new size is greater than the value of old capacity, the value of new capacity will be new size.)

Each commands is followed by a new line character ('\n').

Output

For commend "push_back", "pop_back", "reserve", and "resize", the contents of the Vector, which are either "I" or "F", will be printed.  For command "size", the size of the vector will be printed; and for "capacity", the capacity of the vector will be printed.  Before the termination of the entire program, the contents of the vector will be printed also. 

 

Sample Input  Download

Sample Output  Download

Partial Judge Code

12800.cpp

Partial Judge Header

12800.h

Tags




Discuss