Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Iterator

  • 1
  • 2

Werbeanzeige

TigerClaw25

unregistriert

1

21.11.2013, 09:47

Iterator

Hallo,

kurze Frage zu Iteratoren. Diese können ja beispielsweis einen Zeiger auf die Anfangsadresse einer Liste speichern. Warum können diese dann hochgezählt werden, um bestimmte Elemente anzusprechen? Verstehe es nicht ganz. Ist das ein Sonderfall mit dem Hochzahlen? Normalerweise beinhaltet ein Zeiger ja die Adresse, wie kann dieser dann hochgezählt wwerden?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

21.11.2013, 09:50

Hochzählen bedeutet, dass der Iterator auf das nächste Element des Containers (z.B. Liste) weiterbewegt wird.
Einen Zeiger kann man übrigens auch hochzählen.
David Scherfgens Website | Konzentrationstest Polizei

Architekt

Community-Fossil

Beiträge: 2 481

Wohnort: Hamburg

Beruf: Student

  • Private Nachricht senden

3

21.11.2013, 10:19

Die nächste Adresse ist nur n bytes entfernt, wobei n = sizeof(TYPE).
Wenn ich also einen Pointer hochzähle, dann weiß der Compiler anhand des Typs des Pointers (z.B. int bei int*) dass er sizeof(TYPE) Bytes addieren muss, um zur nächsten Speicheradresse zu kommen. Bei int wären es z.B. 4 bytes. So kann bspw. über eine Liste iteriert werden.
Der einfachste Weg eine Kopie zu entfernen ist sie zu löschen.
- Stephan Schmidt -

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

4

21.11.2013, 13:06

Archi, ist mit Liste nicht in den allermeisten Fällen eine verkettete Liste gemeint? Durch diese Iteriert man doch ganz anders. Du meintest wohl ein Array(list) oder Vector?
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

TigerClaw25

unregistriert

5

21.11.2013, 13:15

Ich dachte immer Zeiger zeigen auf eine Zufaellige Adresse. Normaler Zeiger, die hochgezählt werden kann ich mir nicht vorstellen. Jede Variable steht doch an irgend einer Stelle und hat eine Zufaellige Adresse oder bezieht sich das auf Arrays mit dem Hochzählen

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

6

21.11.2013, 13:31

Ja, das bezieht sich auf Arrays.
Du kannst theoretisch (und meiner Empfehlung nach keinesfalls praktisch) aber auch int* zu char* casten und die sizeof(int) Bytes einzeln nutzen. Ich schreibe nicht 4 Bytes, weil du dir da nicht sicher sein solltest!
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

7

21.11.2013, 13:45

Zitat von »TigerClaw25«

oder bezieht sich das auf Arrays mit dem Hochzählen

Ja. Bei Arrays weiß man, dass die Elemente hintereinander im Speicher angesiedelt sind.
David Scherfgens Website | Konzentrationstest Polizei

TigerClaw25

unregistriert

8

21.11.2013, 14:07

DAnke. Brauche manchmal etwas länger. Beispielweise verstehe ich Klassen, könnte aber dennoch kein GameState für ein Spiel umsetzen.

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

9

21.11.2013, 14:11

Zitat von »Architekt«

Die nächste Adresse ist nur n bytes entfernt, wobei n = sizeof(TYPE).
Wenn ich also einen Pointer hochzähle, dann weiß der Compiler anhand des Typs des Pointers (z.B. int bei int*) dass er sizeof(TYPE) Bytes addieren muss, um zur nächsten Speicheradresse zu kommen. Bei int wären es z.B. 4 bytes. So kann bspw. über eine Liste iteriert werden.

Nicht unbedingt. Padding und Alignment kann einem einen Strich durch diese Rechnung machen.
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

KeksX

Community-Fossil

Beiträge: 2 107

Beruf: Game Designer

  • Private Nachricht senden

10

21.11.2013, 14:24

Zitat von »TigerClaw25«

DAnke. Brauche manchmal etwas länger. Beispielweise verstehe ich Klassen, könnte aber dennoch kein GameState für ein Spiel umsetzen.

Das kannst du auch erst, wenn dus mal ausprobierst. Sowas weiß man nicht einfach so. :)

Von daher mach dir da keine Sorgen, dass du langsam bist weiß ich jetzt nicht, aber daran liegts jedenfalls nicht.
WIP Website: kevinheese.de

Werbeanzeige

  • 1
  • 2

Ähnliche Themen