C++ map function
C++ map function
Maps are part of the C++ STL (Standard Template Library). Maps are the associative containers that store sorted key-value pair, in which each key is unique and it can be inserted or deleted but cannot be altered. Values associated with keys can be changed.
For example: A map of Employees where employee ID is the key and name is the value can be represented as:
Keys | Values |
---|---|
101 | Nikita |
102 | Robin |
103 | Deep |
104 | John |
Syntax
Parameter
key: The key data type to be stored in the map.
type: The data type of value to be stored in the map.
compare: A comparison class that takes two arguments of the same type bool and returns a value. This argument is optional and the binary predicate less<"key"> is the default value.
alloc: Type of the allocator object. This argument is optional and the default value is allocator
Creating a map
Maps can easily be created using the following statement:
The above form will use to create a map with key of type Key type and value of type value type. One important thing is that key of a map and corresponding values are always inserted as a pair, you cannot insert only key or just a value in a map.
Example 1
Output:
Employees[104]=Deep
Map size: 5
Natural Order:
101: Nikita
102: Aman
103: Dolly
104: Deep
105: John
Reverse Order:
105: John
104: Deep
103: Dolly
102: Aman
101: Nikita
Member Functions
Below is the list of all member functions of map:
Constructor/Destructor
Functions | Description |
---|---|
constructors | Construct map |
destructors | Map destructor |
operator= | Copy elements of the map to another map. |
Iterators
Functions | Description |
---|---|
begin | Returns an iterator pointing to the first element in the map. |
cbegin | Returns a const iterator pointing to the first element in the map. |
end | Returns an iterator pointing to the past-end. |
cend | Returns a constant iterator pointing to the past-end. |
rbegin | Returns a reverse iterator pointing to the end. |
rend | Returns a reverse iterator pointing to the beginning. |
crbegin | Returns a constant reverse iterator pointing to the end. |
crend | Returns a constant reverse iterator pointing to the beginning. |
Capacity
Functions | Description |
---|---|
empty | Returns true if map is empty. |
size | Returns the number of elements in the map. |
max_size | Returns the maximum size of the map. |
Element Access
Functions | Description |
---|---|
operator[] | Retrieve the element with given key. |
at | Retrieve the element with given key. |
Modifiers
Functions | Description |
---|---|
insert | Insert element in the map. |
erase | Erase elements from the map. |
swap | Exchange the content of the map. |
clear | Delete all the elements of the map. |
emplace | Construct and insert the new elements into the map. |
emplace_hint | Construct and insert new elements into the map by hint. |
Observers
Functions | Description |
---|---|
key_comp | Return a copy of key comparison object. |
value_comp | Return a copy of value comparison object. |
Operations
Functions | Description |
---|---|
find | Search for an element with given key. |
count | Gets the number of elements matching with given key. |
lower_bound | Returns an iterator to lower bound. |
upper_bound | Returns an iterator to upper bound. |
equal_range | Returns the range of elements matches with given key. |
Allocator
Functions | Description |
---|---|
get_allocator | Returns an allocator object that is used to construct the map. |
Non-Member Overloaded Functions
Functions | Description |
---|---|
operator== | Checks whether the two maps are equal or not. |
operator!= | Checks whether the two maps are equal or not. |
operator< | Checks whether the first map is less than other or not. |
operator<= | Checks whether the first map is less than or equal to other or not. |
operator> | Checks whether the first map is greater than other or not. |
operator>= | Checks whether the first map is greater than equal to other or not. |
swap() | Exchanges the element of two maps. |
Comments
Post a Comment