Chapter 15, Problem 15.5E

Fill in the blanks in each of the following statements:

a) The three styles of container classes are first-class containers, _______ and near containers.

b) Containers are divided into four major categories—sequence containers, ordered associative containers, _____ and container adapters.

c) The Standard Library container adapter most closely associated with the first-in, first- out (FIFO) insertion-and-removal discipline is the ______.

d) Built-in arrays, bitsets and valarrays are all _________ containers.
e) A(n) ______ constructor (C++11) moves the contents of an existing container of the same type into a new container, without the overhead of copying each element of the argument container.

f) The _______ container member function returns the number of elements currently in the container.

g) The _______ container member function returns true if the contents of the first container are not equal to the contents of the second; otherwise, returns false.

h) We use iterators with sequences—these be input sequences or output sequences, or they can be _________.

i) The Standard Library algorithms operate a container elements indirectly via _______.

j) Applications with frequent insertions and deletions in the middle and/or at the extremes of a container normally use a(n) ________.

k) Function __________ is available in every first-class container (except forward_list) and
it returns the number of elements currently stored in the container.

l) It can be wasteful to double a vector's size when more space is needed, for example, a full vector of 1,000,000 elements resizes accommodate 2,000.000 elements when a new element is added, leaving 999,999 unused elements. You can use ____ and ______ to control space usage better.

m) As of C++11, you can ask a vector or deque to return unneeded memory to the system by calling member function ____.

n) The associative containers provide direct access to store and retrieve elements via keys (often called search keys). The ordered associative containers are multi set, set, ___ and ___.

o) Classes ____ and ____ provide operations for manipulating sets of values where the values are the keys—there is not a separate value associated with each key.

p) We use C++11’s auto keyword to ____.

q) A multimap is implemented to efficiently locate all values paired with a given ____.

r) The Standard Library container adapters are stack, queue and _____.