Chapter 18.2, Problem 15STE

Program Plan Intro

“set” template class:

• Type name for a set of elements of type “T” is “set<T>” or “set<T, Ordering>”
  • The “Ordering” is used to sort the value that is for storage.
  • If no “Ordering” is given, the ordering used is the binary operator “<”.
• The library header for “set” is “<set>”.
  • It places the definition in the “std” namespace.
• Defined type for “set” is “value_type” and “size_type”.
• The iterators are used in the “set” template class is “iterator”, “const_iterator”, “reverse_iterator” and “const_reverse_iterator”.