Operator Overloading Vs priority_queue in C++

priority_queue ডিফল্ট ভাবে বড় ডাটা কে টপে নিয়ে আশে । আমরা যদি < অপারেটর ওভারলোড করি তবে আমাদের মাথায় রাখতে হবে যে STL priority_queue হল ম্যাক্স priority_queue যার অর্থ ম্যাক্স উপদান কে সবার প্রথমে নিয়ে আসবে । এটা কে min priority_queue এ নিয়ে আসতে হলে

return a.age < b.age; 

এই লাইন কে ,

return a.age > b.age;

এই লাইন দিয়ে পরিবর্তন করতে হবে ।

কোড :

	#include <queue>
	#include <iostream>
	using namespace std;
	class Person {
	public:
	Person(int age) : age(age) {}
	int age;
	};
	bool operator<(const Person& a, const Person& b) {
	return a.age < b.age;
	}
	int main() {
	priority_queue<Person> Q;
	for (int i : {1, 10, 2, 9, 3, 8, 4, 7, 5, 6})
	Q.push(Person(i));
	while (!Q.empty()) {
	Person p = Q.top();
	Q.pop();
	cout << p.age << " ";
	}
	return 0;
	}

view raw priority_queue.cpp hosted with ❤ by GitHub

Output : 10 9 8 7 6 5 4 3 2 1

এখন আমরা যদি আউটপুট কে 1 2 3 4 5 6 7 8 9 10 দেখাতে চাই তবে ১২ নং লাইন পরিবর্তন করে লিখতে হবে

return a.age > b.age;

ধন্যবাদ :)