Explore the full potential of C++ by mastering the standard library.

Become a C++ Programmer

The C++ standard library is a collection of all the tools and utilities available in C++. It received its latest update in 2017, known as C++17. The update introduces many new features that further optimize our code. This module will help us fully grasp C++ and use it to its full potential.

C++ Standard Library

The unordered associative containers store their indices in buckets.  In which bucket the index goes depends on the hash function,  which maps the key to the index. If different keys are mapped to the same index, it's called a collision. The hash function tries to avoid this.

Indices are typically stored in the bucket as a linked list. Since the access to the bucket is constant, the access to the linked list in the bucket is linear. The number of buckets is called *capacity*, the average number of elements for each bucket is called the *load factor*. In general, the C++ runtime generates new buckets if the load factor is greater than 1. This process is called *rehashing* and can also be triggered explicitly:

We'll finish this section by learning the terminology present in unordered associative containers.

The Details