تستخدم لغة البرمجة سي على نطاق واسع للعمل مع المصفوفات. ومع ذلك ، في بعض الأحيان يكون من الضروري إزالة العناصر المكررة في المصفوفة. يمكن أن تؤدي التكرارات غير المحذوفة إلى نتائج غير صحيحة للبرنامج أو تزيد من تعقيد الخوارزمية. في هذه المقالة ، سننظر في عدة طرق لإزالة العناصر المكررة في صفيف بلغة سي.
الطريقة الأولى التي يمكن استخدامها لإزالة العناصر المكررة في صفيف في ج هي استخدام الحلقات المتداخلة. يمكننا أن نذهب من خلال كل عنصر من عناصر المصفوفة ومقارنتها مع جميع العناصر الأخرى. إذا تم العثور على نسخة مكررة ، فقم بحذفها من المصفوفة. هذه الطريقة سهلة التنفيذ ، ولكن لديها تعقيد وقت التشغيل التربيعي.
الطريقة الثانية التي يمكن استخدامها لإزالة العناصر المكررة في صفيف في ج هو استخدام جدول التجزئة. يمكننا إنشاء جدول تجزئة نقوم فيه بتخزين كل عنصر فريد من المصفوفة. عند المرور عبر المصفوفة ، نتحقق من وجود عنصر في جدول التجزئة. إذا كان العنصر موجودا بالفعل ، فإننا نزيله من المصفوفة. تتطلب هذه الطريقة ذاكرة إضافية لتخزين جدول التجزئة ، ولكن لها تعقيد خطي في وقت التشغيل.
كيفية إزالة التكرارات في صفيف في ج
في لغة البرمجة سي ، هناك عدة طرق لإزالة التكرارات من المصفوفة. دعونا ننظر في اثنين منهم.