C++الكلاس `forward_list`

تعريف الكلاس forward_list
دوال الكلاس forward_list
أمثلة شاملة حول التعامل مع الكلاس forward_list

تعريف الكلاس `forward_list`

تم إضافة هذا الكلاس إبتداءاً من الإصدر c++11 و هو يستخدم لإنشاء كائن يمثل حاوية تخزن العناصر التي نضيفها فيها بشكل متسلسل وراء بعضها البعض مع إعطاء كل عنصر منهم عنوان العنصر الذي يليه في الذاكرة حتى يتم الحفاظ على الترتيب الذي تم فيه تخزينهم كالتالي.

الكائن يملك خانة أساسية يقال لها Head و هي تشير لعنوان أول عنصر موجود فيه.
العنصر الأخير لا يوجد أي عنصر بعده, لهذا يكون عنوان العنصر التالي بالنسبة له يساوي null للإشارة إلى أنه لا يوجد عنصر أصلاً بعده.
Tail تعني ذَيل و يقصد بها آخر عنصر موجود في الكائن.

لاستخدام الكلاس forward_list - أي حتى تتمكن من إنشاء كائنات منه - يجب تضمين الملف #include<forward_list> لأنه موجود فيه.

بناء الكلاس

template < class T, class Alloc = allocator<T> >
class forward_list;

إذاً عند إنشاء كائن من الكلاس forward_list يجب أن نمرر له نوع البيانات الذي نريد تخزينه فيه مكان الباراميتر T.

دوال الكلاس `forward_list`

الجدول التالي يحتوي على دوال الكلاس forward_list التي تستخدم للحصول على عداد يتيح المرور على عناصره.

الدالة مع تعريفها
1	`iterator begin()` ترجع كائن `iterator` يشير لمكان أول عنصر في الكائن الذي قام باستدعائها. إذا كنا ننوي استخدام الدالة `begin()` بداخل حلقة فإننا نستخدم معها الدالة `end()` من أجل البدء من أول عنصر و الوقوف عند آخر عنصر.
2	`iterator end()` ترجع كائن `iterator` يشير لمكان آخر عنصر في الكائن الذي قام باستدعائها. إذا كنا ننوي استخدام الدالة `begin()` بداخل حلقة فإننا نستخدم معها الدالة `end()` من أجل البدء من أول عنصر و الوقوف عند آخر عنصر.
3	`iterator before_begin()` ترجع كائن `iterator` يشير للمكان الذي يبدأ عنده تخزين عناصر الكائن في الذاكرة. تستخدم هذه الدالة بشكل أساسي إذا أردت إضافة عنصر جديد قبل أول عنصر موجود في الكائن.

الجدول التالي يحتوي على دوال الكلاس forward_list التي تستخدم للحصول على عدد عناصره.

الدالة مع تعريفها
1	`bool empty()` تستخدم لمعرفة ما إن كان الكائن الذي قام باستدعائها فارغاً أم لا. ترجع `false` في حال كان يوجد فيه عنصر أو أكثر, و ترجع `true` إن لم يكن كذلك.
2	`size_t max_size()` تستخدم للحصول على أكبر عدد عناصر يمكن تخزينها في الكائن الذي قام باستدعائها.
3	`void resize(size_type n)` تستخدم لحجز مساحة للعناصر التي تنوي تخزنيها لاحقاً في الكائن الذي قام باستدعائها. عند تمرير قيمة للبارميتر `n` يجب أن لا تكون أصغر من عدد العناصر الموجودة في الكائن, لأنك إذا فعلت ذلك سيتم حذف العناصر التي لم يعد الكائن قادر على تخزينها. كما أنها ترمي الإستثناء bad_alloc في حال قمت بتمرير قيمة أكبر من عدد العناصر الأقصى التي يمكن تخزينها في الكائن. معلومة: هذه الدالة قد تكون مفيدة في حال أردت حجز مساحة أوليّة للعناصر قبل البدء بإضافتهم بدل جعل المترجم يفعل ذلك كلما أضفت عنصر جديد. هذه المعلومة غير مذكورة في المرجع الرسمي للغة C++ لذا قد تكون غير دقيقة.

الجدول التالي يحتوي على دوال الكلاس forward_list التي تستخدم للوصول لقيم عناصره.

الدالة مع تعريفها
1	`reference front()` تستخدم لتغيير قيمة أول عنصر موجود في الكائن الذي قام باستدعائها أو للحصول على قيمته. قد تسبب مشكلة في حال كان الكائن لا يملك أي عنصر, لذلك يفضل التأكد من أن الكائن غير فارغ باستخدام الدالة `empty()` قبل استخدامها.

الجدول التالي يحتوي على دوال الكلاس forward_list التي تستخدم للتحكم بعناصره.

الدالة مع تعريفها
1	`void assign(initializer_list<T> aList)` تستخدم لوضع مصفوفة من العناصر بدل العناصر الموجودة في الكائن الذي قام باستدعائها. بشكل عام, يمكنك الإستفادة منها في حال أردت تخزين مجموعة من العناصر في الكائن بعد إنشائه. مكان الباراميتر `aList` نمرر مصفوفة من العناصر التي تحتوي على قيم من نفس نوع الكائن الذي قام باستدعائها.
2	`void emplace_front(T& val)` تستخدم لإضافة عنصر في بداية الكائن الذي قام باستدعائها. مكان الباراميتر `val` نمرر العنصر الذي نريد إضافته في أول الكائن الذي قام باستدعائها.
3	`void push_front(T& val)` تستخدم لإضافة عنصر في بداية الكائن الذي قام باستدعائها تماماً كالدالة `emplace_front()`. مكان الباراميتر `val` نمرر العنصر الذي نريد إضافته في أول الكائن الذي قام باستدعائها.
4	`iterator emplace_after(const_iterator position, T& val)` تستخدم لإضافة عنصر جديد في مكان محدد - أي عند عنوان محدد - في الكائن الذي قام باستدعائها. مكان الباراميتر `position` نمرر كائن أصله من `Iterator` يمثل عنوان العنصر الذي سيتم إضافة العنصر الجديد بعده مباشرةً في الذاكرة. مكان الباراميتر `val` نمرر القيمة التي نريد وضعها في العنصر الذي سيتم إضافته. كما أنها ترجع كائن أصله من `Iterator` يمثل عنوان العنصر الذي تم إضافته.
5	`iterator insert_after(const_iterator position, T& val)` تستخدم لإضافة عنصر جديد في مكان محدد - أي عند رقم عنوان محدد - في الكائن الذي قام باستدعائها تماماً كالدالة `emplace_after()`. مكان الباراميتر `position` نمرر كائن أصله من `Iterator` يمثل عنوان العنصر الذي سيتم إضافة العنصر الجديد بعده مباشرةً في الذاكرة. مكان الباراميتر `val` نمرر القيمة التي نريد وضعها في العنصر الذي سيتم إضافته. كما أنها ترجع كائن أصله من `Iterator` يمثل عنون العنصر الذي تم إضافته.
6	`iterator erase_after(const_iterator position)` تستخدم لحذف عنصر موجود بعد عنصر محدد في الكائن الذي قام باستدعائها. مكان الباراميتر `position` نمرر كائن أصله من `Iterator` يمثل عنوان العنصر الذي سيتم حذف العنصر التالي الموجود بعده. كما أنها ترجع كائن أصله من `Iterator` يمثل عنوان العنصر الموجود بعد العنصر الذي تم حذفه.
7	`void clear()` تستخدم لحذف جميع العناصر الموجودة في الكائن الذي قام باستدعائها.
8	`void swap(forward_list& anotherList)` تستخدم لتبديل قيم عناصر الكائن الذي قام باستدعائها بقيم عناصر الكائن الذي نمرره لها. مكان الباراميتر `anotherList` نمرر لها كائن من الكلاس `forward_list` يملك نفس نوع عناصر الكائن الذي قام باستدعائه.
9	`void resize(size_type n)` تستخدم لحجز مساحة للعناصر التي تنوي تخزينها لاحقاً في الكائن الذي قام باستدعائها. عند تمرير قيمة للبارميتر `n` يجب أن لا تكون أصغر من عدد العناصر الموجودة في الكائن, لأنك إذا فعلت ذلك سيتم حذف العناصر التي لم يعد الكائن قادر على تخزينها. معلومة: هذه الدالة قد تكون مفيدة في حال أردت حجز مساحة أوليّة للعناصر قبل البدء بإضافتهم بدل جعل المترجم يفعل ذلك كلما أضفت عنصر جديد. هذه المعلومة غير مذكورة في المرجع الرسمي للغة C++ لذا قد تكون غير دقيقة.
10	`iterator splice_after(const_iterator position, forward_list& anotherList)` تستخدم لإضافة عناصر كائن من `forward_list` في مكان محدد في الكائن الذي قام باستدعائها. مكان الباراميتر `position` نمرر كائن أصله من `Iterator` يمثل عنوان العنصر الذي سيتم إضافة عناصر الكائن `anotherList` إبتداءاً من عنده. مكان الباراميتر `anotherList` نمرر الكائن الذي نريد نسخ عناصره و الذي يجب أن تكون عناصره من نفس نوع عناصر الكائن الذي قام باستدعائها.
11	`void remove(const T& val)` تستخدم لحذف جميع العناصر الموجودة في الكائن الذي قام باستدعائها في حال كانت قيمتها تساوي القيمة التي نمررها لها مكان الباراميتر `val`.
12	`void remove_if(Predicate pred)` تستخدم هذه الدالة لحذف عناصر من الكائن الذي قام باستدعائها في حال كانت قيمه تطابق الشرط الذي نقوم بتمريره لها مكان الباراميتر `pred`. الباراميتر `pred` الذي يجب أن نمرره لها سيكون عبارة عن دالة ترجع `true` في حال كان يجب حذف العنصر و `false` في حال لم يكن يجب ذلك.
13	`void unique()` تستخدم لحذف القيم المكررة من الكائن الذي قام باستدعائها. بمعنى آخر, تقوم بحذف أي قيمة تجدها متكررة فيه و تترك نسخة واحدة منها. معلومة: عند استخدام هذه الدالة يجب أن تكون القيم المكررة مرتبة وراء بعضها البعض و لفعل هذا الأمر قم فقط باستدعاء الدالة `sort()` من الكائن قبل استدعاء هذه الدالة.
14	`void merge(forward_list& anotherList)` تستخدم لنقل عناصر كائن من `forward_list` في آخر الكائن الذي قام باستدعائها. عند نقل عناصر الكائن `anotherList` إلى الكائن الذي قام باستدعائها يصبح فارغاً.
15	`void sort()` تستخدم لترتيب عناصر الكائن الذي قام باستدعائها من الأصغر إلى الأكبر.
16	`void reverse()` تستخدم لترتيب عناصر الكائن الذي قام باستدعائها بشكل عكسي.

أمثلة شاملة حول التعامل مع الكلاس `forward_list`

في كل مثال موضوع قمنا باستخدام دوال جديدة حتى تعرف كيف تستخدم جميع الدوال التي ذكرناها في الجدول.

في المثال التالي قمنا بتعريف كائن من forward_list مع تحديد أنه يمكن أن يحتوي على عناصر نوعها int.
بعدها قمنا بإضافة 5 قيم فيه بطرق مختلفة و من ثم عرض جميع قيمه باستخدام حلقة.

ملاحظة: قمنا باستخدام الدالة assign() لإضافة مجموعة من العناصر فيه دفعة واحدة, الدالة push_front() لإضافة عنصر واحد في بدايته و الدالة emplace_front() لإضافة عنصر واحد في بدايته أيضاً. عند عرض جميع قيم عناصر الكائن, قمنا باستخدام الدالة begin() للحصول على مؤشر للعنصر الأول لأننا سنبدأ من عنده و الدالة end() للحصول على مؤشر للعنصر الأخير لأننا سنتوقف عنده.

المثال الأول

main.cpp

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{
    // int يمكنه أن يحتوي على قيم نوعها forward_list هنا قمنا بتعريف كائن من الكلاس
    forward_list<int> myList;
    
    // assign() باستخدام الدالة myList هنا قمنا بإضافة 3 عناصر أولية في الكائن
    // {3, 4, 5} أصبح فيه القيم التالية myList إذاً الكائن
    myList.assign({3, 4, 5});

    // push_front() قيمته العدد 2 باستخدام الدالة myList هنا قمنا بإضافة عنصر في أول الكائن
    // {2, 3, 4, 5} أصبح فيه القيم التالية myList إذاً الكائن
    myList.push_front(2);
    
    // emplace_front() قيمته العدد 1 باستخدام الدالة myList هنا قمنا بإضافة عنصر في أول الكائن
    // {1, 2, 3, 4, 5} أصبح فيه القيم التالية myList إذاً الكائن
    myList.emplace_front(1);
    
    cout << "List values = ";

    // إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myList هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيمة عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myList.begin(); it != myList.end(); ++it)
    {
        cout << *it << " ";
    }

    return 0;
}

سنحصل على النتيجة التالية عند التشغيل.

List values = 1 2 3 4 5

في المثال التالي قمنا بتعريف دالة إسمها printList() عند استدعائها نمرر لها كائن من forward_list فتقوم بطباعة كل قيم عناصره حتى لا نقوم بتكرار نفس الكود كلما أردنا طباعة قيم عناصر الكائن.
بعدها قمنا بتعريف كائن من forward_list مخصص لتخزين قيم نوعها int مع إضافة 5 قيم فيه عند تعريفه.
بعدها قمنا بعرض القيم الموجودة فيه كما هي, ثم ترتيبها من الأصغر إلى الأكبر و عرضها, ثم ترتيبها بشكل عكسي و عرضها.

ملاحظة: قمنا باستخدام الدالة sort() لترتيب عناصر الكائن من الأصغر إلى الأكبر و الدالة reverse() لعكس ترتيب العناصر.

المثال الثاني

main.cpp

#include <iostream>
#include <forward_list>

using namespace std;

// فتقوم بطباعة القيم الموجودة فيه forward_list عند استدعائها نمرر لها كائن من printList هنا قمنا بتعريف دالة إسمها
void printList(forward_list<int> &aList)
{
    // إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myList هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيمة عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = aList.begin(); it != aList.end(); ++it)
    {
        cout << *it << " ";
    }
}

// main() هنا قمنا بتعريف الدالة
int main()
{
    // بالإضافة إلى أننا قمنا بإضافة 5 قيم فيه int يمكنه أن يحتوي على عناصر نوعها forward_list هنا قمنا بتعريف كائن من الكلاس
    forward_list<int> myList = {3, 5, 1, 4, 2};

    // كما أضفناها فيه myList لعرض قيم عناصر الكائن printList() هنا قمنا باستدعاء الدالة
    cout << "List values\n";
    printList(myList);

    // من الأصغر إلى الأكبر myList لترتيب قيم عناصر الكائن sort() هنا قمنا باستدعاء الدالة
    myList.sort();
        
    // بعد أن قمنا بترتيبها myList لعرض قيم عناصر الكائن printList() هنا قمنا باستدعاء الدالة
    cout << "\n\nAfter sorting list values\n";
    printList(myList);

    // myList لعكس ترتيب قيم عناصر الكائن sort() هنا قمنا باستدعاء الدالة
    myList.reverse();

    // بعد أن قمنا بترتيبها myList لعرض قيم عناصر الكائن printList() هنا قمنا باستدعاء الدالة
    cout << "\n\nAfter reverse list values\n";
    printList(myList);

    return 0;
}

سنحصل على النتيجة التالية عند التشغيل.

List values
3 5 1 4 2

After sorting list values
1 2 3 4 5

After reverse list values
5 4 3 2 1

في المثال التالي قمنا بتعريف كائنين من forward_list في كل منهما 4 عناصر من النوع نوعها int.
بعدها قمنا بدمج الكائنين في كائن واحد حيث قمنا بنقل العناصر الموجودة في الكائن الثاني إلى الكائن الأول.
في النهاية قمنا بطباعة القيم التي أصبحت موجودة في الكائن الأول, و ما إن كان الكائن الثاني قد أصبح فارغاً أم لا.

ملاحظة: قمنا باستخدام الدالة merge() لنقل العناصر من كائن لآخر و الدالة empty() لمعرفة ما إن كان الكائن قد أصبح فارغاً أم لا.

المثال الثالث

main.cpp

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{
    // int يحتوي كل منهما على 4 عناصر نوعها forward_list هنا قمنا بتعريف كائنين من الكلاس
    forward_list<int> list1 = {1, 2, 3, 4};
    forward_list<int> list2 = {5, 6, 7, 8};
    
    // list1 في آخر الكائن list2 هنا قمنا بنقل عناصر الكائن
    // {1, 2, 3, 4, 5, 6, 7, 8} أصبح فيه القيم التالية list1 إذاً الكائن
    list1.merge(list2);
    
    cout << "First list values = ";

    // إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه list1 هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيمة عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = list1.begin(); it != list1.end(); ++it)
    {
        cout << *it << " ";
    }
    
    // قد أصبح فارغاً أم لا list2 هنا قمنا بطباعة ما إن كان الكائن
    cout << "\nIs second list empty? " << ((list2.empty())? "Yes": "No");

    return 0;
}

سنحصل على النتيجة التالية عند التشغيل.

First list values = 1 2 3 4 5 6 7 8
Is second list empty? Yes

في المثال التالي قمنا بتعريف كائن من forward_list مخصص لتخزين قيم نوعها int مع إضافة عدة قيم فيه عند تعريفه.
بعدها قمنا بإزالة العناصر الموجودة فيه و التي تملك قيم مكررة.
في الأخير قمنا بعرض القيم الموجودة فيه كما هي.

ملاحظة: قمنا باستخدام الدالة sort() لترتيب عناصر الكائن من الأصغر إلى الأكبر و الدالة unique() من بعدها لإبقاء نسخة واحدة فقط من العناصر التي تملك نفس القيمة.

المثال الرابع

main.cpp

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{
    // بالإضافة إلى أننا قمنا بإضافة عدة قيم فيه int يمكنه أن يحتوي على عناصر نوعها forward_list هنا قمنا بتعريف كائن من الكلاس
    forward_list<int> myList = {1, 4, 2, 4, 5, 3, 1, 5};
    
    // من الأصغر إلى الأكبر حتى يتم وضع القيم المكررة وراء بعضها myList هنا قمنا بترتيب عناصر الكائن
    // {1, 1, 2, 3, 4, 4, 5, 5} أصبحت مرتبة كتالي myList إذاً عناصر الكائن
    myList.sort();

    // myList هنا قمنا بإبقاء نسخة واحدة من كل قيمة مكررة موجودة في الكائن
    // {1, 2, 3, 4, 5} أصبح فيه القيم التالية myList إذاً الكائن
    myList.unique();
    
    cout << "List values = ";

    // إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myList هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيمة عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myList.begin(); it != myList.end(); ++it)
    {
        cout << *it << " ";
    }

    return 0;
}

سنحصل على النتيجة التالية عند التشغيل.

List values = 1 2 3 4 5

في المثال التالي قمنا بتعريف كائن من forward_list مخصص لتخزين قيم نوعها int مع إضافة عدة قيم فيه عند تعريفه.
بعدها قمنا بحذف أي عنصر يملك قيمة تساوي 0 و من ثم قمنا بحذف أي قيمة أكبر من 3.
في الأخير قمنا بعرض القيم الموجودة فيه كما هي.

ملاحظة: قمنا باستخدام الدالة remove() لحذف العناصر التي تملك قيمة محددة ألا و هي 0 و الدالة remove_if() لحذف العناصر في حال كانت قيمتها أكبر من 3.

المثال الخامس

main.cpp

#include <iostream>
#include <forward_list>

using namespace std;

// سنستخدمها لاحقاً عند التشييك على قيم العناصر التي يجب حذفها أم لا shouldBeRemoved هنا قمنا بتعريف دالة إسمها
bool shouldBeRemoved(const int& value)
{
    // لإعلام المترجم أنه يجب حذف العنصر من الكائن الذي قام باستدعائها true هنا قلنا أن أي عنصر تكون قيمته أكبر من 3 سترجع الدالة
    if (value > 3)
    {
        return true;
    }
    
    // لإعلام المترجم أنه يجب عدم حذف العنصر من الكائن الذي قام باستدعائها false في حال لم تكن قيمة العنصر أكبر من 3 سيتم إرجاع القيمة
    return false;
}

// main() هنا قمنا بتعريف الدالة
int main()
{
    // بالإضافة إلى أننا قمنا بإضافة عدة قيم فيه int يمكنه أن يحتوي على عناصر نوعها forward_list هنا قمنا بتعريف كائن من الكلاس
    forward_list<int> myList = {1, 0, 3, 2, 0, 0, 4, 2, 5, 0, 1, 5};
    
    // هنا قمنا بحذف كل عنصر قيمته تساوي 0
    // {1, 3, 2, 4, 2, 5, 1, 5} أصبح فيه القيم التالية myList إذاً الكائن
    myList.remove(0);
    
    // لها shouldBeRemoved و تمرير إسم الدالة myList من الكائن remove_if() هنا قمنا باستدعاء الدالة
    // shouldBeRemoved لإعلام المترجم أننا نريد التشييك على قيم العناصر التي نريد حذفها من خلال الدالة
    // و هي من ستقرر ما إن كان يجب حذفه أم لا shouldBeRemoved سيتم تمريره للدالة myList إذاً كل عنصر  في الكائن
    // {1, 3, 2, 2, 1} أصبح فيه القيم التالية myList إذاً الكائن
    myList.remove_if(shouldBeRemoved);
    
    cout << "List values = ";

    // إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myList هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيمة عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myList.begin(); it != myList.end(); ++it)
    {
        cout << *it << " ";
    }

    return 0;
}

سنحصل على النتيجة التالية عند التشغيل.

List values = 1 3 2 2 1

عودة للدرس❯

❮عودة للدرس

C++الكلاس `forward_list`

تعريف الكلاس `forward_list`

بناء الكلاس

دوال الكلاس `forward_list`

أمثلة شاملة حول التعامل مع الكلاس `forward_list`

المثال الأول

المثال الثاني

المثال الثالث

المثال الرابع

المثال الخامس

هدف الموقع

روابط مهمة

حقوق النشر

الدورات

أدوات مساعدة

أقسام الموقع

إبحث

C++الكلاس forward_list

تعريف الكلاس forward_list

بناء الكلاس

دوال الكلاس forward_list

أمثلة شاملة حول التعامل مع الكلاس forward_list

المثال الأول

المثال الثاني

المثال الثالث

المثال الرابع

المثال الخامس

هدف الموقع

روابط مهمة

حقوق النشر

الدورات

أدوات مساعدة

أقسام الموقع

إبحث

C++الكلاس `forward_list`

تعريف الكلاس `forward_list`

دوال الكلاس `forward_list`

أمثلة شاملة حول التعامل مع الكلاس `forward_list`