مكرر (معلوماتية)

تم تقديم Iterator في إصدارJDK 1.2 جافا Iterator تسمح واجهة java.util.Iterator بالتكرار على أصناف الحاويات البيانية. كل مكرر Iterator يوفرطريقة المكرر-التالي Iterator.next() والمكرر-هل يوجد تالي Iterator.hasNext() ، ويمكن أن يتم دعم طريقة المكرر-حذفIterator.remove()اختياريا . يتم إنشاء عوامل التكرار حسب صنف الحاوية التالية، عادةً باستخدام طريقة تسمى iterator() . [4]

تقدم الطريقة next() المكرر التالي وتقدم القيمة التي يشير إليها المكرر. يتم الحصول على العنصر الأول عند المكالمة الأولى إلى next() . لتحديد وقت زيارة جميع العناصر الموجودة في الحاوية ، يتم استخدام طريقة الاختبار hasNext() . يوضح المثال التالي استخدامًا بسيطًا للمكررات:

Iterator iter = list.iterator();
//Iterator<MyType> iter = list.iterator(); in J2SE 5.0
while (iter.hasNext()) {
  System.out.print(iter.next());
  if (iter.hasNext())
    System.out.print(", ");
}

لإظهار أنه يمكن استدعاء hasNext() بشكل متكرر ، نستخدمه لإدراج فواصل بين العناصر ولكن ليس بعد العنصر الأخير.

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

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

بالإضافة إلى ذلك ، بالنسبة لـ java.util.List java.util.List هناك java.util.ListIterator java.util.ListIterator مع واجهة برمجة تطبيقات مماثلة ولكنها تسمح بالتكرار java.util.ListIterator ، وتوفر فهرسها الحالي في القائمة وتسمح بإعداد عنصر القائمة في موضعه.

و J2SE إطلاق سراح 5.0 جاوة عرض Iterable اجهة لدعم تعزيز for ( foreach ) حلقة لبالتكرار عبر مجموعات والمصفوفات. يعرّف Iterable طريقة يمكن تكراره-مكرر Iterable.iterator() التي تُرجع مكرر Iterator . باستخدام حلقة العبارة for ، المثال السابق يمكن إعادة كتابة كما يلي

for (MyType obj : list) {
  System.out.print(obj);
}

تستخدم بعض الحاويات أيضًا فئة Enumeration القديمة (منذ 1.0). يوفر hasMoreElements() و nextElement() ولكن ليس لديه طرق لتعديل الحاوية.

التكرار في بايثون جزء أساسي من اللغة وفي كثير من الحالات لا يُرى حيث يتم استخدامها بشكل ضمني في العبارة for ( foreach ) وفي فهم القائمة وفي تعبيرات المولد . تدعم جميع أنواع المجموعات المدمجة القياسية في بايثون التكرار ، بالإضافة إلى العديد من الفئات التي تعد جزءًا من المكتبة القياسية. يوضح المثال التالي التكرار الضمني النموذجي عبر تسلسل:

for i in fibonacci().skip(4).take(4) {
  println!("{}", i);
}