Menu
Coddy logo textTech

Rückblick - Eigene Liste

Teil des Abschnitts Object Oriented Programming der Python-Journey von Coddy — Lektion 36 von 64.

challenge icon

Aufgabe

Mittel

In dieser Herausforderung implementierst du eine voll funktionsfähige CustomList-Klasse, die das Verhalten der integrierten Python-Listen nachahmt und gleichzeitig dein Verständnis für spezielle Methoden demonstriert.

Bearbeite nur die Datei customlist.py und folge den TODO-Kommentaren, die dich Schritt für Schritt durch die Implementierung führen.

Deine Implementierung sollte Folgendes unterstützen:

  • Initialisierung mit optionalen Elementen
  • Indizierung (Werte abrufen/setzen)
  • Längenprüfung mit len()
  • Addition mit anderen Listen
  • String-Repräsentation
  • Iteration und "contains"-Prüfungen
  • Methoden: append, pop und clear

Spickzettel

Eine CustomList-Klasse kann mithilfe von speziellen Methoden (Dunder-Methoden) implementiert werden, um das Verhalten der integrierten Python-Listen nachzuahmen:

  • __init__(self, items=None) - Initialisierung mit optionalen Elementen
  • __getitem__(self, index) - Ermöglicht die Indizierung zum Abrufen von Werten
  • __setitem__(self, index, value) - Ermöglicht die Indizierung zum Setzen von Werten
  • __len__(self) - Ermöglicht die len()-Funktion
  • __add__(self, other) - Ermöglicht die Addition mit anderen Listen
  • __str__(self) - String-Repräsentation
  • __iter__(self) - Ermöglicht die Iteration
  • __contains__(self, item) - Ermöglicht den in-Operator

Gängige Listenmethoden zur Implementierung:

  • append(self, item) - Element am Ende hinzufügen
  • pop(self, index=-1) - Element am Index entfernen und zurückgeben
  • clear(self) - Alle Elemente entfernen

Probier es selbst

from customlist import CustomList


def test_basic_functionality():
    """Testet die grundlegende Funktionalität von CustomList"""
    try:
        # Testet die Initialisierung
        empty_list = CustomList()
        assert len(empty_list) == 0, f"Empty list should have length 0, but has {len(empty_list)}"
        
        init_list = CustomList([1, 2, 3])
        assert len(init_list) == 3, f"Initialized list should have length 3, but has {len(init_list)}"
        
        # Testet die Indizierung
        assert init_list[0] == 1, f"First element should be 1, but got {init_list[0]}"
        init_list[1] = 10
        assert init_list[1] == 10, f"Element after assignment should be 10, but got {init_list[1]}"
        
        # Testet die String-Repräsentation
        assert str(init_list) == "[1, 10, 3]", f"String representation incorrect, got {str(init_list)}"
        
        # Testet die Addition
        combined = init_list + CustomList([4, 5])
        assert len(combined) == 5, f"Combined list should have length 5, but has {len(combined)}"
        assert combined[3] == 4, f"Fourth element of combined list should be 4, but got {combined[3]}"
        
        # Testet Iteration und 'contains'
        items = []
        for item in combined:
            items.append(item)
        assert items == [1, 10, 3, 4, 5], f"Iteration produced incorrect items: {items}"
        
        assert 10 in combined, "10 should be in the list"
        assert 7 not in combined, "7 should not be in the list"
        
        # Testet append und pop
        combined.append(6)
        assert len(combined) == 6, f"After append, length should be 6, but got {len(combined)}"
        assert combined[5] == 6, f"Last element after append should be 6, but got {combined[5]}"
        
        popped = combined.pop()
        assert popped == 6, f"Popped value should be 6, but got {popped}"
        assert len(combined) == 5, f"After pop, length should be 5, but got {len(combined)}"
        
        # Testet clear
        combined.clear()
        assert len(combined) == 0, f"After clear, length should be 0, but got {len(combined)}"
        
        print("Basic functionality tests passed!")
        return True
    except Exception as e:
        print(f"Basic functionality test failed: {e}")
        return False


def test_edge_cases():
    """Testet Sonderfälle und Randbedingungen"""
    try:
        # Testet Operationen mit leeren Listen
        empty_list = CustomList()
        
        # Testet pop bei leerer Liste
        try:
            empty_list.pop()
            assert False, "pop() on empty list should raise IndexError"
        except IndexError:
            pass  # Erwartetes Verhalten
        
        # Testet Indizierung bei leerer Liste
        try:
            value = empty_list[0]
            assert False, "Indexing empty list should raise IndexError"
        except IndexError:
            pass  # Erwartetes Verhalten
            
        # Testet mit None-Werten
        none_list = CustomList([None, None])
        assert len(none_list) == 2, f"List with None values should have length 2, got {len(none_list)}"
        assert none_list[0] is None, "First element should be None"
        
        # Testet mit gemischten Typen
        mixed_list = CustomList([1, "string", 3.14, [1, 2], {"key": "value"}])
        assert len(mixed_list) == 5, f"Mixed type list should have length 5, got {len(mixed_list)}"
        assert mixed_list[1] == "string", f"Second element should be 'string', got {mixed_list[1]}"
        
        # Testet Addition mit regulärer Liste
        result = mixed_list + [6, 7, 8]
        assert len(result) == 8, f"After adding regular list, length should be 8, got {len(result)}"
        assert result[5] == 6, f"Sixth element should be 6, got {result[5]}"
        
        # Testet Addition mit leerer Liste
        result = mixed_list + []
        assert len(result) == 5, f"After adding empty list, length should be 5, got {len(result)}"
        assert result[0] == 1, f"First element should still be 1, got {result[0]}"
        
        # Testet repr
        repr_str = repr(CustomList([1, 2, 3]))
        assert repr_str == "CustomList([1, 2, 3])", f"repr should be 'CustomList([1, 2, 3])', got {repr_str}"
        
        print("Edge case tests passed!")
        return True
    except Exception as e:
        print(f"Edge case test failed: {e}")
        return False


def test_large_lists():
    """Testet die Performance mit großen Listen"""
    try:
        # Erstellt und testet Operationen auf großen Listen
        # Erstellt eine große Liste
        large_list = CustomList(range(10000))
        assert len(large_list) == 10000, f"Large list should have length 10000, got {len(large_list)}"
        
        # Testet Indizierung bei großer Liste
        assert large_list[9999] == 9999, f"Last element should be 9999, got {large_list[9999]}"
        
        # Testet 'contains' bei großer Liste
        assert 5000 in large_list, "5000 should be in the large list"
        assert 10001 not in large_list, "10001 should not be in the large list"
        
        # Testet Addition von zwei großen Listen
        other_large = CustomList(range(10000, 20000))
        combined = large_list + other_large
        assert len(combined) == 20000, f"Combined large lists should have length 20000, got {len(combined)}"
        assert combined[0] == 0, f"First element should be 0, got {combined[0]}"
        assert combined[19999] == 19999, f"Last element should be 19999, got {combined[19999]}"
        
        print("Large list tests passed!")
        return True
    except Exception as e:
        print(f"Large list test failed: {e}")
        return False


def test_nested_lists():
    """Testet mit verschachtelten CustomList-Objekten"""
    try:
        # Testet verschachtelte CustomList-Objekte
        inner1 = CustomList([1, 2, 3])
        inner2 = CustomList([4, 5, 6])
        outer = CustomList([inner1, inner2, 7])
        
        assert len(outer) == 3, f"Outer list should have length 3, got {len(outer)}"
        assert outer[0] is inner1, "First element should be inner1"
        assert len(outer[0]) == 3, f"First inner list should have length 3, got {len(outer[0])}"
        assert outer[0][1] == 2, f"Second element of first inner list should be 2, got {outer[0][1]}"
        
        # Testet das Modifizieren der inneren Liste
        inner1.append(4)
        assert len(outer[0]) == 4, f"After append, inner list should have length 4, got {len(outer[0])}"
        assert outer[0][3] == 4, f"Fourth element of inner list should be 4, got {outer[0][3]}"
        
        # Testet verschachtelte Addition
        result = outer[0] + outer[1]
        assert len(result) == 7, f"Combined inner lists should have length 7, got {len(result)}"
        assert result[0] == 1, f"First element should be 1, got {result[0]}"
        assert result[6] == 6, f"Last element should be 6, got {result[6]}"
        
        print("Nested list tests passed!")
        return True
    except Exception as e:
        print(f"Nested list test failed: {e}")
        return False


def test_custom_operations():
    """Testet benutzerdefinierte Operationen und Kombinationen"""
    try:
        # Testet benutzerdefinierte Operationen und Methodenkombinationen
        # Testet verkettete Operationen
        list1 = CustomList([1, 2])
        list2 = CustomList([3, 4])
        list3 = CustomList([5, 6])
        
        # Verkettete Additionen
        result = list1 + list2 + list3
        assert len(result) == 6, f"Chained addition should have length 6, got {len(result)}"
        assert result[5] == 6, f"Last element should be 6, got {result[5]}"
        
        # Testet Sequenz aus append und pop
        test_list = CustomList([1, 2, 3])
        test_list.append(4)
        test_list.append(5)
        assert test_list.pop() == 5, "First pop should return 5"
        assert test_list.pop() == 4, "Second pop should return 4"
        assert len(test_list) == 3, f"After two pops, length should be 3, got {len(test_list)}"
        
        # Testet clear und anschließendes append
        test_list.clear()
        assert len(test_list) == 0, f"After clear, length should be 0, got {len(test_list)}"
        test_list.append(10)
        assert len(test_list) == 1, f"After append to cleared list, length should be 1, got {len(test_list)}"
        assert test_list[0] == 10, f"Element should be 10, got {test_list[0]}"
        
        # Testet das Addieren leerer Listen
        empty1 = CustomList()
        empty2 = CustomList()
        empty_sum = empty1 + empty2
        assert len(empty_sum) == 0, f"Sum of empty lists should be empty, got length {len(empty_sum)}"
        
        print("Custom operations tests passed!")
        return True
    except Exception as e:
        print(f"Custom operations test failed: {e}")
        return False


# Führt den ausgewählten Test oder alle Tests aus
test_case = input()

if test_case == "basic":
    test_basic_functionality()
elif test_case == "edge":
    test_edge_cases()
elif test_case == "large":
    test_large_lists()
elif test_case == "nested":
    test_nested_lists()
elif test_case == "custom":
    test_custom_operations()
else:
    print("Invalid test case. Running basic tests by default.")
    test_basic_functionality()

Alle Lektionen in Object Oriented Programming