C++الكلاس priority_queue

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    // int يمكنه أن يحتوي على قيم نوعها priority_queue هنا قمنا بتعريف كائن من الكلاس
    priority_queue<int> pq;

    // push() باستخدام الدالة pq هنا قمنا بإضافة 5 عناصر في الكائن
    // {5, 4, 3, 2, 1} العناصر سيتم ترتيبها بشكل تلقائي من الأكبر إلى الأصغر كالتالي
    pq.push(3);
    pq.push(1);
    pq.push(2);
    pq.push(5);
    pq.push(4);
    
    // size() باستخدام الدالة pq هنا قمنا بطباعة عدد عناصر الكائن
    cout << "pq size = " << pq.size() << endl;
    
    cout << "Popping out pq elements:";

    // لا يزال يحتوي على عناصر pq هنا قمنا بإنشاء حلقة تستمر في تنفيذ الأوامر الموجودة فيها طالما أن الكائن
    // بعدها سيتم حذفه مباشرةً ,pq في كل دورة من دورات الحلقة سيتم طباعة قيمة العنصر الموجود في آخر الكائن
    while (!pq.empty())
    {
        cout << " " << pq.top();
        pq.pop();
    }

    return 0;
}

pq size = 5
Popping out pq elements: 5 4 3 2 1

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    // string يمكنه أن يحتوي على قيم نوعها priority_queue هنا قمنا بتعريف كائن من الكلاس
    priority_queue<string> pq;

    // push() باستخدام الدالة pq هنا قمنا بإضافة 5 عناصر في الكائن
    // {Strawberry, Blueberry, Banana, Apple} العناصر سيتم ترتيبها بشكل تلقائي من الأكبر إلى الأصغر كالتالي
    pq.push("Apple");
    pq.push("Banana");
    pq.push("Blueberry");
    pq.push("Strawberry");
    
    cout << "Popping out pq elements:";

    // لا يزال يحتوي على عناصر pq هنا قمنا بإنشاء حلقة تستمر في تنفيذ الأوامر الموجودة فيها طالما أن الكائن
    // بعدها سيتم حذفه مباشرةً ,pq في كل دورة من دورات الحلقة سيتم طباعة قيمة العنصر الموجود في آخر الكائن
    while (!pq.empty())
    {
        cout << " " << pq.top();
        pq.pop();
    }

    return 0;
}

Popping out pq elements: Strawberry Blueberry Banana Apple

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    // int يمكنهما أن يحتويان على قيم نوعها priority_queue هنا قمنا بتعريف كائنين من الكلاس
    priority_queue<int> pq1;
    priority_queue<int> pq2;

    // push() باستخدام الدالة pq1 هنا قمنا بإضافة 4 عناصر في الكائن
    // {4, 3, 2, 1} العناصر سيتم ترتيبها بشكل تلقائي من الأكبر إلى الأصغر كالتالي
    pq1.push(3);
    pq1.push(1);
    pq1.push(4);
    pq1.push(2);
    
    // push() باستخدام الدالة pq2 هنا قمنا بإضافة 4 عناصر في الكائن
    // {8, 7, 6, 5} العناصر سيتم ترتيبها بشكل تلقائي من الأكبر إلى الأصغر كالتالي
    pq2.push(5);
    pq2.push(6);
    pq2.push(8);
    pq2.push(7);
    
    // pq2 مع قيم الكائن pq1 هنا قمنا بتبديل قيم الكائن
    pq1.swap(pq2);
    
    cout << "Popping out pq1 elements:";

    // لا يزال يحتوي على عناصر pq1 هنا قمنا بإنشاء حلقة تستمر في تنفيذ الأوامر الموجودة فيها طالما أن الكائن
    // بعدها سيتم حذفه مباشرةً ,pq1 في كل دورة من دورات الحلقة سيتم طباعة قيمة العنصر الموجود في آخر الكائن
    while (!pq1.empty())
    {
        cout << " " << pq1.top();
        pq1.pop();
    }
    
    cout << "\nPopping out pq2 elements:";

    // لا يزال يحتوي على عناصر pq2 هنا قمنا بإنشاء حلقة تستمر في تنفيذ الأوامر الموجودة فيها طالما أن الكائن
    // بعدها سيتم حذفه مباشرةً ,pq2 في كل دورة من دورات الحلقة سيتم طباعة قيمة العنصر الموجود في آخر الكائن
    while (!pq2.empty())
    {
        cout << " " << pq2.top();
        pq2.pop();
    }

    return 0;
}

Popping out pq1 elements: 8 7 6 5
Popping out pq2 elements: 4 3 2 1

#include <iostream>
#include <queue>

using namespace std;

// Book هنا قمنا بتعريف الكلاس
class Book
{
    public:
        // هنا قمنا بتعريف خصائص الكلاس
        string title;
        double price;
        
        // هنا قمنا بتعريف كونستكتور للكلاس حتى نستطيع تمرير قيم للخصائص بشكل مباشر عند إنشاء كائن منه
        Book(string title, double price)
        {
            this->title = title;
            this->price = price;
        }
};

// priority_queue و الذي سنستخدمه لاحقاً لتحديد كيف ستترتب العناصر في الحاوية التي ننشئها من الكلاس Compare هنا قمنا بتعريف الكلاس
class Compare
{
    public:
        // price حتى يقارن قيمة priority_queue هنا قمنا بتعريف العامل الذي سيستخدمه الكائن الذي ننشئه من الكلاس
        // الموجودة في أول عنصر فيها price في الكائن الذي سيتم إضافته في الحاوية مع قيمة
        bool operator() (Book b1, Book b2)
        {
            // الموجودة في العنصر الجديد أكبر من price هنا كأننا نعلم المترجم بأنه في حال كانت قيمة
            // الموجودة في العنصر الأول في الحاوية, فإننا نريد وضعها هي في البداية price قيمة
            return (b1.price > b2.price);
        }
};

// main() هنا قمنا بتعريف الدالة
int main()
{
    // بالإضافة إلى Book يمكنه أن يحتوي على كائنات من الكلاس priority_queue هنا قمنا بتعريف كائن من الكلاس
    // من أجل تحديد الطريقة التي سيتم فيها ترتيب الكائنات التي نضيفها فيه Compare أنه يعتمد على الكلاس 
    priority_queue<Book, vector<Book>, Compare> pq;

    // pq لأننا سنضعها كعناصر في الحاوية Book هنا قمنا بإنشاء 3 كائنات من الكلاس
    Book book1("C++ for beginner", 18);
    Book book2("HTML5 for dummies", 12);
    Book book3("Building Android apps", 25);

    // push() باستخدام الدالة pq في الكائن book3, book2 و book1 هنا قمنا بإضافة الكائنات
    // {book3, book1, book2} فيها كالتالي price العناصر سيتم ترتيبها من الأكبر إلى الأصغر على حسب قيمة الخاصية
    pq.push(book1);
    pq.push(book2);
    pq.push(book3);

    cout << "Popping out stored Books:\n";

    // لا يزال يحتوي على عناصر pq هنا قمنا بإنشاء حلقة تستمر في تنفيذ الأوامر الموجودة فيها طالما أن الكائن
    // بعدها سيتم حذفه مباشرةً ,pq في كل دورة من دورات الحلقة سيتم طباعة قيم العنصر الموجود في آخر الكائن
    while (!pq.empty())
    {
        cout << "- " << pq.top().title << " [" << pq.top().price << "$]\n";
        pq.pop();
    }

    return 0;
}

Popping out stored Books:
- HTML5 for dummies [12$]
- C++ for beginner [18$]
- Building Android apps [25$]