SLOs for Week 13: STL set and map containers¶
At the end of this unit, students will be able to...
- describe the unique characteristics of the STL set container -- e.g., that a set stores unique values in sorted order.
- describe the time complexity of set container operations, like find, insert, remove.
- write code using iterators to traverse all items in a set.
- explain the behavior of an iterator.
- describe the unique characteristics of the STL map container -- e.g., that a map stores key, value pairs, with unique keys stored in sorted order.
- describe the time complexity of map container operations, like find, insert, remove, and indexing/subscripting.
- reason about the unique behavior of indexing in a map object.
- write code using iterators to traverse all items in a map.