C++ الكلاس multimap

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

يستخدم لإنشاء كائن يمثل حاوية تخزن العناصر التي نضيفها فيها بشكل جدول يتألف من عمودين حيث يتكون كل عنصر من مفتاح ( Key ) يوضع في العمود الأول و قيمة ( Value ) توضع في العمود الثاني بالإضافة إلى أنها ترتب العناصر بشكل تصاعدي على حسب قيم المفاتيح مع الإشارة إلى أنه يمكن وضع نفس المفتاح لأكثر من عنصر كالتالي.

القيمة المفتاحية لكل عنصر يمكن أن تكون من أي نوع تريده, و لكن في أغلب الأوقات ستكون المفاتيح عبارة عن أعداد أو كلمات.

معلومة تقنية

الفرق الوحيد بين الحاوية التي تنشئها من الكلاس map و الحاوية التي تنشئها من الكلاس multimap هو أن هذا الأخير يمكنه أن يستخدم نفس المفتاح لأكثر من عنصر.
الآن, بما أن مفاتيح العناصر في هذه الحاوية يمكن أن تكون مكررة فهذا يعني أنه لا يمكنك الإعتماد على قيم المفاتيح للتفرقة بين العناصر حيث أن المفتاح الواحد يمكن أن يرمز لعدة عناصر.

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

بناء الكلاس

template < class Key,                                     // multimap::key_type
           class T,                                       // multimap::multimapped_type
           class Compare = less<Key>,                     // multimap::key_compare
           class Alloc = allocator<pair<const Key,T> >    // multimap::allocator_type
           > class multimap;
	

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

دوال الكلاس multimap

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

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

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

الجدول التالي يحتوي على دوال الكلاس multimap التي تستخدم للبحث فيه.

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

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

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها string قيم و نوعها string أيضاً.
بعدها قمنا بإضافة بعض العناصر فيه, كل عنصر عبارة منهم عبارة عن كود الإتصال الخاص بالبلد و إسم البلد.
بعدها قمنا بطباعة عدد العناصر التي قمنا بإضافتها.
في الأخير قمنا بعرض جميع مفاتيح و قيم العناصر الموجودة فيه بواسطة حلقة.

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

#include <iostream>
#include <map>

using namespace std;

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

    // كل عنصر يحتوي على إسم البلد كمفتاح و إحدى مدنه كقيمة ,myMultimap هنا قمنا بإضافة 12 عنصر في الكائن
    myMultimap.emplace("Egypt", "Giza");
    myMultimap.emplace("Lebanon", "Beirut");
    myMultimap.emplace("Syria", "Sweida");
    myMultimap.emplace("Lebanon", "Tripolie");
    myMultimap.emplace("Syria", "Idlib");
    myMultimap.emplace("KSA", "Riyadh");
    myMultimap.emplace("Egypt", "Cairo");
    myMultimap.emplace("Lebanon", "Sidon");
    myMultimap.emplace("Syria", "Damascus");
    myMultimap.emplace("KSA", "Makkah");
    myMultimap.emplace("Syria", "Homs");
    myMultimap.emplace("Algeria", "Algiers");
	
	// size() باستخدام الدالة myMultimap هنا قمنا بطباعة عدد عناصر الكائن
    cout << "myMultimap size = " << myMultimap.size() << "\n\n";
	
    cout << "myMultimap keys and values\n";
    cout << "---------------------\n";

	// إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myMultimap هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << "\t | " << it->second << "\n";
    }

    return 0;
}
		

myMultimap size = 12

myMultimap keys and values
---------------------
Algeria  | Algiers
Egypt    | Giza
Egypt    | Cairo
KSA      | Riyadh
KSA      | Makkah
Lebanon  | Beirut
Lebanon  | Tripolie
Lebanon  | Sidon
Syria    | Sweida
Syria    | Idlib
Syria    | Damascus
Syria    | Homs
		

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها int قيم و نوعها string.
بعدها قمنا بعرض القيم الموجودة فيه بواسطة حلقة.

#include <iostream>
#include <map>

using namespace std;

int main()
{
	// string و قيم نوعها int يمكنه أن يحتوي على مفاتيح نوعها multimap هنا قمنا بتعريف كائن من الكلاس
    multimap<int, string> myMultimap = {
		{1, "One"},
		{2, "Two"},
		{3, "Three"},
		{4, "Four"},
		{5, "Five"},
	};
	
	// إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myMultimap هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << " - " << it->second << "\n";
    }

    return 0;
}
		

1 - One
2 - Two
3 - Three
4 - Four
5 - Five
		

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها int قيم و نوعها string.
بعدها قمنا بعرض القيم الموجودة فيه بشكل عكسي بواسطة حلقة.

ملاحظة: قمنا باستخدام الدالة rbegin() للحصول على مؤشر للعنصر الأخير لأننا سنبدأ من عنده و الدالة rend() للحصول على مؤشر للعنصر الأول لأننا سنتوقف عنده.

#include <iostream>
#include <map>

using namespace std;

int main()
{
	// string و قيم نوعها int يمكنه أن يحتوي على مفاتيح نوعها multimap هنا قمنا بتعريف كائن من الكلاس
    multimap<int, string> myMultimap = {
		{1, "One"},
		{2, "Two"},
		{3, "Three"},
		{4, "Four"},
		{5, "Five"},
	};
	
	// إبتداءاً من آخر عنصر وصولاً لأول عنصر فيه myMultimap هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myMultimap.rbegin(); it != myMultimap.rend(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << " - " << it->second << "\n";
    }

    return 0;
}
		

5 - Five
4 - Four
3 - Three
2 - Two
1 - One
		

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها string قيم و نوعها string أيضاً.
بعدها قمنا بالبحث عن عدد العناصر التي تملك مفتاح محدد و طباعة نتيجة البحث.

ملاحظة: قمنا باستخدام الدالة count() لمعرفة عدد العناصر التي تملك مفتاح محدد في الكائن.

#include <iostream>
#include <map>

using namespace std;

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

    // كل عنصر يحتوي على إسم البلد كمفتاح و إحدى مدنه كقيمة ,myMultimap هنا قمنا بإضافة 12 عنصر في الكائن
    myMultimap.emplace("Egypt", "Giza");
    myMultimap.emplace("Lebanon", "Beirut");
    myMultimap.emplace("Syria", "Sweida");
    myMultimap.emplace("Lebanon", "Tripolie");
    myMultimap.emplace("Syria", "Idlib");
    myMultimap.emplace("KSA", "Riyadh");
    myMultimap.emplace("Egypt", "Cairo");
    myMultimap.emplace("Lebanon", "Sidon");
    myMultimap.emplace("Syria", "Damascus");
    myMultimap.emplace("KSA", "Makkah");
    myMultimap.emplace("Syria", "Homs");
    myMultimap.emplace("Algeria", "Algiers");
	
	// myMultimap في الكائن "Syria" هنا قمنا بطباعة عدد العناصر التي تملك قيمة تساوي
	cout << "Total number of elements with key 'Syria' = " << myMultimap.count("Syria");
	
    return 0;
}
		

Total number of elements with key 'Syria' = 4
		

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها string قيم و نوعها string أيضاً.
بعدها قمنا بحذف جميع العناصر التي تملك مفاتيح محددة منه و من ثم طباعة قيم جميع العناصر المتبقية بواسطة حلقة.

ملاحظة: قمنا باستخدام الدالة erase() لحذف جميع العناصر التي تملك مفاتيح محددة.

#include <iostream>
#include <map>

using namespace std;

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

    // كل عنصر يحتوي على إسم البلد كمفتاح و إحدى مدنه كقيمة ,myMultimap هنا قمنا بإضافة 12 عنصر في الكائن
    myMultimap.emplace("Egypt", "Giza");
    myMultimap.emplace("Lebanon", "Beirut");
    myMultimap.emplace("Syria", "Sweida");
    myMultimap.emplace("Lebanon", "Tripolie");
    myMultimap.emplace("Syria", "Idlib");
    myMultimap.emplace("KSA", "Riyadh");
    myMultimap.emplace("Egypt", "Cairo");
    myMultimap.emplace("Lebanon", "Sidon");
    myMultimap.emplace("Syria", "Damascus");
    myMultimap.emplace("KSA", "Makkah");
    myMultimap.emplace("Syria", "Homs");
    myMultimap.emplace("Algeria", "Algiers");
	
	// myMultimap من الكائن "Syria" و المتفاح "Lebanon" هنا قمنا بحذف جميع العناصر التي تملك المفتاح
	myMultimap.erase("Lebanon");
	myMultimap.erase("Syria");

	// إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myMultimap هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << " -> " << it->second << "\n";
    }
	
    return 0;
}
		

Algeria -> Algiers
Egypt -> Giza
Egypt -> Cairo
KSA -> Riyadh
KSA -> Makkah
		

في المثال التالي قمنا بتعريف كائن من multimap مع تحديد أن عناصره تتكون من مفاتيح نوعها int قيم و نوعها string.
بعدها قمنا بالبحث عن أول عنصر يملك مفتاح محدد فيه و من ثم قمنا بحذفه.
في الأخير قمنا بطباعة قيم جميع العناصر المتبقية بواسطة حلقة.

ملاحظة: قمنا باستخدام الدالة find() للبحث عن أول عنصر يملك مفتاح محدد في الكائن و الدالة erase() لحذف العنصر منه.

#include <iostream>
#include <map>

using namespace std;

int main()
{
	// string و قيم نوعها int يمكنه أن يحتوي على مفاتيح نوعها multimap هنا قمنا بتعريف كائن من الكلاس
    multimap<int, string> myMultimap = {
		{1, "Un"},
		{1, "One"},
		{2, "Deux"},
		{2, "Two"},
		{3, "Trois"},
		{3, "Three"}
	};

	// نجده يملك المفتاح الذي سنبحث عنه myMultimap لتخزين مكان أول عنصر في الكائن multimap<int, string>::iterator منا قمنا بتعريف كائن من 
    multimap<int, string>::iterator it;

	// it عن أول عنصر يملك مفتاح يساوي 2, و بالتالي في حال وجود عنصر يملك هذا المفتاح سيتم تخزين عنوانه في الكائن myMultimap هنا قمنا بالبحث في الكائن
	// فيه للإشارة إلى أنه لم يتم إيجاد أي عنصر يملك هذا المفتاح myMultimap.end() في حال عدم وجود عنصر يملك مفتاح يساوي 2 سيتم تخزين القيمة التي ترجعها
    it = myMultimap.find(2);

	// فهذا يعني أنه تم إيجاد العنصر و بالتالي سيتم تنفيذ الكود الموضوع بالداخل myMultimap.end() لا تساوي القيمة التي ترجعها الدالة it في حال كانت قيمة
    if (it != myMultimap.end())
    {
		// و من ثم قمنا بحذفه myMultimap هنا قمنا بطباعة مفتاح و قيمة العنصر الذي تم إيجاده في الكائن
        cout << "Element with key '"<< it->first << "' and value '" << it->second << "' is removed from myMultimap\n\n";
        myMultimap.erase(it);
    }

    cout << "myMultimap keys and values:\n";

	// إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه myMultimap هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << " - " << it->second << "\n";
    }
	
    return 0;
}
		

Element with key '2' and value 'Deux' is removed from myMultimap

myMultimap keys and values:
1 - Un
1 - One
2 - Two
3 - Trois
3 - Three
		

في المثال التالي قمنا بتعريف كائنين من multimap مع تحديد أن عناصرهما تتكون من مفاتيح نوعها int قيم و نوعها string.
بعدها قمنا بتبديل عناصرهما و من ثم طباعة قيم عناصرهما بواسطة حلقة للتأكد من أن التبديل قد تم بنجاح.

ملاحظة: قمنا باستخدام الدالة swap() لتبديل عناصرهما.

#include <iostream>
#include <map>

using namespace std;

int main()
{
	// بالإضافة إلى أننا قمنا بإضافة عدة قيم فيه string و قيم نوعها int يمكنه أن يحتوي على مفاتيح نوعها multimap هنا قمنا بتعريف كائن من الكلاس
    multimap<int, string> multimap1 = {
		{1, "One"},
		{2, "Two"},
		{3, "Three"},
		{4, "Four"}
	};
	
	// بالإضافة إلى أننا قمنا بإضافة عدة قيم فيه string و قيم نوعها int يمكنه أن يحتوي على مفاتيح نوعها multimap هنا قمنا بتعريف كائن آخر من الكلاس
    multimap<int, string> multimap2 = {
		{5, "Five"},
		{6, "Six"},
		{7, "Seven"},
		{8, "Eight"}
	};

	// multimap2 مع قيم الكائن multimap1 هنا قمنا بتبديل قيم الكائن
	multimap1.swap(multimap2);
	
    cout << "multimap1 keys and values:\n";

	// إبتداءاً من أول عنصر وصولاً لآخر عنصر فيه multimap1 هنا قمنا بإنشاء حلقة تقوم في كل دورة بطباعة قيم عنصر جديد من العناصر الموجودة في الكائن
    for (auto it = multimap1.begin(); it != multimap1.end(); ++it)
    {
		// تمثل قيمة العمود الأول في العنصر و التي تعتبر المفتاح الخاص به first الخاصية
		// تمثل قيمة العمود الثاني في العنصر و التي تمثل قيمته second و الخاصية
        cout << it->first << " - " << it->second << "\n";
    }
	
	cout << "\nmultimap2 keys and values:\n";

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

    return 0;
}
		

multimap1 keys and values:
5 - Five
6 - Six
7 - Seven
8 - Eight

multimap2 keys and values:
1 - One
2 - Two
3 - Three
4 - Four