Breaking News: Grepper is joining You.com. Read the official announcement!

Maximum element in a map c++

Add Answer

Super Squirrel answered on September 16, 2021 Popularity 9/10 Helpfulness 2/10

answer Maximum element in a map c++

related maximum value in map in c++

related c++ get max value object of map

Maximum element in a map c++

Comment

// C++ program to find the Entry
// with largest Value in a Map
  
#include <bits/stdc++.h>
using namespace std;
  
// Function to print the Map
void printMap(map<int, int> sampleMap)
{
    map<int, int>::iterator itr;
    for (itr = sampleMap.begin();
         itr != sampleMap.end();
         ++itr) {
        cout << itr->first
             << " = " << itr->second << ", ";
    }
    cout << endl;
}
  
// Function tp find the Entry
// with largest Value in a Map
pair<int, int> findEntryWithLargestValue(
    map<int, int> sampleMap)
{
  
    // Reference variable to help find
    // the entry with the highest value
    pair<int, int> entryWithMaxValue
        = make_pair(0, 0);
  
    // Iterate in the map to find the required entry
    map<int, int>::iterator currentEntry;
    for (currentEntry = sampleMap.begin();
         currentEntry != sampleMap.end();
         ++currentEntry) {
  
        // If this entry's value is more
        // than the max value
        // Set this entry as the max
        if (currentEntry->second
            > entryWithMaxValue.second) {
  
            entryWithMaxValue
                = make_pair(
                    currentEntry->first,
                    currentEntry->second);
        }
    }
  
    return entryWithMaxValue;
}
  
// Driver code
int main()
{
  
    // Map
    map<int, int> sampleMap;
    sampleMap.insert(pair<int, int>(1, 40));
    sampleMap.insert(pair<int, int>(2, 30));
    sampleMap.insert(pair<int, int>(3, 60));
  
    // Printing map
    cout << "Map: ";
    printMap(sampleMap);
  
    // Get the entry with largest value
    pair<int, int> entryWithMaxValue
        = findEntryWithLargestValue(sampleMap);
  
    // Print the entry
    cout << "Entry with highest value: "
         << entryWithMaxValue.first << " = "
         << entryWithMaxValue.second << endl;
  
    return 0;
}

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ element map

Link to this answer
Share Copy Link

Contributed on May 18 2022

Super Squirrel

0 Answers Avg Quality 2/10

Closely Related Answers

maximum value in map in c++

Comment

#include <bits/stdc++.h>
using namespace std;

bool compare(const pair<int, int>&a, const pair<int, int>&b)
{
   return a.second<b.second;
}

int main(int argc, char const *argv[])
{
   int n, key, maxn;
   map<int,int> mp;

   cin>>n;

   for (int i=0; i<n; i++)
   {
     cin>>key;
     mp[key]++;
   }

   maxn = max_element(mp.begin(), mp.end(), compare)->second;

   cout<<maxn<<endl;

   return 0;
 }

Popularity 10/10 Helpfulness 7/10 Language cpp

Source: stackoverflow.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Sep 16 2021

Fine Flatworm

0 Answers Avg Quality 2/10

maximum value in map in c++

Comment

auto x = std::max_element(m.begin(), m.end(),
    [](const pair<int, int>& p1, const pair<int, int>& p2) {
        return p1.second < p2.second; });

Popularity 10/10 Helpfulness 5/10 Language cpp

Source: stackoverflow.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Sep 16 2021

Fine Flatworm

0 Answers Avg Quality 2/10

c++ get max value object of map

Comment

template<typename KeyType, typename ValueType> 
std::pair<KeyType,ValueType> get_max( const std::map<KeyType,ValueType>& x ) {
  using pairtype=std::pair<KeyType,ValueType>; 
  return *std::max_element(x.begin(), x.end(), [] (const pairtype & p1, const pairtype & p2) {
        return p1.second < p2.second;
  }); 
}

Popularity 8/10 Helpfulness 4/10 Language cpp

Source: stackoverflow.com

Tags: c++ get

Link to this answer
Share Copy Link

Contributed on Dec 13 2022

Concerned Cormorant

0 Answers Avg Quality 2/10

Maximum element in a map c++

Contents

More Related Answers

Maximum element in a map c++

Closely Related Answers

maximum value in map in c++

maximum value in map in c++

c++ get max value object of map

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.