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

على سبيل التعريف، في برمجة الحاسوب، المكرر هو كائن يمكّن المبرمج من اجتياز حاوية معلومات، وخاصة القوائم. غالبًا ما يتم توفير أنواع مختلفة من المكررات عبر الواجهة البينية للحاوية. على الرغم من أن الواجهة البينية ودلالات مكرر معين ثابتة، إلا أنه يتم تنفيذ التكرارات غالبًا من حيث الهياكل الكامنة وراء تنفيذ الحاوية وغالبًا ما تقترن بإحكام بالحاوية لتمكين الدلالات التشغيلية للمكرر. يقوم المكرر بالانتقال ويعطي كذلك الوصول إلى عناصر البيانات في الحاوية، لكنه لا يقوم بنفسه بالتكرار (أي ليس من دون بعض الحرية الكبيرة التي تم أخذها بهذا المفهوم أو مع الاستخدام البسيط للمصطلحات). المكرر مشابه سلوكيًا لمؤشر قاعدة البيانات. ترجع المكررات إلى لغة برمجة CLU في سنة 1974. ونتناول فيما يلي مزيدًا من التفاصيل.
بلغات برمجة
. واجهة NET
- مقال " فهم واستخدام المتكررين " جوشوا جاتكومب
- مقال " تقنية التكرار العام وتحسينه " (217 كيلوبايت) بقلم ستيفن م. وات
- المكرر
- تعزيز مكتبة التكرار C ++
- واجهة جافا
- PHP: تكرار الكائن
- مكرر STL
System.out.print(iter.next);
if (iter.hasNext)
جافا
//Iterator iter = list.iterator; in J2SE 5.0
من جانب آخر، تقدم الطريقة next المكرر التالي وتقدم القيمة التي يشير إليها المكرر. يتم الحصول على العنصر الأول عند المكالمة الأولى إلى next . لتحديد وقت زيارة جميع العناصر الموجودة في الحاوية ، يتم استخدام طريقة الاختبار hasNext . يوضح المثال التالي استخدامًا بسيطًا للمكررات: Iterator iter = list.iterator;
من جانب آخر، تم تقديم في إصدارJDK 1.2 جافا تسمح واجهة java.util.Iterator بالتكرار على أصناف الحاويات البيانية. كل مكرر Iterator يوفرطريقة المكرر-التالي والمكرر-هل يوجد تالي ، ويمكن أن يتم دعم طريقة المكرر-حذفاختياريا . يتم إنشاء عوامل التكرار حسب صنف الحاوية التالية، عادةً باستخدام طريقة تسمى iterator .
while (iter.hasNext) {
نطاق
- المؤشر (برمجة الكمبيوتر)
- المراجع
- روابط خارجية
- وأوضح متكرر جافا ، Iterable و ListIterator
System.out.print(obj);
وفي هذا الصدد، } تستعمل بعض الحاويات كذلك فئة Enumeration القديمة (منذ 1.0). يوفر hasMoreElements و nextElement ولكن ليس لديه طرق لتعديل الحاوية.
System.out.print(", ");
ومن جهة أخرى، } لإظهار أنه يمكن استدعاء hasNext بشكل متكرر ، نستعمله لإدراج فواصل بين العناصر ولكن ليس بعد العنصر الأخير.
من جهة ثانية، و J2SE إطلاق سراح 5.0 جاوة عرض اجهة لدعم تعزيز for ( foreach ) حلقة لبالتكرار عبر مجموعات والمصفوفات. يعرّف Iterable طريقة يمكن تكراره-مكرر التي تُرجع مكرر Iterator . باستخدام حلقة العبارة for ، المثال السابق يمكن إعادة كتابة كما يلي for (MyType obj : list) {
في هذا الإطار، علاوةً على ذلك ، بالنسبة لـ هناك مع واجهة برمجة تطبيقات مماثلة ولكنها تسمح بالتكرار ، وتوفر فهرسها الحالي في القائمة وتسمح بإعداد عنصر القائمة في موضعه.
من جهة ثانية، لا يفصل هذا النهج بشكل صحيح العملية المتقدمة من الوصول الفعلي إلى البيانات. إذا كان يجب استخدام عنصر البيانات أكثر من مرة لكل تقدم ، فيجب تخزينه في متغير مؤقت. عندما تكون هناك حاجة إلى تقدم بدون الوصول إلى البيانات (أي لتخطي عنصر بيانات معين) ، يتم إجراء الوصول مع ذلك ، على الرغم من تجاهل القيمة المرتجعة في هذه الحالة.
كذلك، بالنسبة لأنواع المجموعات التي تدعمها ، تقوم طريقة remove للمكرر بإزالة العنصر الذي تمت زيارته مؤخرًا من الحاوية مع إبقاء المكرر صالحًا للاستخدام. إضافة عناصر أو إزالتها عن طريق استدعاء طرق الحاوية (كذلك من نفس الخيط ) تجعل المكرر غير قابل للاستخدام. محاولة الحصول على العنصر التالي تثير الاستثناء. يتم طرح استثناء كذلك إذا لم يعد هناك عناصر متبقية (قام hasNext بإرجاع خطأ سابقًا).
بيثون
println!("{}", i);
من جهة ثانية، التكرار في بايثون جزء أساسي من اللغة وفي كثير من الحالات لا يُرى حيث يتم استخدامها بشكل ضمني في العبارة for ( foreach ) وفي فهم القائمة وفي تعبيرات المولد . تدعم جميع أنواع المجموعات المدمجة القياسية في بايثون التكرار ، فضلًا عن الكثير من الفئات التي تعد جزءًا من المكتبة القياسية. يوضح المثال التالي التكرار الضمني النموذجي عبر تسلسل: for i in fibonacci.skip(4).take(4) {
}
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟