map key_comp() function in C++ STL

map value_comp() in C++ STL

Last Updated : 24 Oct, 2018

The std::map::value_comp() is a function in C++ STL. It returns a function object that compares objects of type std::map::value. Syntax:

value_compare value_comp() const

Parameters: It does not accept any parameters. Returns: This method returns a function object that compares objects of type std::map::value. Time Complexity: O(1) Below examples illustrate the map::value_comp() method: Example 1:

CPP

// C++ program to illustrate
// map::value_comp() method

#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<char, int> m = {
        { 'a', 1 },
        { 'b', 2 },
        { 'c', 3 },
        { 'd', 4 },
        { 'e', 5 },
    };

    auto last = *m.rbegin();
    auto i = m.begin();

    cout << "Map contains "
         << "following elements"
         << endl;

    do {

        cout << i->first
             << " = "
             << i->second
             << endl;
    } while (m.value_comp()(*i++, last));

    return 0;
}

Output:

Map contains following elements
a = 1
b = 2
c = 3
d = 4
e = 5

Example 2:

CPP

// C++ Program to illustrate
// map::rbegin() method

#include <iostream>
#include <map>
using namespace std;

int main()
{

    map<char, char> m = {
        { 'a', 'A' },
        { 'b', 'B' },
        { 'c', 'C' },
        { 'd', 'D' },
        { 'e', 'E' },
    };

    auto last = *m.rbegin();
    auto i = m.begin();

    cout << "Map contains "
         << "following elements"
         << endl;

    do {

        cout << i->first
             << " = "
             << i->second
             << endl;
    } while (m.value_comp()(*i++, last));

    return 0;
}

Output:

Map contains following elements
a = A
b = B
c = C
d = D
e = E

map key_comp() function in C++ STL

L

lakshita

Improve

Article Tags :

Practice Tags :

CPP

Similar Reads

In C++, maps are associative containers that store data in the form of key value pairs sorted on the basis of keys. No two mapped values can have the same keys. By default, it stores data in ascending order of the keys, but this can be changes as per requirement.Example:C++#include <bits/stdc++.h

Different Ways to Initialize a Map in C++

Initializing map refers to the process of assigning the initial values to the elements of map container. In this article, we will learn different methods to initialize the map in C++. Let's start from the easiest method:Using Initializer ListThe simplest way to initialize an std::map container is by

Inserting Elements in a Map in C++

In C++, map stores unique key value pairs in sorted order and provides fast insert, delete and search operation. In this article, we will learn different methods to insert an element in a map in C++.The recommended method to insert an element in a map is by using map insert() method. Letâ€™s take a lo

Different ways to delete elements in std::map (erase() and clear())

This article deals with the deletion part of Maps. We can delete elements in std::map using two functions 1. Using erase() The erase() is used to erase the pair in the map mentioned in the argument, either its position, its value, or a range of numbers. We can use the erase function in the following

Map and External Sorting Criteria/Comparator in C++ STL

C++ Map is another commonly used STL container, it stores elements in a mapped fashion. Each element is stored as a pair having a key value and a mapped value. No two mapped values can have the same key values which means each key is unique. By default, key values in the map are in lexicographically

Get Map Element at Offset in C++ STL

Prerequisites: Map in C++ STL Since the map is not indexed as arrays or vectors sequential access is not possible in the map but to access an element at a particular offset. Example: inserted elements are { 'a',11 } , { 'b',12 } , { ' c ', 13 } then we can get { 'b', 12 } for 2 position. Methods to

Search by value in a Map in C++

Given a set of N pairs as a (key, value) pairs in a map and an integer K, the task is to find all the keys mapped to the given value K. If there is no key value mapped to K then print "-1".Examples: Input: Map[] = { {1, 3}, {2, 3}, {4, -1}, {7, 2}, {10, 3} }, K = 3 Output: 1 2 10 Explanation: The 3

Passing Map as Reference in C++ STL

Prerequisite: Maps in C++ STL Pass by reference Elements in the map are in form of pairs where the first is key and another value, denoting key-value pairs. Also, all the key values are unique means no two elements can have the same key value. Passing maps by value is a costly task, costly in terms