Python/set

المجموعة set هي مجموعة من الكائنات غير المرتّبة وغير المكرّرة وغير القابلة للتعديل (immutable). تستخدم المجموعات عادة لاختبار وجود العناصر وللتخلص من المدخلات المكرّرة. تدعم كائنات المجموعات العمليات الرياضية مثل الاتحاد (union)، التقاطع (intersection)، الاختلاف (difference)، والاختلاف المتناظر (symmetric difference) (راجع عمليات المجموعات في بايثون).

تستخدم الأقواس المعقوفة أو الدالة set()‎ لإنشاء مجموعة جديدة:

>>> basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}
>>> print(basket)                      # تحذف اللغة العناصر المكررة
{'orange', 'banana', 'pear', 'apple'}
>>> 'orange' in basket                 # اختبار سريع لوجود عنصر ما ضمن المجموعة
True
>>> 'crabgrass' in basket
False
>>> a = set('abracadabra')
>>> b = set('alacazam')
>>> a                                  # الأحرف غير المكرّرة في المجموعة
{'a', 'r', 'b', 'c', 'd'}

ملاحظة: لإنشاء مجموعة فارغة يجب استخدام الدالة set()‎ ولا يمكن استخدام الصيغة {} لأنّها تنشئ قاموسًا فارغًا.

تنطبق قواعد عدم التغيير الخاصة بمفاتيح القواميس على عناصر المجموعة. تخضع الأرقام للقواعد الطبيعية الخاصة بعمليات المقارنة بين الأرقام، فلو كان هناك رقمان تُظهر المقارنة بينهما أنّهما متساويان (مثل 1 و 1.0) فيمكن حينئذ لواحد منهما فقط أن يكون موجودًا في المجموعة.

على الرغم من أنّ عناصر المجموعة يجب أن تكون من الأنواع غير القابلة للتعديل؛ إلا أنّ المجموعة بحدّ ذاتها قابلة للتعديل، مثال:

>>> basket = {'apple', 'orange', 'banana'}
>>> basket.add('strawberry')
>>> basket
{'strawberry', 'banana', 'apple', 'orange'}

Set comprehensios

تدعم بايثون set comprehensions بطريقة تشبه list comprehensions:

>>> a = {x for x in 'abracadabra' if x not in 'abc'}
>>> a
{'r', 'd'}

المجموعات الجامدة frozenset

المجموعات الجامدة هي مجموعات غير قابلة للتعديل (immutable) ويمكن إنشاؤها باستخدام الدالة الداخلية frozenset()‎:

>>> coord = frozenset('xyz')
>>> coord
frozenset({'y', 'z', 'x'})

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

مصادر

صفحة Data Structures في توثيق بايثون الرسمي.