تعريف الكلاس 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
مع تحديد أن عناصره تتكون من مفاتيح نوعها string
قيم و نوعها string
أيضاً.
بعدها قمنا بإضافة بعض العناصر فيه, كل عنصر عبارة منهم عبارة عن كود الإتصال الخاص بالبلد و إسم البلد.
بعدها قمنا بطباعة عدد العناصر التي قمنا بإضافتها.
في الأخير قمنا بعرض جميع مفاتيح و قيم العناصر الموجودة فيه بواسطة حلقة.
ملاحظة: قمنا باستخدام الدالة emplace()
لإضافة العناصر, الدالة size()
لمعرفة عدد العناصر التي تم إضافتها. عند عرض جميع قيم عناصر الكائن, قمنا باستخدام الدالة begin()
للحصول على مؤشر للعنصر الأول لأننا سنبدأ من عنده و الدالة end()
للحصول على مؤشر للعنصر الأخير لأننا سنتوقف عنده.
المثال الأول
main.cpp
#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
.
بعدها قمنا بعرض القيم الموجودة فيه بواسطة حلقة.
المثال الثاني
main.cpp
#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()
للحصول على مؤشر للعنصر الأول لأننا سنتوقف عنده.
المثال الثالث
main.cpp
#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()
لمعرفة عدد العناصر التي تملك مفتاح محدد في الكائن.
المثال الرابع
main.cpp
#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()
لحذف جميع العناصر التي تملك مفاتيح محددة.
المثال الخامس
main.cpp
#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()
لحذف العنصر منه.
المثال السادس
main.cpp
#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()
لتبديل عناصرهما.
المثال السابع
main.cpp
#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