map find() function in C++ STL

The std::map::find() is a built-in function in C++ STL that is used to find an element with given key in the map. It is a member function of std::map container so we can directly use it with any map.

Syntax

map_name.find(key)

Parameters

• key: Key of the pair to be searched in the map container.

Return Value

• If the key is found, it returns an iterator to the position where the key is present in the map.
• If the key is not found, it returns an iterator to the end of the map.

Example of map::find()

Key '2' found with value: 30
Key '5' not found!

Complexity Analysis of map::find()

std::map container in C++ is implemented using some Balanced Binary Search Tree (mostly R-B Tree). So,

• Time Complexity: O(log n), where n is the number of elements.
• Auxiliary Space: O(1)