উত্তর:
std::greaterতুলনা ফাংশন হিসাবে ব্যবহার করুন :
std::priority_queue<int, std::vector<int>, std::greater<int> > my_min_heap;operator<;)
vectorএবং dequeক্লাসগুলি প্রয়োজনীয়তাগুলি পূরণ করে যে কোনও অন্তর্নিহিত ধারক অবশ্যই একটি অগ্রাধিকার_সামগ্রহের জন্য পূরণ করতে পারে। আপনি একটি কাস্টম ধারক শ্রেণিও ব্যবহার করতে পারেন। আপনি cplusplus.com/references/queue/priority_queue
একটি উপায় হ'ল উপযুক্ত অগ্রাধিকারের সারিতে কাজ করার জন্য একটি উপযুক্ত তুলনাকারী নির্ধারণ করা যেমন এর অগ্রাধিকারটি বিপরীত হয়:
#include <iostream>
#include <queue>
using namespace std;
struct compare
{
bool operator()(const int& l, const int& r)
{
return l > r;
}
};
int main()
{
priority_queue<int,vector<int>, compare > pq;
pq.push(3);
pq.push(5);
pq.push(1);
pq.push(8);
while ( !pq.empty() )
{
cout << pq.top() << endl;
pq.pop();
}
cin.get();
}
যা যথাক্রমে 1, 3, 5, 8 আউটপুট দেয়।
এসটিএল এবং সেডজউইকের বাস্তবায়নের মাধ্যমে অগ্রাধিকারের সারিগুলি ব্যবহার করার কয়েকটি উদাহরণ এখানে দেওয়া আছে ।
এর জন্য তৃতীয় টেম্পলেট প্যারামিটার priority_queueহল তুলনামূলক। এটি ব্যবহারের জন্য সেট করুন greater।
যেমন
std::priority_queue<int, std::vector<int>, std::greater<int> > max_queue;আপনি প্রয়োজন হবে #include <functional>জন্য std::greater।
আপনি এটি একাধিক উপায়ে করতে পারেন:
1. greaterতুলনা ফাংশন হিসাবে ব্যবহার করে:
#include <bits/stdc++.h>
using namespace std;
int main()
{
priority_queue<int,vector<int>,greater<int> >pq;
pq.push(1);
pq.push(2);
pq.push(3);
while(!pq.empty())
{
int r = pq.top();
pq.pop();
cout<<r<< " ";
}
return 0;
}
২. ধনাত্মক সংখ্যার জন্য বিয়োগ (-) ব্যবহার করে এবং negativeণাত্মক সংখ্যার জন্য প্লাস (+) ব্যবহার করে মান সন্নিবেশ করানো:
int main()
{
priority_queue<int>pq2;
pq2.push(-1); //for +1
pq2.push(-2); //for +2
pq2.push(-3); //for +3
pq2.push(4); //for -4
while(!pq2.empty())
{
int r = pq2.top();
pq2.pop();
cout<<-r<<" ";
}
return 0;
}
৩. কাস্টম কাঠামো বা শ্রেণি ব্যবহার:
struct compare
{
bool operator()(const int & a, const int & b)
{
return a>b;
}
};
int main()
{
priority_queue<int,vector<int>,compare> pq;
pq.push(1);
pq.push(2);
pq.push(3);
while(!pq.empty())
{
int r = pq.top();
pq.pop();
cout<<r<<" ";
}
return 0;
}
৪. কাস্টম স্ট্রাকচার বা ক্লাস ব্যবহার করে আপনি যে কোনও ক্রমে অগ্রাধিকার_কুই ব্যবহার করতে পারেন। মনে করুন, আমরা লোকদের তাদের বেতন অনুসারে অবতরণ ক্রমে সাজিয়ে রাখতে চাই এবং যদি টাই হয় তবে তাদের বয়স অনুসারে।
struct people
{
int age,salary;
};
struct compare{
bool operator()(const people & a, const people & b)
{
if(a.salary==b.salary)
{
return a.age>b.age;
}
else
{
return a.salary>b.salary;
}
}
};
int main()
{
priority_queue<people,vector<people>,compare> pq;
people person1,person2,person3;
person1.salary=100;
person1.age = 50;
person2.salary=80;
person2.age = 40;
person3.salary = 100;
person3.age=40;
pq.push(person1);
pq.push(person2);
pq.push(person3);
while(!pq.empty())
{
people r = pq.top();
pq.pop();
cout<<r.salary<<" "<<r.age<<endl;
}
অপারেটর ওভারলোডিংয়ের মাধ্যমে একই ফলাফল পাওয়া যেতে পারে:
struct people
{
int age,salary;
bool operator< (const people & p)const
{
if(salary==p.salary)
{
return age>p.age;
}
else
{
return salary>p.salary;
}
}};
প্রধান কার্য:
priority_queue<people> pq;
people person1,person2,person3;
person1.salary=100;
person1.age = 50;
person2.salary=80;
person2.age = 40;
person3.salary = 100;
person3.age=40;
pq.push(person1);
pq.push(person2);
pq.push(person3);
while(!pq.empty())
{
people r = pq.top();
pq.pop();
cout<<r.salary<<" "<<r.age<<endl;
}
bool operator > (const people & p)const 5) অপারেটর ওভারলোডিং বলতে বোঝাচ্ছেন না
<এর চেয়ে বেশি বোঝা কখনও দেখিনি , ওভারলোড >এবং ব্যবহার করা ভালgreater<people>
সি ++ 11 এ আপনি সুবিধার্থে একটি নামও তৈরি করতে পারেন:
template<class T> using min_heap = priority_queue<T, std::vector<T>, std::greater<T>>;এবং এটি এর মতো ব্যবহার করুন:
min_heap<int> my_heap;এই সমস্যাটি সমাধান করার একটি উপায় হ'ল, প্রতিটি উপাদানটির নেতিবাচকটিকে অগ্রাধিকার_ক্যুতে চাপ দিন যাতে বৃহত্তম উপাদানটি ক্ষুদ্রতম উপাদানে পরিণত হয়। পপ অপারেশন করার সময়, প্রতিটি উপাদানের অবহেলা নিন।
#include<bits/stdc++.h>
using namespace std;
int main(){
priority_queue<int> pq;
int i;
// push the negative of each element in priority_queue, so the largest number will become the smallest number
for (int i = 0; i < 5; i++)
{
cin>>j;
pq.push(j*-1);
}
for (int i = 0; i < 5; i++)
{
cout<<(-1)*pq.top()<<endl;
pq.pop();
}
}
উপরের সমস্ত উত্তরের উপর ভিত্তি করে আমি কীভাবে অগ্রাধিকার সারি তৈরি করতে পারি তার জন্য একটি উদাহরণ কোড তৈরি করেছি। দ্রষ্টব্য: এটি সি ++ 11 এবং উপরের সংকলকগুলিতে কাজ করে
#include <iostream>
#include <vector>
#include <iomanip>
#include <queue>
using namespace std;
// template for prirority Q
template<class T> using min_heap = priority_queue<T, std::vector<T>, std::greater<T>>;
template<class T> using max_heap = priority_queue<T, std::vector<T>>;
const int RANGE = 1000;
vector<int> get_sample_data(int size);
int main(){
int n;
cout << "Enter number of elements N = " ; cin >> n;
vector<int> dataset = get_sample_data(n);
max_heap<int> max_pq;
min_heap<int> min_pq;
// Push data to Priority Queue
for(int i: dataset){
max_pq.push(i);
min_pq.push(i);
}
while(!max_pq.empty() && !min_pq.empty()){
cout << setw(10) << min_pq.top()<< " | " << max_pq.top() << endl;
min_pq.pop();
max_pq.pop();
}
}
vector<int> get_sample_data(int size){
srand(time(NULL));
vector<int> dataset;
for(int i=0; i<size; i++){
dataset.push_back(rand()%RANGE);
}
return dataset;
}উপরের কোডের আউটপুট
Enter number of elements N = 4
33 | 535
49 | 411
411 | 49
535 | 33আমরা এটি বেশ কয়েকটি উপায়ে ব্যবহার করতে পারি।
int main()
{
priority_queue<int, vector<int>, greater<int> > pq;
pq.push(40);
pq.push(320);
pq.push(42);
pq.push(65);
pq.push(12);
cout<<pq.top()<<endl;
return 0;
} struct comp
{
bool operator () (int lhs, int rhs)
{
return lhs > rhs;
}
};
int main()
{
priority_queue<int, vector<int>, comp> pq;
pq.push(40);
pq.push(320);
pq.push(42);
pq.push(65);
pq.push(12);
cout<<pq.top()<<endl;
return 0;
}
operator>, যা কব্জির মতো কাজ করবেstd::greater। আপনিstd::greaterযদি নিজের পছন্দ করেন তবে তার পরিবর্তে আপনার নিজের ফান্টরও লিখতে পারেন।