فيما يلي وصف لكيفية تحديد ما إذا كانت القائمة (المصفوفة) تحتوي على عناصر مكررة (جميع العناصر فريدة / فريدة) في Python ، لكل حالة من الحالات التالية.
- للحصول على قائمة بدون قائمة في العنصر
- للقوائم التي تحتوي على قوائم بالعناصر (المصفوفات ثنائية الأبعاد ، قوائم القوائم ، إلخ.)
راجع المقالة التالية حول كيفية إزالة العناصر المكررة من القائمة أو استخراجها.
لاحظ أن القوائم يمكن أن تخزن أنواعًا مختلفة من البيانات وتختلف تمامًا عن المصفوفات. إذا كنت تريد التعامل مع المصفوفات في العمليات التي تتطلب حجم الذاكرة وعناوين الذاكرة أو المعالجة الرقمية للبيانات الكبيرة ، فاستخدم مصفوفة (مكتبة قياسية) أو NumPy.
تحديد ما إذا كانت هناك عناصر مكررة في القائمة (إذا كان العنصر لا يحتوي على قائمة)
إذا لم يكن العنصر يحتوي على كائن قابل للتحديث مثل القائمة ، فاستخدم مجموعة المنشئ () لنوع المجموعة المحددة.
نوع المجموعة هو نوع بيانات لا يحتوي على عناصر مكررة. عند تمرير قائمة إلى المُنشئ set () ، يتم تجاهل القيم المكررة ويتم إرجاع كائن من النوع مع قيم فريدة فقط كعناصر.
يتم الحصول على عدد العناصر في كائن نوع المجموعة هذا والقائمة الأصلية ومقارنتها باستخدام الوظيفة المضمنة len ().
- إذا تساوى عدد العناصر ، فلا توجد عناصر مكررة في القائمة الأصلية
- يتم تضمين العناصر المكررة في القائمة الأصلية إذا كان عدد العناصر مختلفًا
الدوال التي ترجع خطأ إذا لم تكن هناك عناصر مكررة وصواب إذا كانت هناك عناصر مكررة هي كما يلي
def has_duplicates(seq):
return len(seq) != len(set(seq))
l = [0, 1, 2]
print(has_duplicates(l))
# False
l = [0, 1, 1, 2]
print(has_duplicates(l))
# True
المثال عبارة عن قائمة ، ولكن يمكن استخدام نفس الوظيفة مع المجموعات.
لا يمكن أن تكون الكائنات القابلة للتغيير (القابلة للتحديث) مثل القوائم عناصر من مجموعة النوع. لذلك ، فإن القوائم التي تحتوي على قوائم كعناصر (مصفوفات ثنائية الأبعاد ، قوائم قوائم ، إلخ) ستؤدي إلى خطأ في النوع. يتم عرض الإجراء المضاد أدناه.
l_2d = [[0, 1], [1, 1], [0, 1], [1, 0]]
# print(has_duplicates(l_2d))
# TypeError: unhashable type: 'list'
تحديد ما إذا كانت هناك عناصر مكررة في القائمة (إذا كان العنصر يحتوي على قائمة)
في حالة وجود قائمة تحتوي على قائمة عناصر (مثل قائمة القوائم) ، يمكن استخدام الوظائف التالية لتحديد ما إذا كانت هناك عناصر مكررة.
def has_duplicates2(seq):
seen = []
unique_list = [x for x in seq if x not in seen and not seen.append(x)]
return len(seq) != len(unique_list)
l_2d = [[0, 0], [0, 1], [1, 1], [1, 0]]
print(has_duplicates2(l_2d))
# False
l_2d = [[0, 0], [0, 1], [1, 1], [1, 1]]
print(has_duplicates2(l_2d))
# True
بدلاً من set () ، يُنشئ تدوين list comprehension قائمة تكون عناصرها قيمًا فريدة فقط ، ويتم مقارنة عدد العناصر. راجع المقالة التالية للحصول على التفاصيل.
هذه الوظيفة صالحة أيضًا للقوائم التي لا تحتوي على قائمة بالعناصر.
l = [0, 1, 2]
print(has_duplicates2(l))
# False
l = [0, 1, 1, 2]
print(has_duplicates2(l))
# True
المثال حتى الآن هو تحديد ما إذا كانت قائمة العناصر مكررة (تحتوي على نفس القائمة).
يمكن تحديد ما إذا كانت عناصر كل قائمة متداخلة بعد تسوية القائمة الأصلية إلى بُعد واحد.
l_2d = [[0, 1], [2, 3]]
print(sum(l_2d, []))
# [0, 1, 2, 3]
print(has_duplicates(sum(l_2d, [])))
# False
l_2d = [[0, 1], [2, 0]]
print(has_duplicates(sum(l_2d, [])))
# True
هنا ، يتم استخدام sum () لتسطيح القائمة ، ولكن يمكن أيضًا استخدام itertools.chain.from_iterable (). بالإضافة إلى ذلك ، عند تسوية قائمة من ثلاثة أبعاد أو أكثر ، من الضروري تحديد وظيفة جديدة.