Module ৭ · priority_queue: সবচেয়ে বড়টা আগে বেরোয়

priority_queue-এর প্রতিটা operation, একটা একটা করে, খরচসহ

Account থাকলেই freeপড়াlesson ২ / ৯

Kenji ওর game-এর high score-গুলো একটা priority_queue<int>-এ রাখে, আর আজ সবগুলো print করতে চায়। ও লেখে সেই loop, যেটা প্রতিটা vector-এ চলেছে, for (int x : pq), আর GCC 12 রাজি হয় না: error: no matching function for call to 'begin(std::priority_queue<int>&)'। একটা priority_queue শুধু ওর top-টাই দেখায়, আর সেটা ইচ্ছা করেই। এই lesson ওর প্রতিটা call দেখাবে, প্রতিটার খরচসহ, তারপর ও কী কী করতে দেয় না, আর ওর ক্রম বেছে নেওয়ার সব উপায়।

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

priority_queue-এর প্রতিটা operation, একটা একটা করে, খরচসহ এর ভেতরে কী আছে

বানানো
push আর emplace
top
pop
size আর empty
swap
যা ওর নেই
খালি করার তিন উপায়
ক্রম: তিনটা template argument
সবচেয়ে ছোটটা আগে: greater<T>
Negated-key trickIntermediate
Pair: আগে first, তারপর second
Struct: operator< নাকি একটা comparator structIntermediate
খোলা vector-এ heap algorithm
সব খরচ এক table-এ, আর মাপজোখ