unordered_set in C++ STL

In this article we are going to discuss about the unordered_set container class of the C++ Standard Template Library. unordered_set is one of the most useful containers offered by the STL. It provides search,insert,delete in O(1) on average. We'll talk more about the worst case complexity later.

Declaring a set
unordered_set any_name_you_want

We can even pass self defined objects in the template above.

A peek under the hood

You may be thinking how this data structure can offer search,insert,d...