Dynamischer Speicher und Struktur. Beispiel: In einem Test-Programm werden die Anzahl, die Länge,...

Dynamischer Speicher und

Struktur

Beispiel:

In einem Test-Programm werden die Anzahl, die Länge, Breite und Höhe mehrerer Räume gespeichert. Der Anwender gibt die Anzahl der abzuspeichernden Räume ein. Die Länge, Breite und Höhe werden vorläufig (zu Testzwecken) durch das Programm festgelegt.

Ein Raum wird durch folgende Struktur realisiert:

struct dtraum{ int l; int b; int h;};

Realisieren Sie das Programm durch ein Feld, dessen einzelne Elemente jeweils eine Struktur bilden.

#include "stdafx.h"#include <malloc.h>

struct dtraum{int l;int b;int h;

// gleich geht es weiter...

int main(){ int anz,i; struct dtraum v[1000];

printf("Anzahl eingeben =\n"); scanf("%d",&anz);

for(i=0;i<anz;i++){ v[i].l=i; v[i].b=i+10; v[i].h=i+20; }}

Welchen Nachteil hat dieses Programm bezüglich des Speicherplatzverbrauchs

Der Anwender kann mehr Speicher – als reserviert – verbrauchen.(z.B. bei Eingabe von 2000 für anz).

Dies ist dann “Unerlaubte Speicherbenutzung“Der Anwender kann weniger Speicher – als reserviert – verbrauchen

(z.B. bei Eingabe von 1 für anz).Dies ist dann “Speicherverschwendung“.

Um dies zu vermeiden kann der Anwender – während der Laufzeit des Programms – so viel Speicher reservieren, wie er benötigt.

Im Gegensatz zum Beispiel oben wird diese Reservierung nicht beim Compilieren, sondern während des Programmlaufs gemacht und heißt

deshalb dynamischer Speicher(reservierung).

Die Funktion malloc kann während der Laufzeit des Programms eine gewünschte Menge Speicher (vom Betriebssystem) organisieren. Welche Angabe braucht man dann, um auf diesen Speicher zuzugreifen ?

Man braucht die Anfangsadresse dieses reservierten Speicherbereichs.Die Funktion malloc liefert diese Anfangsadresse zurück.

Beispiel:

int main(){

int *pint;

pint = (int *) malloc(3*sizeof(int));

// pint = (int *) malloc(12);}

reserviert Speicher für 3 * Speicherbedarf(integer)

malloc verlangt, daß man - durch den cast Operator (..) - den Datentyp

angibt, auf den die Anfangsadresse des Speicherbereichs zeigt

nicht empfehlenswert: falls man weiß wieviel Speicher 3 Integer belegen, könnte man auch die Anzahl der Bytes direkt angeben

Anfangsadresse des reservierten Speichers

Realisieren Sie das vorige Programm, in dem die Räume in einem Feld abgespeichert wurden, durch die Verwendung von dynamischem Speicher.

// gleich geht es weiter...

int main(){ int i; int anz=0; struct dtraum *pr; printf("Anzahl eingeben\n\n"); scanf("%d",&anz); pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum));

reserviert Speicher für...

Hier wird nachher der Anfang des dynamischen Speichers (in einem

Zeiger) festgehalten.

Welchen Wert hat pr an dieser Stelle ?

anz Speicherelemente mit dem Datentyp struct dtraum

0100 ?0100pr

berechnet den Speicherbedarf von der Struktur dtraum : 3 · Speicherbedarf(integer) = 12 Byte

Annahme:Die Variable pr werde an der Adresse 0100 gespeichert.

... pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum)); for(i=0;i<anz;i++){ (*(pr+i)).l=i;// (pr+i)->l=i;// pr[i].l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

Annahme: anz = 2

0100 ?0100prgleiche Befehle, nur anders geschrieben

... pr = (struct dtrau (anz*sizeof(st for(i=0;i<anz;i++) (*(pr+i)).l=i;// (pr+i)->l=i;// pr[i].l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0504... ?0508

05200100 05000100pr

Speicherreservierung für : 2 · sizeof(dtraum) = 2 · 3 · 4 Byte.

0500...

Annahme: Speicherbereich beginnt bei Adresse 0500

... pr = (struct dtraum (anz*sizeof(st for(i=0;i<anz;i++) (*(pr+i)).l=i;// (pr+i)->l=i;// pr[i].l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0504... ?0508

05200100 05000100pr

0500...

*(0500 + 0 · 12)

0504... ?0508

0500... 0 0 ...

pr = (struct dtraum (anz*sizeof(st for(i=0;i<anz;i++) (*(pr+i)).l=i;// (pr+i)->l=i;// pr[i].l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0100 05000100pr

*(0500 + 0 · 12)

0504... ?0508

0500...

0100 05000100pr

0 0*(0500 + 0 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 0 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 0 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 0 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

...???

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

...???

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

0500... 0 0

0100 05000100pr

*(0500 + 1 · 12)

0504...0508

0500... 0 0

0100 05000100pr

free(pr);

reservierten Speicher wieder freigeben

WICHTIG:Die Verwendung von malloc sollte immer wie folgt geschehen:

pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum)); if(pr != NULL){ // z.B. Anweisungen // siehe oben... free(pr); }

Wenn pr den Wert NULL (0) hat bedeutet dies:Vom Betriebssystem kann kein Speicher mehr reserviert werden, weil z.B. schon vorher im Programm viel Speicher reserviert wurde.

pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum)); if(pr != NULL){ // Anweisungen // ... free(pr); }

pr->l=100;printf("%d", pr->l);

Was geschieht, wenn nach der Freigabe des reservierten Speichers auf diesen Speicher zugegriffen wird?

Es kann (muss aber nicht) zur Laufzeit eine Fehlermeldung erscheinen (übliche blaue Fenster...). Wenn keine Fehlermeldung erscheint, kann sich dieser Fehler später im Programm sehr unangenehm bemerkbar machen...

Was macht das gleiche Programm, aber ohne die Anweisung:

pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum));

int main(){ int i; int anz=0; struct dtraum *pr; printf("Anzahl eingeben\n\n"); scanf("%d",&anz); for(i=0;i<anz;i++){ (*(pr+i)).l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0100 ?0100pr

Welchen Wert hat pr an dieser Stelle des Programms ?

? bedeutet:irgendein unbekannter, zufälliger Wert.Zum Beispiel: 0815

int main(){ int i; int anz=0; struct dtraum *pr; printf("Anzahl eingeben\n\n"); scanf("%d",&anz); for(i=0;i<anz;i++){ (*(pr+i)).l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0100 08150100pr

Was steht an der Adresse 0815 im Arbeitsspeicher ?

Der Programmier weiß es nicht, denn er hat an dieser Adresse keinen Speicherplatz reservieren lassen und diesen entsprechend belegt.

Als schlimmer Fall könnte an der Adresse 0815 zum Beispiel...

ein Teil des Betriebssystems stehen!

int main(){ int i; int anz=0; struct dtraum *pr; printf("Anzahl ein scanf("%d",&anz); for(i=0;i<anz;i++){ (*(pr+i)).l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0100 08150100pr

0815 Teildes

08170818 Syst.

0816Betr.

int main(){ int i; int anz=0; struct dtraum *pr; printf("Anzahl ein scanf("%d",&anz); for(i=0;i<anz;i++){ (*(pr+i)).l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; }

0100 08150100pr

08170818

Dieser Teil des Betriebssystems wird überschrieben

0 0 0 0

Hier das ganze Programm...

int main(){ int i; int fehler=0; int anz=0; struct dtraum *pr;

printf("Bitte Anzahl der Raeume eingeben =\n"); scanf("%d",&anz); pr = (struct dtraum *) malloc (anz*sizeof(struct dtraum)); if(pr!=NULL){ for(i=0;i<anz;i++){ (pr+i)->l=i; (pr+i)->b=i+10; (pr+i)->h=i+20; } free(pr); }

if(pr==NULL) printf("Es gibt keinen freien Speicher mehr");

// Nur zum Test: Zugriff auf freigegebenen Speicher pr->l=100; printf("%d", pr->l); return 0;}

Übungsaufgaben:Siehe Aufgabenblatt

Dynamischer Speicher und Struktur. Beispiel: In einem Test-Programm werden die Anzahl, die Länge,...

Documents

Kap. 3: Modellierung und Simulation dynamischer Systeme€¦ · • System dynamics: Forresters Methode zur Modellierung dynamischer Systeme wurde u.a. zur Grundlage der Arbeit

MATLAB-SIMULINK Analyse und Simulation dynamischer …978-3-8351-9057-3/1 · Helmut Bode MATLAB-SIMULINK Analyse und Simulation dynamischer Systeme 2., vollstandig uberarbeitete Auflage

Jahrestagung der Systemischen Gesellschaft Systemisches ... · 2.1 Theorie komplexer dynamischer Systeme 2.2 Theorie komplexer dynamischer Systeme 2.3 Narrative Theorien 2.4 Sinnbegriff

Neue Möglichkeiten Dynamischer · PDF file1 Neue Möglichkeiten Dynamischer Berechnungen Dr.-Ing. Imre Kovacs Dynamic Consulting Dr.-Ing. Casimir Katz SOFiSTiK GmbH Zusammenfassung:

VII. Integralrechnung von Funktionen mehrerer Ver anderlicher · VII. Integralrechnung von Funktionen mehrerer Ver anderlicher 20. Integration von Treppenfunktionen und das Lebesgue-Integral

Digitale Medien und ihre Macher: Mediatisierung als dynamischer

Dynamischer Speicher

Reelle Analysis mehrerer Ver anderlic hermyweb.rz.uni-augsburg.de/~eschenbu/analysis2.pdf · Reelle Analysis mehrerer Ver anderlic her Vorlesungsskriptum Sommersemester 1995 J.-H

Kap. 2: Modelle und Grundlagen der Modellierung · • Ansätze und Konzepte dynamischer Modellierung ... Modellierung Vorlesung/Seminar: Modellierung dynamischer und adaptiver Systeme,

Entwicklung, Aufbau und dynamischer Betrieb eines PEM ...€¦ · Seite 1 von 29 Entwicklung, Aufbau und dynamischer Betrieb eines PEM-Druckelektrolyseurs der Megawattklasse Abschlussbericht

Dynamischer Speicher. Ein Vergleich aus dem täglichen Leben

Ppt77 A.Pptm [Automatisch Gespeichert]

Beleg der Vorlesung "Simulation Dynamischer Systeme"

Wlan ausleuchtung v2 automatisch gespeichert

Entwicklung und Optimierung dynamischer Methoden …edoc.sub.uni-hamburg.de/hsu/volltexte/2012/2991/pdf/2012_Biberger.pdf · Entwicklung und Optimierung dynamischer Methoden der Raster-Sonden-Mikroskopie

Dynamischer Speicher und Struktur. Beispiel: In einem Test-Programm werden die Anzahl, die Länge, Breite und Höhe mehrerer Räume gespeichert. Der Anwender

Arbeitsengagement als dynamischer Prozess: Wechselwirkungen zwischen Ressourcen, Ereignissen und Emotionen 19.09.2007 Arbeitsengagement als dynamischer

Funktionen mehrerer Veränderlicher - Main / HomePageochs/mathe3/skript/mehrdim13.pdf · Funktionen mehrerer Veränderlicher Betrachtet werden Funktionen f : D !R mit De nitionsbereich

Management dynamischer Prozesse - Uni Ulm Aktuelles · Management dynamischer Prozesse. 2/9 Übersicht Transfer Arbeitskreis Heer / Wörzberger Management dynamischer Prozesse 29

Modellierung und Simulation dynamischer Systeme · 2011-05-27 · Modellierung und Simulation dynamischer Systeme 5 Wolfgang Eiden, Markus Heidenreich 2.2. Die einzelnen Schritte