294 lines
7.7 KiB
TeX
294 lines
7.7 KiB
TeX
\documentclass[usenames,dvipsnames]{beamer}
|
|
%----------------------------------------------------------------------------------------
|
|
% Struktur und Pointer Referat
|
|
% 20.04.2020
|
|
%----------------------------------------------------------------------------------------
|
|
\usetheme{focus} % Use the Focus theme supplied with the template
|
|
|
|
\usepackage[utf8]{inputenc}
|
|
|
|
\usepackage{booktabs}
|
|
\usepackage{amsmath}
|
|
\usepackage{hyperref}
|
|
\usepackage{graphicx}
|
|
\usepackage{listings} % Required for better table rules
|
|
\usepackage{xcolor}
|
|
|
|
% Farbdefinitionen
|
|
\definecolor{backgroundcoloreq}{RGB}{180,140,0}
|
|
\definecolor{codegreen}{rgb}{0,0.6,0}
|
|
\definecolor{codegray}{rgb}{0.5,0.5,0.5}
|
|
\definecolor{codepurple}{rgb}{0.58,0,0.82}
|
|
\definecolor{codeorange}{RGB}{190,100,0}
|
|
|
|
|
|
\lstset{
|
|
language=C,
|
|
basicstyle=\ttfamily,
|
|
numbers=left,
|
|
numberstyle=\tiny,
|
|
tabsize=4,
|
|
columns=fixed,
|
|
showstringspaces=false,
|
|
showtabs=false,
|
|
breaklines=true,
|
|
keepspaces,
|
|
morekeywords={std},
|
|
keywordstyle=\color{blue}\ttfamily,
|
|
stringstyle=\color{red}\ttfamily,
|
|
commentstyle=\color{OliveGreen!85}\ttfamily,
|
|
numberstyle=\tiny\color{codegray},
|
|
basicstyle=\footnotesize\selectfont\ttfamily,
|
|
% keyword highlighting
|
|
classoffset=1, % starting new class
|
|
otherkeywords={>,<,.,;,-,+,!,=,~,:,[,],NULL,&},
|
|
morekeywords={>,<,.,;,-,+,!,=,~,:,[,],NULL,&},
|
|
keywordstyle=\color{codeorange},
|
|
classoffset=0
|
|
}
|
|
|
|
%----------------------------------------------------------------------------------------
|
|
% TITLE SLIDE
|
|
%----------------------------------------------------------------------------------------
|
|
|
|
\title{Strukturen + Pointer \\ Call by Reference/Value}
|
|
|
|
\subtitle{mit Anwendungsfälle / Programmierbeispiele}
|
|
|
|
\author{Lukas Heiligenbrunner}
|
|
|
|
\institute{HTL Steyr \\ Schlüsselhofgasse 63}
|
|
|
|
\date{\today}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{document}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}
|
|
\maketitle % Automatically created using the information in the commands above
|
|
\end{frame}
|
|
|
|
%----------------------------------------------------------------------------------------
|
|
% SECTION 2
|
|
%----------------------------------------------------------------------------------------
|
|
|
|
|
|
\section{Pointer} % Section title slide, unnumbered
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}{Grundlagen}
|
|
\begin{itemize}
|
|
\item Variable die Speicheradresse enthält
|
|
\item Pointer zeigt wo das Objekt zu finden ist.
|
|
\item nicht alle Pointer enthalten Adresse
|
|
\begin{itemize}
|
|
\item NULL-Pointer
|
|
\end{itemize}
|
|
\item Operator *
|
|
\begin{itemize}
|
|
\item definiert einen Pointer
|
|
\item Wert eines Pointers
|
|
\end{itemize}
|
|
\item \& Operator: Adresse einer Variable
|
|
\end{itemize}
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile]{Pointer Syntax}
|
|
\begin{lstlisting}
|
|
#include <stdio.h>
|
|
int main()
|
|
{
|
|
//Variable declaration
|
|
int num = 10;
|
|
|
|
//Pointer declaration
|
|
int *p;
|
|
|
|
//Assigning address of num to the pointer p
|
|
p = *num;
|
|
|
|
printf("Num: %d", &p);
|
|
return 0;
|
|
}
|
|
\end{lstlisting}
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}{Pointer in Java}
|
|
\begin{itemize}
|
|
\item Alle Objekte automatisch Pointer
|
|
\item Primitives (int, float, double) sind Wert direkt
|
|
\end{itemize}
|
|
\end{frame}
|
|
|
|
%----------------------------------------------------------------------------------------
|
|
% SECTION 2
|
|
%----------------------------------------------------------------------------------------
|
|
|
|
|
|
\section{Strukturen} % Section title slide, unnumbered
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}{Strukturen Allgemein}
|
|
\begin{itemize}
|
|
\item kategorisieren von Variablen
|
|
\begin{itemize}
|
|
\item Variablen \textit{(int, char, double, float)}
|
|
\item Pointer
|
|
\item Arrays
|
|
\end{itemize}
|
|
\item Keyword \textit{struct}
|
|
\pause
|
|
\item verbessert Übersicht
|
|
\item Schritt richtung Objektorientierung
|
|
\item ideal für Listen und Baumstruktur
|
|
\end{itemize}
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile, allowframebreaks]{C Syntax}
|
|
Definition:
|
|
\begin{lstlisting}
|
|
struct Adresse {
|
|
char name[50];
|
|
int *nummer;
|
|
short hausnummer;
|
|
long plz;
|
|
};
|
|
\end{lstlisting}
|
|
Anwendung:
|
|
\begin{lstlisting}
|
|
// Variable der Struktur erstellen
|
|
struct Adresse adresseKurt;
|
|
// Zugriff auf die Elemente
|
|
strcpy(adresseKurt.name, "Kurt Kanns");
|
|
adresseKurt.hausnummer = 23;
|
|
adresseKurt->nummer = 4;
|
|
adresseKurt.plz = 45678;
|
|
\end{lstlisting}
|
|
|
|
\framebreak
|
|
|
|
Typdefinition mit typedef:
|
|
\begin{lstlisting}
|
|
typedef struct Adresse {
|
|
char name[50];
|
|
short hausnummer;
|
|
} ADR;
|
|
|
|
ADR a1,a2;
|
|
\end{lstlisting}
|
|
\end{frame}
|
|
|
|
\begin{frame}{Sonstiges}
|
|
\begin{itemize}
|
|
\item Strukturtypdeklaration: struct Adresse \{…\};
|
|
\item Gesamtlänge der Struktur: sizeof(Struktur)
|
|
\item Zugriff auf einzelne Komponenten durch\\
|
|
Punktnotation: Adresse1.Vorname = “Peter“;
|
|
\item Pfeilnotation (->) wenn Komponente ist Pointer
|
|
\item Weiteres hinzufügen von Komponenten während der Laufzeit nicht möglich.
|
|
\end{itemize}
|
|
\end{frame}
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile]{Strukturen als Funktionsargument}
|
|
Ohne Typedef:
|
|
\begin{lstlisting}
|
|
void testfunc(struct Adresse a){
|
|
long plz = a.plz;
|
|
}
|
|
\end{lstlisting}
|
|
Mit Typedef:
|
|
\begin{lstlisting}
|
|
void testfunc(ADR a){
|
|
long plz = a.plz;
|
|
}
|
|
\end{lstlisting}
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile]{Strukturen in Java}
|
|
\begin{itemize}
|
|
\item existieren nicht
|
|
\item stattdessen Objekte
|
|
\end{itemize}
|
|
\begin{lstlisting}[language=java]
|
|
public class Adresse
|
|
{
|
|
String name;
|
|
String strasse;
|
|
short hausnummer;
|
|
long plz;
|
|
String stadt;
|
|
}
|
|
\end{lstlisting}
|
|
\end{frame}
|
|
|
|
%----------------------------------------------------------------------------------------
|
|
% SECTION 3
|
|
%----------------------------------------------------------------------------------------
|
|
|
|
|
|
\section{Anwendung} % Section title slide, unnumbered
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile]{Verkettete Listen}
|
|
\begin{lstlisting}
|
|
struct node {
|
|
int data;
|
|
struct node* next;
|
|
};
|
|
typedef struct node node;
|
|
|
|
void beispiel() {
|
|
// Erstellen von root
|
|
node *root = malloc(sizeof(node));
|
|
|
|
root.data = 17;
|
|
|
|
// Anhaengen eines Knotens
|
|
node *secondNode = malloc(sizeof(node));
|
|
root->next = secondNode;
|
|
secondNode.data = 19;
|
|
}
|
|
\end{lstlisting}
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[fragile]{Struktur als Pointer}
|
|
todo
|
|
\end{frame}
|
|
|
|
%------------------------------------------------
|
|
|
|
\begin{frame}[focus]
|
|
Danke für eure Aufmerksamkeit!
|
|
\end{frame}
|
|
|
|
%----------------------------------------------------------------------------------------
|
|
% CLOSING/SUPPLEMENTARY SLIDES
|
|
%----------------------------------------------------------------------------------------
|
|
|
|
\appendix
|
|
|
|
\begin{frame}{References}
|
|
\nocite{*} % Display all references regardless of if they were cited
|
|
\bibliography{quellen}
|
|
\bibliographystyle{plain}
|
|
\end{frame}
|
|
|
|
\end{document}
|