إنشاء مجموعة وإضافة عناصر
جزء من قسم المنطق وتدفق التنفيذ في رحلة C++ على Coddy. الدرس 36 من 56.
والآن بعد أن عرفت ما هي المجموعة، لنتعلم كيفية إنشائها وإضافة عناصر إليها. لإضافة عناصر إلى std::set، استخدم الطريقة .insert().
إليك كيفية إنشاء مجموعة فارغة وإضافة عناصر إليها:
std::set<int> numbers;
numbers.insert(5);
numbers.insert(2);
numbers.insert(8);أهم ميزة في المجموعات هي أنها ترفض العناصر المكررة تلقائيًا. إذا حاولت إدراج القيمة نفسها مرتين، فستظل المجموعة دون تغيير:
numbers.insert(5); // هذا لن يضيف 5 أخرى
numbers.insert(5); // وهذا أيضًا لن يفعل ذلكبعد كل عمليات الإدراج هذه، ستحتوي مجموعتك على ثلاثة عناصر فريدة فقط: 2 و5 و8 (مرتبة تلقائيًا). يتم تجاهل محاولات إدراج 5 المكررة ببساطة، وهذا بالضبط ما يجعل المجموعات مفيدة جدًا للحفاظ على مجموعات من البيانات الفريدة.
التحدي
سهلأنشئ برنامجًا يوضّح ميزة العناصر الفريدة في std::set، وذلك بإضافة عدة أعداد صحيحة إلى مجموعة، بما في ذلك قيم مكررة، ثم عرض الحجم النهائي لإثبات أن التكرارات يتم تجاهلها تلقائيًا.
سيتم توفير المدخلات التالية:
- عدد صحيح
nيمثّل عدد الأعداد الصحيحة المطلوب إدراجها - ثم
nعددًا صحيحًا لإدراجها في المجموعة
ينبغي أن يقوم برنامجك بما يلي:
- إنشاء
std::set<int>فارغة - قراءة عدد الأعداد الصحيحة المطلوب إدراجها
- استخدام حلقة لقراءة كل عدد صحيح وإدراجه في المجموعة باستخدام الطريقة
.insert() - بعد إدراج جميع الأعداد، طباعة الحجم النهائي للمجموعة باستخدام الطريقة
.size() - طباعة رسالة توضّح عدد محاولات إدراج القيم المكررة التي تم تجاهلها
استخدم تنسيق الإخراج التالي كما هو تمامًا:
Set size: [final_size]
Duplicates ignored: [number_of_duplicates]ينبغي حساب عدد القيم المكررة التي تم تجاهلها بطرح الحجم النهائي للمجموعة من إجمالي عدد محاولات الإدراج. يوضّح ذلك أن المجموعات تحافظ تلقائيًا على تفرد العناصر برفض القيم المكررة، وهي ميزتها الأساسية لتخزين مجموعات من العناصر الفريدة.
جرّب بنفسك
#include <iostream>
#include <set>
using namespace std;
int main() {
// اقرأ عدد الأعداد الصحيحة المراد إدراجها
int n;
cin >> n;
// أنشئ مجموعة فارغة
set<int> mySet;
// TODO: اكتب الكود الخاص بك هنا
// استخدم حلقة لقراءة n من الأعداد الصحيحة وإدراجها في المجموعة
// احسب عدد القيم المكررة التي تم تجاهلها
// اعرض النتائج
cout << "Set size: " << mySet.size() << endl;
cout << "Duplicates ignored: " << /* احسب عدد القيم المكررة */ << endl;
return 0;
}يتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس المنطق وتدفق التنفيذ
1المؤشرات والذاكرة
ما هو المؤشر؟معامل العنوان (Address-Of)معامل الوصول للقيمة (Dereference)المؤشرات الفارغة (Null Pointers)المؤشرات والمصفوفاتالذاكرة الديناميكية باستخدام 'new'تحرير الذاكرة باستخدام 'delete'مراجعة - تمارين على المؤشرات2المتجهات (المصفوفات الديناميكية)
مقدمة إلى std::vectorإنشاء Vectorإضافة العناصرالوصول إلى العناصرحجم الـ Vectorالتكرار باستخدام For Loopالـ Range-Based For Loopإزالة العناصرملخص - عمليات الـ Vector6المجموعات (عناصر فريدة)
مقدمة إلى std::setإنشاء مجموعة وإضافة عناصرالتحقق من وجود العناصرإزالة العناصرالتكرار عبر المجموعةملخص - أرقام فريدةتدرّب بنفسك: مترجم C++ عبر الإنترنت