نسخ قائمة مرتبة بلغة Python باستخدام النسخ العميق

في هذا السياق، يهدف الكود المقدم إلى تنفيذ دالة copy في فئة List، والتي تقوم بتكرار القائمة الحالية لإنشاء قائمة جديدة بنفس الترتيب. تحتاج الدالة إلى تمرير القيم من خلال نسخ كل عنصر في القائمة الأصلية إلى قائمة جديدة.

لتحقيق هذا الهدف، يجب عليك استخدام دورة حلقية لتمرير عبر العناصر في القائمة الأصلية ونسخ كل عنصر إلى قائمة جديدة. يمكنك استخدام الفئة _ListNode لإنشاء نسخ عميقة من العناصر. ويستخدم هذا النهج مكتبة copy في Python لضمان نسخ عميقة لتجنب التأثيرات الجانبية.

إليك كيفية تحسين دالة copy:

pythonCopy code
import copy

class List:

    # ... (الكود السابق)

    def copy(self):
        """
        -------------------------------------------------------
        Duplicates the current list to a new list in the same order.
        Use: new_list = l.copy()
        -------------------------------------------------------
        Postconditions:
            returns:
            new_list - a copy of self (List)
        -------------------------------------------------------
        """
        # إنشاء قائمة جديدة فارغة
        new_list = List()

        # إذا كانت القائمة الأصلية غير فارغة
        if self._front is not None:
            # إنشاء نسخة عميقة من أول عنصر في القائمة
            new_node = _ListNode(copy.deepcopy(self._front._value), None)
            new_list._front = new_node
            current_node = self._front._next

            # تكرار عبر العناصر الباقية في القائمة ونسخها
            while current_node is not None:
                new_node._next = _ListNode(copy.deepcopy(current_node._value), None)
                new_node = new_node._next
                current_node = current_node._next

        # تحديث عدد العناصر في القائمة الجديدة
        new_list._count = self._count
        return new_list

تحتوي هذه الدالة الآن على اللوجيات اللازمة لنسخ القائمة بأكملها بما في ذلك جميع العناصر باستخدام نسخ عميقة. يمكنك استخدام هذا الكود للحصول على قائمة جديدة مستندة إلى القائمة الأصلية مع جميع العناصر المكررة بشكل صحيح.

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

في الدالة copy التي قمت بتحسينها، تستخدم السطور التالية لإجراء نسخ عميقة لكل عنصر في القائمة الأصلية:

pythonCopy code
new_node = _ListNode(copy.deepcopy(self._front._value), None)

و

pythonCopy code
new_node._next = _ListNode(copy.deepcopy(current_node._value), None)

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

هذا النهج يساعد في الحفاظ على الاستقلال بين القوائم الأصلية والنسخ الجديدة، ويضمن أن التعديلات على إحداها لا تؤثر على الأخرى.