Chapter 8, Ranges and Algorithms
Question 1
What are the sequence containers from the standard library?
Answer
The sequence containers from the C++ standard library are std::vector
, std::deque
, std::list
, std::array
, and std::forward_list
.
Question 2
What are the common member functions defined in the standard containers?
Answer
The member functions that are defined for most containers in the standard library are size
(not present in std::forward_list
), empty
, clear
(not present in std::array
, std::stack
, std::queue
, and std::priority_queue
), swap
, begin
, and end
.
Question 3
What are iterators and how many categories exist?
Answer
An iterator is an abstraction that enables us to access the elements of a container in a generic way, without having to know the implementation details of each container. Iterators are key for writing general-purpose algorithms. There are six categories of iterators in C++: input, forward, bidirectional, random-access, contiguous...