Tutorium #4

Einführung in die (strukturierte) Programmierung

Gruppe 3 – Michael Schwarz prog-tutor-michael@iicm.tugraz.at
Gruppe 5 – Jörg Müller prog-tutor-joerg@iicm.tugraz.at
Gruppe 6 – Christoph Hack prog-tutor-hack@iicm.tugraz.at
Gruppe 8 – Anja Karl prog-tutor-anja@iicm.tugraz.at
Gruppe 9 – Manuel Weber prog-tutor-weber@iicm.tugraz.at

Tutoriumsinhalt

• HW3 Besprechung
• Arrays
• Pointer
• HW4

HW3 Besprechung - Häufige Fehler

• Variablennamen A, B, C, D
• Deutsche Variablennamen (netzmaske)
• Deutsche Kommentare
• Einrückungen (Codingstandard)
• Nur die Suffixe 8, 16, 24, 32 beachtet
• Shift um 32 Bit - undefiniertes Verhalten

HW3 Falle

• Shiften von signed Variablen
• Im C Standard nicht definiert was passiert!
• GCC Verhalten: wenn die Zahl negativ ist, wird mit 1-Bit aufgefüllt, sonst mit 0-Bit
• Beispiel:

  unsigned char x = 0xf0;
  signed char y = 0xf0;
  x = x >> 4; // x = 0x0f
  y = y >> 4; // y = 0xff
  

HW3 Beispiele - Gut oder schlecht?

HW3 Beispiele - Gut oder schlecht?

HW3 Beispiele - Gut oder schlecht?

HW3 Beispiele - Gut oder schlecht?

HW3 Beispiele - Gut oder schlecht?

HW3 Beispiele - Gut oder schlecht?

Array

• Hintereinander liegende Daten vom gleichen Typ
• Größe kann nicht mehr verändert werden, muss bei Deklaration bekannt sein
• Zugriff über [ ]
• Deklaration:

  <typ> name[<size>];

• Initialisiertes Array:

  <typ> name[] = {<value1>, <value2>, ...};

• Zugriff:

  name[<index>] = <value>;

Beispiel

Variable-length-Arrays

• GCC akzeptiert Arrays mit variabler Länge (C99 Standard)
• Beispiel

  int size = numberOfHornsOnAUnicorn();
  int array[size];
  

• Gefährlich zu verwenden, da diese Arrays am Stack liegen → normal 8MB maximale Größe, kann jedoch auch nur 64kB sein!
• Ist das Array zu groß, stürzt das Programm ohne erkennbare Ursache ab
• Have fun debugging!

Array als Funktionsparameter

• Soll ein Array an eine Funktion als Parameter übergeben werden gibt es 3 Wege

1. Array variabler Größe

   void foo(int bar[]) {
    [..]
   }

2. Array fixer Größe

   void foo(int bar[8]) {
    [..]
   }

3. Als Pointer

   void foo(int* bar) {
    [..]
   }

Spezielle Arrays: Mehrdimensionale Arrays

• Arrays können mehrere Dimensionen haben
• 2-dimensionale Arrays:

  <typ> name[<rows>][<columns>];

• Zugriff über Zeilen- und Spaltenindex:

  name[<row>][<column>] = <value>;

• Beispiel Initialisierung:

  char matrix[3][3] = { {'A', 'B', 'C'}, {'D', 'E', 'F'}, 
        {'G', 'H', 'I'} };

Mehr als 2 Dimensionen?

• Ja, in C beliebig viele (so lange wir Speicher haben)
• Schwer vorstellbar ab 4 Dimensionen, deshalb als Array von Arrays denken

int cube[3][3][3];
int hypercube[3][3][3][3];

Beispiel: 4 Dimensionen

 int hypercube[3][3][3][3];

Möglichkeit 1: 4D-Würfel

Möglichkeit 2: Array von 3D Würfeln

Mehrdimensionale Arrays als Parameter

#include <stdio.h>

void printMatrix3(char matrix[][3])
{
  int y;
  for(y = 0; y < 3; y++)
  {
    printf("%c %c %c\n", matrix[y][0], matrix[y][1], matrix[y][2]);
  }
}

int main()
{
  char matrix[3][3] = { {'A', 'B', 'C'}, {'D', 'E', 'F'}, 
      {'G', 'H', 'I'} };
  printMatrix3(matrix);
}

Pointer

• Pointer »zeigen« auf Variablen
• Pointer enthält die Adresse einer Variable
• Deklaration mit "*"

  <datentyp>* name;

• Zugriff auf die Variable durch Dereferenzieren ebenfalls mit "*"

  *name = <value>;

• Zuweisen einer Adresse durch den Adressoperator "&"

  name = &<variable>;

Pointer und Pointee

Pointer - Praxisbeispiel

HW4

Fragen?

Abgabe

• bis Mittwoch, 30.10.
• Deadline 19:00

Viel Erfolg bei HW4