Data Structures Test 2 Review Dynamic Arrays

Question 1

In the code below, which is the size member variable? class Pitcher { private: int m_capacity; int m_size; : public: Pitcher(int capacity = 4); : };

Answer 1

int m_size;

Question 2

In the code below, what is the default initial capacity? class Pitcher { private: int m_capacity; int m_size; : public: Pitcher(int capacity = 4); : };

Answer 2

the default initial capacity is 4

Question 3

initialize the private member variables Pitcher::Pitcher(int capacity) { [WHAT GOES HERE?] }

Answer 3

m_capacity = capacity;m_size = 0; //init size to 0

Question 4

// Pitcher.h file class Pitcher { private: : : public: Pitcher(int capacity = 4); [WHAT GOES HERE?] : };

Answer 4

void addTea();

Question 5

// Pitcher.cpp file void Pitcher::addTea() { [WHAT GOES HERE?] }

Answer 5

++m_size;

Question 6

// Pitcher.h file class Pitcher { private: int m_capacity; int m_size; : public: Pitcher(int capacity = 4); void addTea(); [WHAT GOES HERE?] : };

Answer 6

int getCapacity();int getSize();

Question 7

// Pitcher.cpp file int Pitcher::getCapacity() { [WHAT GOES HERE?] }

Answer 7

return m_capacity;

Question 8

// Pitcher.cpp file int Pitcher::getSize() { [WHAT GOES HERE?] }

Answer 8

return m_size;

Question 9

// Pitcher.h file class Pitcher { : public: Pitcher(int capacity = 4); [WHAT GOES HERE?] : };

Answer 9

Pitcher(Pitcher& copyMe);

Question 10

// Pitcher.cpp file Pitcher::Pitcher(Pitcher& copyMe) { [WHAT GOES HERE?] }

Answer 10

m_capacity = copyMe.m_capacity;m_size = copyMe.m_size;

Question 11

// Pitcher.h file class Pitcher { : public: [WHAT GOES HERE?] : };

Answer 11

void operator = (const Pitcher& rhs);

Question 12

// Pitcher.cpp file void Pitcher::operator= (const Pitcher& rhs) { [WHAT GOES HERE?] }

Answer 12

m_capacity = rhs.m_capacity;m_size = rhs.m_size;

Question 13

// Pitcher.h file class Pitcher { : public: [WHAT GOES HERE?] };

Answer 13

friend bool operator==(const Pitcher& lhs, const Pitcher& rhs);

Question 14

// Pitcher.cpp file bool operator== (const Pitcher& lhs, const Pitcher& rhs) { [WHAT GOES HERE?] }

Answer 14

bool retVal = false; if (lhs.m_size == rhs.m_size) retVal = true; return retVal;

Question 15

// Pitcher.h file [WHAT GOES HERE?] class Pitcher { private: int m_capacity; int m_size; : public: Pitcher(int capacity = 4); : };

Answer 15

enum Flavor { noFlavorSet = -1, raspberry, peach, lemon, grape, strawberry };

Question 16

// Pitcher.h file class Pitcher { private: int m_capacity; int m_size; [WHAT GOES HERE?] : public: Pitcher(int capacity = 4); : };

Answer 16

Flavor* mp_serving;

Question 17

In the code below, which is the capacity member variable? class Pitcher { private: int m_capacity; int m_size; : public: Pitcher(int capacity = 4); : };

Answer 17

int m_capacity;

Question 18

// Pitcher.cpp file void Pitcher::growPitcher(int n, bool copy) { [WHAT GOES HERE?] // if copy is true, loop to copy elements in mp_array to newArr array if (true == copy) { for(int i=0, i < m_size; i++) { newArr[i] = mp_serving[i]; } } delete [] mp_serving; // free memory used // Assign newArr to mp_serving and update capacity to n mp_serving = newArr; m_capacity = n; }

Answer 18

Flavor& newArr = new Flavor[n]; // alloc memory

Question 19

// Pitcher.cpp file void Pitcher::growPitcher(int n, bool copy) { Flavor& newArr = new Flavor[n]; // alloc memory [WHAT GOES HERE?] delete [] mp_serving; // free memory used // Assign newArr to mp_serving and update capacity to n mp_serving = newArr; m_capacity = n; }

Answer 19

// if copy is true, loop to copy elements in mp_array to newArr array if (true == copy) { for(int i=0, i < m_size; i++) { newArr[i] = mp_serving[i]; } }

Question 20

// Pitcher.cpp file void Pitcher::growPitcher(int n, bool copy) { Flavor& newArr = new Flavor[n]; // alloc memory // if copy is true, loop to copy elements in mp_array to newArr array if (true == copy) { for(int i=0, i < m_size; i++) { newArr[i] = mp_serving[i]; } } [WHAT GOES HERE?] // Assign newArr to mp_serving and update capacity to n mp_serving = newArr; m_capacity = n; }

Answer 20

delete [] mp_serving; // free memory used

Question 21

// Pitcher.cpp file void Pitcher::growPitcher(int n, bool copy) { Flavor& newArr = new Flavor[n]; // alloc memory // if copy is true, loop to copy elements in mp_array to newArr array if (true == copy) { for(int i=0, i < m_size; i++) { newArr[i] = mp_serving[i]; } } delete [] mp_serving; // free memory used [WHAT GOES HERE?] }

Answer 21

// Assign newArr to mp_serving and update capacity to nmp_serving = newArr;m_capacity = n;

Question 22

// Old Pitcher.cpp file Pitcher::Pitcher(int capacity) { [WHAT GOES HERE?] }

Answer 22

m_capacity = capacity;m_size = 0; // init size to 0

Question 23

// New Pitcher.cpp file Pitcher::Pitcher(int capacity) { [WHAT GOES HERE?] }

Answer 23

mp_serving = NULL; // always init ptrs growPitcher(capacity, false); m_size = 0; // init size to 0 // init all servings to notSet for (int j=0; j < m_capacity; j++) { mp_serving[j] = noFlavorSet; }

Question 24

// Old Pitcher.h file class Pitcher { private: : : public: [WHAT GOES HERE?] : };

Answer 24

void addTea();

Question 25

// New Pitcher.h file class Pitcher { private: : : public: [WHAT GOES HERE?] : };

Answer 25

void addTea(Flavor flav);

Question 26

// Old Pitcher.cpp file void Pitcher::addTea() { [WHAT GOES HERE?] }

Answer 26

if ( (m_size + 1) > m_capacity ) { m_capacity = m_capacity * 2; // go with doubling idea here } ++m_size;

Question 27

// New Pitcher.cpp file void Pitcher::addTea(Flavor flav) { [WHAT GOES HERE?] }

Answer 27

if ( (m_size + 1) > m_capacity ) { growPitcher(m_capacity * 2, true); // go with doubling idea here } mp_serving[m_size] = flav; // set the new serving flavor ++m_size; // add 1 to serving count

Question 28

// Old Pitcher.cpp file Pitcher::Pitcher(Pitcher& copyMe) { [WHAT GOES HERE?] }

Answer 28

m_capacity = copyMe.m_capacity; m_size = copyMe.m_size;

Question 29

// New Pitcher.cpp file Pitcher::Pitcher(Pitcher& copyMe) { [WHAT GOES HERE?] }

Answer 29

mp_serving = NULL; // always init ptrs growPitcher(copyMe.m_capacity, false); for (int j=0; j < copyMe.m_capacity; j++) { mp_serving[j] = copyMe.mp_serving[j]; } m_size = copyMe.m_size;

Question 30

// Old Pitcher.cpp file Pitcher& Pitcher::operator= (const Pitcher& rhs) { [WHAT GOES HERE?] }

Answer 30

m_capacity = rhs.m_capacity;m_size = rhs.m_size;

Question 31

// New Pitcher.cpp file Pitcher& Pitcher::operator= (const Pitcher& rhs) { [WHAT GOES HERE?] m_size = rhs.m_size; }

Answer 31

if (m_capacity < rhs.m_capacity){ growPitcher(rhs.m_capacity, false);}for (int j=0; j < rhs.m_capacity; j++){ mp_serving[j] = rhs.mp_serving[j];}

Question 32

// Old Pitcher.cpp file bool operator== (const Pitcher& lhs, const Pitcher& rhs) { [WHAT GOES HERE?] }

Answer 32

bool retVal = false; if (lhs.m_size == rhs.m_size) retVal = true; return retVal;

Question 33

// New Pitcher.cpp file bool operator== (const Pitcher& lhs, const Pitcher& rhs) { [WHAT GOES HERE?] } return retVal; }

Answer 33

retVal = true;int j = 0;while ( (j < lhs.m_size) && (true == retVal)){ if ( lhs.mp_serving[j] != rhs.mp_serving[j]) { retVal = false; }++j;}

Question 34

“class Pitcher operator &laquo_space; ostream& operator&laquo_space;(ostream& ostr, const Pitcher& pi) { if ( pi.m_size <= 0) { ostr &laquo_space;"”pitcher is empty””; } for(int i=0; i < pi.m_size; i++) { switch (pi.mp_serving[i]) { case raspberry: ostr &laquo_space;"”raspberry””; break; case peach: ostr &laquo_space;"”peach””; break; : // lines skipped here [WHAT GOES HERE?] } // end switch ostr &laquo_space;”” “”; } // end for return ostr; }”

Answer 34

“default: ostr &laquo_space;"”oops spilled one””; break;”