Klassenattribut als Verweis auf Objekt dieser Klasse

[Ernst Haft]

Hallo liebes Python-Forum.

Ich sitze gerade über einer Programmierung von Klassen und möchte wissen:
Ist es möglich, in einer Klasse Attribute zu erstellen, die auf weitere Objekte derselben Klasse verweisen?
Ich möchte nämlich eine Art Straßenkarte mit Wegpunkten erstellen. "Wegpunkt" ist eine Klasse. Jedes Objekt dieser Klasse soll wissen, an wie viele und an welche Objekte dieser Klasse es grenzt.

Ist das so mit Python realisierbar? Wenn nicht, welche Alternativen gibt es?

Viele liebe Grüße ,
euer Ernst

[sparrow]

Klar, warum sollte das nicht gehen?

[__deets__]

Das waere zB eine klassisch doppelt verlinkte Liste. Oder man wuerde den Wegpunkten einen Verweis auf die gesamte Liste mitgeben, so das der sich darin selbst lokalisieren und die jeweiligen Nachbarn finden kann. Wahrscheinlich lohnt sich dabei sogar die Einfuehrung eines Path-Objektes, statt nur einer Liste, aber fuer den Anfang reichts.

Code: Alles auswählen

class Waypoint:

    def __init__(self, coordinate, waypoints):
        self.coordinate = coordinate
        self._waypoints = waypoints
        self._index = None

    @property
    def index(self):
        if self._index is None:
            self._index = self._waypoints.index(self)
        return self._index

    @property
    def next(self):
        try:
            return self._waypoints[self.index + 1]
        except IndexError:
            return None

    def __repr__(self):
        return f"{self.__class__.__name__} {self.coordinate}"


def main():
    waypoints = []
    for i in range(100):
        waypoints.append(Waypoint((i, i**2), waypoints))
    some_waypoint = waypoints[37]
    print(some_waypoint, some_waypoint.next)


if __name__ == '__main__':
    main()

[snafu]

Wobei das mit .next etwas ungewöhnlich ist. Ich würde stattdessen die entsprechende Dunder-Methode benutzen:

Code: Alles auswählen

#!/usr/bin/env python3
class Waypoint:
    def __init__(self, coordinate, waypoints):
        self.coordinate = coordinate
        self._waypoints = waypoints
        self._index = None

    def __repr__(self):
        return f"{type(self).__name__} {self.coordinate}"

    def __next__(self):
        try:
            return self._waypoints[self.index + 1]
        except IndexError:
            return None

    @property
    def index(self):
        if self._index is None:
            self._index = self._waypoints.index(self)
        return self._index


def main():
    waypoints = []
    for i in range(100):
        waypoints.append(Waypoint((i, i**2), waypoints))
    some_waypoint = waypoints[37]
    print(some_waypoint, next(some_waypoint))


if __name__ == "__main__":
    main()

[Sirius3]

@snafu: __next__-Methoden findet man nur bei Iteratoren, und zum vollständigen Iterator fehlt noch die __iter__-Methode und sowieso die Tatsache, dass das Objekt etwas iteriert. Deine __next__-Methode wirft auch keine StopIteration-Exception, sondern gibt immer nur den selben Wert zurück.

[Ernst Haft]

Hallo Forum.
Ich habe den Code von __deets__ in Verwendung.
Was jedoch macht der folgende Teil der Programmierung?

Code: Alles auswählen

def main():
    waypoints = []
    for i in range(100):
        waypoints.append(Waypoint((i, i**2), waypoints))
    some_waypoint = waypoints[37]
    print(some_waypoint, some_waypoint.next)


if __name__ == '__main__':
    main()

Wie kommen die Zahlen 100 (Zeile 3) und 37 (Zeile 5) zustande?
Vielen Dank für das Einsenden des Codes.
Viele Grüße,
euer Ernst.

[__blackjack__]

@Ernst Haft: Die hat sich __deets__ ausgedacht. Kannst auch 42 und 23 nehmen.

[Ernst Haft]

@Ernst Haft: Die hat sich __deets__ ausgedacht. Kannst auch 42 und 23 nehmen.

42 - die Antwort auf alles

Aber hat der Code sonst noch irgendeinen Sinn, welcher sich mir momentan nicht erschließt?

[__deets__]

Es sind Beispielzahlen. Es ist ja auch kein echter Pfad von Wegpunkten. Warum wundert dich das nicht?

[snafu]

Ich finde das auch komisch. Wenn man immer die waypoints mit übergeben muss, dann ergibt die Klasse für mich wenig Sinn. Für mich sieht das nach einer sehr komplizierten Art aus, um an i+1 zu kommen. Welchen Mehrwert hat dieser Weg anstatt einfach ganz normal über die Liste zu iterieren...?

[__deets__]

Das heißt aber, dass du an der Stelle wo du einen Weg Punkt hast auch immer die Liste der Wegpunkte vorhalten musst. Kann man machen. Oder die eben dem Wegpunkt mitgeben.