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

Ordered associative containers are optimized for searching, and so they offer unique search functions.

| **Seach function** | **Description** |
|-|-| 
| `ordAssCont.count(key)` | Returns the number of values with the `key`. |
| `ordAssCont.find(key)` | Returns the iterator of `key` in `ordAssCont`. If there is no `key` in `ordAssCont` it returns `ordAssCont.end()`. |
| `ordAssCont.lower_bound(key)` | Returns the iterator to the first `key` in `ordAssCont` in which `key` would be inserted. |
| `ordAssCont.upper_bound(key)` | Returns the last position of `key` in `ordAssCont` in which `key` would be inserted. |
| `ordAssCont.equal_range(key)` | Returns the range `ordAssCont.lower` bound(key) and `ordAssCont.upper_bound(key)` in a `std::pair`. |
<p> <strong> Special search functions of the ordered associative containers </strong> </p>

Now, the application of the special search functions.

The functions listed in this lesson make searching more efficient.

Special Search Functions