Das deutsche Python-Forum

Warum sollte man auf so ein triviales und allgemeines Thema in einem Python-Tutorial eingehen? / Warum sollten Tutorials darauf speziell eingehen?

problembär hat geschrieben:Obwohl ich das nicht genau nachgesehen habe, glaube ich, daß sie auch als verkettete Liste im Interpreter (in der Regel) in C implementiert ist. Jedenfalls verhält sie sich so (wie numerix schon sagte).

numerix hat geschrieben:Dein Eingangsbeispiel ist insofern unglücklich gewählt, weil die Werte in der Liste ihren Indizes entsprechen und so nicht ganz klar ist, was genau du erreichen willst.

Tiere = ['hase', 'hund', 'katze', 'maus', 'meerschweinchen']

aktuelles_tier = Tiere[1]

Ausgabe:
hase
hund <-- aktuell
katze

aktuelles_tier = Tiere[5]

Ausgabe:
maus
meerschweinchen <-- aktuell
hase

EyDu hat geschrieben:

problembär hat geschrieben:Obwohl ich das nicht genau nachgesehen habe, glaube ich, daß sie auch als verkettete Liste im Interpreter (in der Regel) in C implementiert ist. Jedenfalls verhält sie sich so (wie numerix schon sagte).

Da glaubst du falsch. In C Python ist es ein Array.

Der Vorteil einer Liste gegenüber einem Array ist, dass das Einfügen und Löschen von Elementen an jedem Punkt in der Liste in konstanter Zeit möglich ist.

nachac hat geschrieben:mir fehlt das Verständnis, wie ich eine verkettete Listen in Python darstellen soll.

# implementation
def cons(first, rest): return (first, rest)
def first(lst): return lst[0]
def rest(lst): return lst[1]
def isempty(lst): return lst is None

# example usage
example = cons(1, cons(2, cons(3, None)))
print(example)

def length(lst):
    if isempty(lst):
        return 0
    return 1 + length(rest(lst))
print(length(example))

def append(lst1, lst2):
    if isempty(lst1):
        return lst2
    return cons(first(lst1), append(rest(lst1), lst2))
print(append(example, example))

def reverse(lst):
    if isempty(lst):
        return None
    return append(reverse(rest(lst)), cons(first(lst), None))
print(reverse(example))

problembär hat geschrieben:Aber bitte, man kann Listen in C auch in (ggf. mehrdimensionalen) Arrays organisieren. Obwohl ich mir das immer noch schwierig umzusetzen vorstelle, denn Python-Listen können im Gegensatz zu C-Arrays ja alle möglichen Datentypen enthalten. Da ist dann jede Menge "Zeiger-Arbeit" in den Arrays nötig, noch mehr als normalerweise ohnehin schon.

numerix hat geschrieben:

Code: Alles auswählen

>>> tiere = ['Hase', 'Hund', 'Katze', 'Maus', 'Meerschweinchen']
>>> for i,tier in enumerate(tiere):
...     print tiere[i-1],tier,tiere[(i+1)%len(tiere)]

numerix hat geschrieben:Ansonsten bringt der Datentyp list schon alles mit, was du brauchst. Du kannst von jedem Element aus den Vorgänger und den Nachfolger bestimmen, kannst Elemente einfügen und entfernen. Was willst du mehr?