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

custom comparator in set of struct

karrupt answered on April 5, 2022 Popularity 3/10 Helpfulness 7/10

answer custom comparator in set of struct

custom comparator in set of struct

Comment

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

struct Edge {
	int a,b,w;
};

bool cmp(const Edge& x, const Edge& y) { return x.w < y.w; }

int main() {
	//... preciding code
    // declaring set of edge using comparator as a function
	set<Edge,bool(*)(const Edge&,const Edge&)> v(cmp);
    // another way of declaring set fof edge using comparator as a function
	set<Edge,decltype(&cmp)> v(cmp);    
	for (int i = 0; i < M; ++i) {
		int a,b,w; cin >> a >> b >> w;
		v.insert({a,b,w});
	}
	// ... succeeding code
}





// another way using lambda function
auto cmp = [](const Edge& x, const Edge& y) { return x.w < y.w; };

int main() {
	// ... preceding code
	set<Edge,bool(*)(const Edge&,const Edge&)> v(cmp);
	for (int i = 0; i < M; ++i) {
		int a,b,w; cin >> a >> b >> w;
		v.insert({a,b,w});
	}
	// ... succeeding code
}
// You can also use the following syntax to declare set v using a lambda

set<Edge,decltype(cmp)> v(cmp);

Popularity 3/10 Helpfulness 7/10 Language cpp

Source: Grepper

Tags: c++ comparator set struct

Link to this answer
Share Copy Link

Contributed on Apr 05 2022

karrupt

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

custom comparator in set of struct

Contents

More Related Answers

custom comparator in set of struct

Grepper

Documentation

Social

Legal

Contact

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