Beginning C++ Programming

Forward list

As the name suggests, the forward_list class is like the list class, but it only allows items to insert and remove items from the front of the list. It also means that the iterators used with the class can only be incremented; the compiler will refuse to allow you to decrement such an iterator. The class has a subset of the methods of list, so it has the push_front, pop_front, and emplace_front methods, but not the corresponding _back methods. There are some other methods that it implements, and, because the list items can only be accessed in a forward direction, it means that insertions will occur after an existing item, and hence the class implements insert_after and emplace_after. Similarly, you can remove items at the beginning ...