C++ Teil 9 – Zeiger

Zeigeraddition

Das Konzept der Zeiger bzw. Pointer(eng. für Zeiger) ist für Anfänger wahrscheinlich der unbeliebteste und für einen Profi der mächtigste Bestandteil von C++. Viele Anfänger verstehen sie anfangs nicht und sogar Profis machen manchmal Fehler im Umgang mit ihnen. Nichtsdestotrotz sind Zeiger ein sehr wichtiges Thema, von dem sich kein C++ – Programmierer drücken kann. … Weiterlesen

C++ Teil 8 – Arrays

Zahlenfeld

Einleitung Ein Array (zu Deutsch: ein Feld) ist eine zusammenhängende Folge von Elementen eines bestimmen Datentyps. Arrays können ein oder mehrdimensional sein. Ein eindimensionales Feld entspricht einer einspaltigen Tabelle von Elementen(Variablen), zweidimensionales einem Schachbrett, dreidimensionales einem „Block aus Würfeln“, Felder mit mehr als drei Dimensionen sind bildlich kaum vorstellbar. Deklaration & Initialisierung Statische Felder werden … Weiterlesen

Pixelgenaue Kollisionserkennung

Kollisionserkennung

Jedes Spiel, welches auf bewegte Elemente setzt, die mit einander in Kontakt treten, benötigt ein Algorithmus um Kollisionen zwischen den Elementen zu erkennen. Für diesen Zweck gibt es dutzende von Algorithmen und sie alle haben ihre Vor- und Nachteile. Ich möchte hier eine Methode vorstellen, die Kollisionen pixelgenau erkennt. Bevor wir aber damit anfangen, schauen … Weiterlesen

Zahlensysteme der Informatik 3: Bit, Byte, Bitwertigkeit

Bit, Byte, Nibble

Bit Ein Bit ist die kleinste Informationseinheit. Man kann sie sich als eine Antwort auf eine Frage, die man mit Ja/Nein beantworten kann, vorstellen. In der Elektrotechnik entspricht dieses Ja/Nein der Antwort auf die Frage, ob in einer Schaltung Strom fließt oder nicht, was auch der wesentliche Grund für die Verwendung des binären Zahlensystems ist … Weiterlesen

Zahlensysteme der Informatik 2: Hexadezimalsystem

Im ersten Teil des Artikels wurde deutlich, dass binäre Zahlen sehr lang werden können. So eine Darstellung, die nur aus zwei Zahlen besteht ist demnach nicht nur unhandlich, sondern auch fehleranfällig. Das ist einer der Gründe warum man das Hexadezimalsystem eingeführt hat. Dieses Zahlensystem verwendet als Basis die Zahl 16. Man kann also mit einer … Weiterlesen

Zahlensysteme der Informatik 1: Binärsystem

Erst durch das Wissen verschiedener Zahlensysteme kann man verstehen wie ein Computer intern rechnet oder wie bei den verschiedenen Programmiersprachen die Datentypen aufgebaut sind und warum beim Rechnen mit Fließkommazahlen Fehler entstehen. In dieser Artikelserie werde ich versuchen dieses Wissen zu vermitteln und hoffentlich auch einige Leser für die Informatik begeistern. Das binäre Zahlensystem ist … Weiterlesen

Dynamische Datenstrukturen – Doppelt verkettete Liste

stdlist_vs_liste2

Einleitung Im ersten Teil des Tutorials haben wir gesehen, wie eine einfach verkettete Liste aufgebaut ist und welche Nachteile sie besitzt. In diesem Abschnitt werden wir diese Nachteile eliminieren und so eine brauchbare Liste bekommen, die sich sehen lassen kann. Um mehr Flexibilität zu erreichen, werden wir auf das Konzept der Template-Klassen zurückgreifen. Grundkenntnisse der … Weiterlesen