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

how to use comparator funtion in priority queue in c++

Add Answer

karrupt answered on December 25, 2020 Popularity 10/10 Helpfulness 7/10

answer how to use comparator funtion in priority queue in c++

related comparator for priority queue c++

related comparator priority queue c++

how to use comparator funtion in priority queue in c++

Comment

// suppose you want to apply comparator on pair <int, string>
// declaration of priority queue
priority_queue<pair<int, string>, vector<pair<int, string>>, myComp> pq;
// here myComp is comparator
struct myComp {
  bool operator()(
    pair<int, string>& a,
    pair<int, string>& b)
  {
    return a.first > b.first;
    // can write more code if required. depends upon requirement.
  }
};
// another way 
 auto compare = [](int lhs, int rhs){
  return lhs < rhs;
};

priority_queue<int, vector<int>, decltype(compare) > pq(compare);

Popularity 10/10 Helpfulness 7/10 Language cpp

Source: Grepper

Tags: c++ comparator priority-queue

Link to this answer
Share Copy Link

Contributed on Nov 30 2021

karrupt

0 Answers Avg Quality 2/10

Closely Related Answers

comparator for priority queue c++

Comment

class Foo
{

};

class Compare
{
public:
    bool operator() (Foo, Foo)
    {
        return true;
    }
};

int main()
{
    std::priority_queue<Foo, std::vector<Foo>, Compare> pq;
    return 0;
}

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: stackoverflow.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 25 2020

Worthy Warrior

0 Answers Avg Quality 2/10

comparator priority queue c++

Comment

struct CompareHeight {
    bool operator()(Person const& p1, Person const& p2)
    {
        // return "true" if "p1" is ordered
        // before "p2", for example:
        return p1.height < p2.height;
    }
};

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jan 18 2022

Outrageous Owl

0 Answers Avg Quality 2/10

how to use comparator funtion in priority queue in c++

Contents

More Related Answers

how to use comparator funtion in priority queue in c++

Closely Related Answers

comparator for priority queue c++

comparator priority queue c++

Grepper

Documentation

Social

Legal

Contact

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