نمط المكرر
نمط المكرّر iterator pattern هو أحد الأنماط السلوكية[1] في أنماط تصميم البرمجيات، يُستخدم فيه مكرر والذي بدوره يُستخدم للنفاذ (traverse) إلى الحاويات البرمجية والوصول إلى عناصر الحاوية. يفصل نمط التكرار الخوارزميات عن الحاويات؛ في بعض الحالات، تكون الخوارزميات ضرورية للحاويات وبالتالي لا يمكن فصلها.
على سبيل المثال، يمكن تنفيذ الخوارزمية الافتراضية البحث عن عنصر SearchForElement بشكل عام باستخدام نوع محدد من المكرّر بدلاً من تنفيذه كخوارزمية خاصة بالحاويات. يسمح هذا باستخدام SearchForElement على أي حاوية تدعم نوع المكرر المطلوب.
تعريف
[عدل]جوهر نمط المكرر هو «توفير طريقة للوصول إلى عناصر كائن مركّب بالتسلسل دون الكشف عن تمثيله الأساسي.».[2]
هيكل
[عدل]مخطط الصنف UML ومخطط التتابع
[عدل]![](http://upload.wikimedia.org/wikipedia/commons/c/c5/W3sDesign_Iterator_Design_Pattern_UML.jpg)
في مخطط الصنف UML أعلاه، صنف Client
يشير (1) إلى واجهة (التراكيب) Aggregate
لإنشاء كائن Iterator
(createIterator()
) و (2) إلى واجهة Iterator
للنقاذ في كائن Aggregate
(next(),hasNext()
). وصنفIterator1
ينفذ واجهة Iterator
عن طريق الوصول إلى الصف Aggregate1
.
يُظهر مخطط الصنف UML تفاعلات وقت التشغيل: يستدعي كائن Client
الطريقة «إنشاء-مكرر» ()createIterator
على كائن «تراكيب-1» Aggregate1
، الذي ينشئ كائن Iterator1
ويعيده إلى Client
. يستخدم Client
ثم Iterator1
للنفاذ إلى عناصر كائن Aggregate1
.
مخطط الصنف UML
[عدل]![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/13/Iterator_UML_class_diagram.svg/500px-Iterator_UML_class_diagram.svg.png)
أمثلة للتنفيذات في لغات البرمجة
[عدل]جافا
[عدل]تحتوي Java على واجهة Iterator
.
مثال بسيط يوضح كيفية إرجاع الأعداد الصحيحة بين البداية والنهاية [start، end] باستخدام المكرر Iterator
import java.util.Iterator;
import java.util.NoSuchElementException;
public class RangeIteratorExample {
public static Iterator<Integer> range(int start, int end) {
return new Iterator<>() {
private int index = start;
@Override
public boolean hasNext() {
return index < end;
}
@Override
public Integer next() {
if (!hasNext()) {
throw new NoSuchElementException();
}
return index++;
}
};
}
public static void main(String[] args) {
var iterator = range(0, 10);
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
// or using a lambda
iterator.forEachRemaining(System.out::println);
}
}
بدءأ من Java 5، يمكن النفاذ إلى الكائنات التي تقوم بتنفيذ واجهة (يمكن تكريره) Iterable
، والتي تُرجع (المكرر) Iterator
من طريقت</>ها الوحيدة، باستخدام البناء النحوي للحلقة foreach في جافا. تمتد واجهة (التجميعات) Collection
من جافا Java collections framework</>إلى Iterable
.
مثال على تنفيذ صنف Family
للواجهة Iterable
:
import java.util.Iterator;
import java.util.Set;
class Family<E> implements Iterable<E> {
private final Set<E> elements;
public Family(Set<E> elements) {
this.elements = Set.copyOf(elements);
}
@Override
public Iterator<E> iterator() {
return elements.iterator();
}
}
يوضح الصنف («مثال-يمكن-تكريره») IterableExample
استخدام الصنف «عائلة» Family
:
public class IterableExample {
public static void main(String[] args) {
var weasleys = Set.of(
"Arthur", "Molly", "Bill", "Charlie",
"Percy", "Fred", "George", "Ron", "Ginny"
);
var family = new Family<>(weasleys);
for (var name : family) {
System.out.println(name + " Weasley");
}
}
}
مخرجات:
Ron Weasley
Molly Weasley
Percy Weasley
Fred Weasley
Charlie Weasley
George Weasley
Arthur Weasley
Ginny Weasley
Bill Weasley
انظر أيضًا
[عدل]- نمط مركب
- الحاوية (هيكل البيانات)
- نمط التصميم (علوم الحاسب)
- المكرر
- نمط المراقب
المراجع
[عدل]- ^ Erich; Helm, Richard; Johnson, Ralph; Vlissides, John (31 Oct 1994). Design Patterns: Elements of Reusable Object-Oriented Software (بالإنجليزية). Pearson Education. ISBN:978-0-321-70069-8. Archived from the original on 2020-06-28.
- ^ خطط التصميم
- ^ "The Iterator design pattern - Structure and Collaboration". w3sDesign.com. مؤرشف من الأصل في 2020-06-28. اطلع عليه بتاريخ 2017-08-12.