Chapter 17, Problem 7RQE

Program Plan Intro

STL container classes:

An object which holds a collection of values or other objects is termed as container.

There are two types of container class:

• sequence
• associative

Associative container:

Associative container is the process of storing the data in a non-sequential order in memory.

Example of associative container:

• set
• map
• multiset
• multimap
• unordered_map

Set:

A “set” belongs to an associative container which holds a group of unique values. STL class template can be used to implement a “set” container.

• Only unique elements should be stored in the “set”. It should not have the same value for two elements.
• The elements present in the “set” are automatically sorted in ascending order.
• In order to use “set” class, the header file “#include<set>” should be included in the program.