ARRAY oder FELD oder VEKTOR

ARRAY

oder

FELD

oder

VEKTOR

Aufgabe:

Drei über Tastatur eingegebene ganzzahlige Zahlen sollen in umgekehrter Reihenfolge der Eingabe wieder auf dem Bildschirm ausgegeben werden.

int main(){ int a; int b; int c; //...

printf("1.Zahl eingeben\n");scanf("%d", &a);fflush(stdin);

printf("2.Zahl eingeben\n");scanf("%d", &b);fflush(stdin);

printf("3.Zahl eingeben\n");scanf("%d", &c);fflush(stdin); printf("umgekehrt: %d %d %d",

c, b, a);

return 0;}

SchreibaufwendigeLösung !

Was ist der Nachteil ?

keine "nächste" Variable:a b c

Warum nicht mit Schleife lösbar ?

Man benötigt:Eine Variable, die aus mehreren Zellen (Elementen) besteht und deshalb gleichzeitig mehrere Werte speichern kann.Dies ist eine indizierte Variable, ein sogenanntes Feld (Array, Vektor).

13 17 19 23 27

Der Index der ersten Zelle (Element) ist 0Die Feldlänge ist 5

0 1 2 3 4

C-Syntax

int v[3];

Datentyp: Jede Zelle hat den gleichen Datentyp

Variablenname

Länge des Feldes: KONSTANTE !!!

Diese Feldlänge ist eine Konstante und muß dem Compiler bei der Übersetzung des Programms bekannt sein.

Sie kann NICHT während des Programmlaufs (z.B. durch den Anwender über Tastatur) verändert werden !!!

v[2]=19;

int main(){

? ? ?? ? 19

v[0]=17; 17 ? 19v[1]=13; 17 13 19x=2; 17 13 19

? ?

v x y

v[x]=23; 17 13 23y=v[1]; 17 13 23v[x]=y; 17 13 13

? ?? ?? ?2 ?2 ?2 132 13

int v[3],x,y;

int main(){ int len; scanf("%d",&len); fflush(stdin); int v[len]; v[len-2]=123; return 0; }

Weil Feldlänge len eine Konstante sein muß !!

Warum ist dieses Programm syntaktisch falsch ? (Compiler meldet einen Fehler)

int main(){ int v[3]; v[3]=56;

Dies kann schwer erkennbare Fehler nach sich

ziehen. Siehe später !

Warum macht diese Anweisung Probleme ?

Weil auf nicht reservierten Speicher zugegriffen wird, konkret: auf die 4. Zelle des Feldes !

// 12 = 3*Speicher(int)

int main(){ int v[3]; size_t erg;

erg = sizeof(v);

// Welchen Wert hat erg ?

Liefert Speicherplatzbedarf einer Variable.

return 0;

}

Initialisierung bei der Deklaration int zahlen[4]={23,7};

double d[4]={1.4,7.3,2,4};

23 7 ? ?

1.4 7.3 2.0 4.0

int main(){ int v[2] = {10,20}; int w[3] = {50,60,70}; int r; r=w[4]; printf("r=%d\n",r); return 0;}

// mit VC++ 6.0 kompiliert.// Ausgabe auf Bildschirm:// 20

Warum macht diese Anweisung Probleme ?

Weil auf nicht reservierten Speicher zugegriffen wird, konkret: auf die 5. Zelle des Feldes w !


Arbeitsspeicher -Ausschnitt

w[0] 0100 500104 600108 700112 100116

...

w[1]w[2]

...

v[0]v[1]

Der Teil des Speichers, in dem diese Variablen gespeichert werden, nennt man den STACK.Er „wächst“ in Richtung der kleineren Adressen. Welche Variablen werden also hier ab dieser Adresse hintereinander abgespeichert?

20

r 0096 ?

Adresse Inhalt



w[0] 0100 500104 600108 700112 100116

...

w[1]w[2]

...

v[0]v[1]

Was wird also in r gespeichert und auf dem Bildschirm ausgegeben?

20

r 0096 ?

w[4] ist die 5. Zelle relativ zum Feldbeginn bei w[0]. Deshalb ist die nichtreservierte Zelle w[4] gleich der Zelle v[1].

Adresse Inhalt



w[0] 0100 500104 600108 700112 100116

...

w[1]w[2]

...

v[0]v[1] 20

r 0096 20

Was wird also in r gespeichert und auf dem Bildschirm ausgegeben?

w[4] ist die 5. Zelle relativ zum Feldbeginn bei w[0]. Deshalb ist die nichtreservierte Zelle w[4] gleich der Zelle v[1].

Adresse Inhalt

Aufgabe:

Drei über Tastatur eingegebene Zahlen sollen in umgekehrter Reihenfolge der Eingabe wieder auf dem Bildschirm ausgegeben werden. EVA beachten !!

int main(){ int i; // Zähler int v[3]; // Feld i=0; while(i<3){ printf("Zahl eingeben:"); scanf("%d", &v[i]); fflush(stdin); i=i+1; }

printf("Zahlenausgaben\n"); i=2; while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0;}

Aufgabe:

Verändern Sie das letzte Programm so, daß 10 über Tastatur eingegebene Zahlen in umgekehrter Reihenfolge der Eingabe wieder auf dem Bildschirm ausgegeben werden. EVA beachten !!

int main(){ int i; int v[10]; i=0; while(i<10){ printf("Zahl eingeben:"); scanf("%d", &v[i]); fflush(stdin); i=i+1; }

hier muß eine Änderung gemacht werden


printf("Zahlenausgaben\n"); i=9; while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0;}


Welchen Nachteil haben diese vielen Änderungen für den Programmierer ?

Der Programmierer kann eine zu tätigende Änderung

einfach übersehen.

Deswegen ist es besser mitsogenannten Konstanten zu arbeiten.

(Die Feldlänge muß eine Konstante sein !)

int main(){ int v[10]; ...

int main(){ const int LEN = 10; int v[LEN];

Elegantere Möglichkeit:

Länge des Feldes v ist eine Konstante !Kann während des Programmlaufs NICHT mehr verändert werden.

LEN=LEN+1; // Fehler

Empfehlung:Konstanten mit

Großbuchstaben schreiben !

Eine Konstante kann man als eine schreibgeschützte Variable auffassen.(Deswegen ist sie im eigentlichen Sinne des Worts keine Variable mehr).

Aufgabe:

Benutzen Sie beim letzten Programm statt der Feldlänge 10 eine Konstante.

int main(){ const int LEN = 10;

int i; int v[LEN]; i=0; while(i<LEN){ printf("Zahl eingeben:"); scanf("%d", &v[i]); fflush(stdin); i=i+1; }

falls die Feldlänge z.B. auf 100 verändert werden soll, muß der Programmierer nur noch die 10

durch die 100 ersetzen (eine einzige Änderung machen).

printf("Zahlenausgaben\n"); i= LEN-1; while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0;}

Aufgabe:

Verändern Sie das C-Programm so, dass der Anwender die Anzahl der einzugebenden Zahlen festlegen kann.

int main(){ int i; int v[100]; int anz; // Anzahl

do{ printf("Anz. eing.\n"); scanf("%d", &anz); fflush(stdin); } while((anz>100)||(anz<=0));

printf("Zahleneingaben\n"); i=0;

while(i<=anz-1){ printf("Zahleingabe:\n"); scanf("%d", &v[i]); fflush(stdin); i=i+1; }

printf("Zahlenausgabe\n"); i=anz-1;

while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0;}

Besser mit einer Konstante...

int main(){ const int LEN = 100; int i; int v[LEN]; int anz; // Anzahl

do{ printf("Anz. eing.\n"); scanf("%d", &anz); fflush(stdin); } while((anz>LEN)||(anz<=0));

printf("Zahleneingaben\n"); i=0;

while(i<=anz-1){ printf("Zahleingabe:\n"); scanf("%d", &v[i]); fflush(stdin); i=i+1; }

printf("Zahlenausgabe\n"); i=anz-1;

while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0;}

Aufgabe:

Bestimmen Sie das Maximum und das Minimum der in der vorigen Aufgabe eingegebenen Zahlen.EVA beachten !!

int main(){ const int LEN = 100; int i; int anz; int v[LEN]; int max; int min;

// Programm von vorher ...

i = 0; max = v[0]; min = v[0]; do{ if(v[i]>max) max = v[i]; if(v[i] < min) min = v[i]; i=i+1; } while(i<anz); printf("Maxim. = %d\n", max); printf("Minim. = %d\n", min); return 0;}

Strings (Zeichenketten)

Strings sind Felder mit dem Datentyp char.

'M' 'E' 'S' 'K' ...

Beispiel:

Wie wird dies in C++ realisiert ?

int main(){

v[0]='M';v[1]='E';v[2]='S';v[3]='K';

printf("%s",v);

}// Was wird ausgegeben ?

Woher kennt printf das Ende des Strings ?

v[4]='\0';

char v[100];Gibt Zeichenkette aus

return 0;

Zeichenkette beenden mit:ASCII-Zeichen mit Wert 0 Dieses Zeichen bezeichnet man als Zeichen '\0'

im Gegensatz zum Zeichen '0' mit dem ASCII-Wert 48.

Ausgabe eines string:printf mit dem Formatierungszeichen %s

printf gibt so lange Zeichen aus, bis es an das Zeichen \0 kommt !

Eingabe eines string:scanf mit dem Formatierungszeichen %s Eingabe wird durch ENTER beendet und eingelesene Zeichenkette automatisch mit \0 abgeschlossen (beendet)

Bemerkung:Das Drücken der ENTER-Taste zum Beenden der Eingabe eines Zeichens oder einer Zeichenkette veranlasst, dass noch der ASCII-Wert 10 in den Tastaturpuffer geschrieben wird.

Dieser wird durch scanf("%c",...);oderscanf("%s",...);

nicht automatisch aus dem Tastaturpuffer entfernt.Siehe folgendes Beispiel:

int main(){ char u; char str[20];

printf("Name eingeben\n"); scanf("%s",&str);

printf("Zeichen eingeben\n"); scanf("%c",&u);

return 0;}

fflush(stdin);

fflush(stdin);

Welchen Wert hat u ?

Das 1. scanf verschiebt die vom Anwender eingegebene Zeichenkette vom Tastaturpuffer in str. Das sich dann noch im Tastaturpuffer

befindliche ENTER (ASCII-Code 10) verschiebt das 2.scanf in u.

Deswegen:Nach jedem scanf den

Tastaturpuffer löschen mit:

Bemerkung:Aus Platzgründen ist es möglich, dass fflush(stdin);in dieser und den folgenden Präsentationen weggelassen wird !

Initialisierung bei der Deklaration

char v[5]="karl";

char f[5]={'M','a'};'M' 'a' '\0'

'k' 'a' 'r' 'l' '\0'

oder auch möglich:

? ?

Durch jede dieser Initialisierungen wird automatisch, ohne Zutun des Programmierers, die Zeichenkette mit '\0' abgeschlossen.

Aufgabe:

Der Vorname und der Nachname einer Person soll in einem Programm eingegeben werden. Die Initialen sollen dann in einem Feld gespeichert und ausgegeben werden.

Hinweis:scanf("%s", ...) benutzen

int main(){ const int LEN = 20; char vorname[LEN]; char nachname[LEN]; char kuerzel[3];

printf("Vorname eingeben\n");scanf("%s",&vorname);fflush(stdin);printf("Nachn. eingeben\n");scanf("%s",&nachname);fflush(stdin);kuerzel[0] = vorname[0];kuerzel[1] = nachname[0];kuerzel[2] = '\0';printf("Initialen: %s\n", kuerzel);return 0;}

Alternative Möglichkeit, die Initialen des Feldes kuerzel auszugeben:

...i=0;while(i<2){ printf("%c", kuerzel[i]); i=i+1;}

Ist bei dieser Lösung nötig, dass das Feld kuerzel die Feldlänge 3 hat ? Wenn nein, welche Feldlänge würde genügen?

Es würde genügen, als Feldlänge 2 zu nehmen. Allerdings könnte man dann das Feld nicht mehr mit '\0' terminieren.

Welchen Nachteil hätte dies ?

Man könnte die Funktion printf mit %s nicht mehr benutzen, um den Inhalt des Feldes auszugeben.

Es wird nicht geprüft, ob das Feld groß genug ist, die Zeichenkette aufzunehmen

Was ist der Nachteil dieses Programms ?

Aufgabe:Ergänzen Sie das vorige Programm so, dass es nicht mehr Zeichen einlesen, wie das Feld aufnehmen kann.Verwenden Sie bei der Eingabe scanf("%c",...) und

beachten Sie ...

... daß bei der Eingabe einer Zeichenkette nach dem

Drücken der ENTER-Taste das Zeichen mit dem ASCII-Wert 10 im

Tastaturpuffer steht.

int main(){ const int LEN = 5; const char ENTER = 10;

// Schleife nicht beenden int beenden = 0; int i; char vorname[LEN]; char nachname[LEN]; char kuerzel[3]; char temp; i = 0; printf("Vorname eingeben\n");

do{ scanf("%c", &temp); if ((temp == ENTER) ||(i == LEN-1)){ vorname[i] = '\0'; beenden = 1; } else{ vorname[i] = temp; i = i+1; } }while (beenden == 0); printf("Vorn. = %s\n", vorname);

fflush(stdin); return 0;

// analoges mit nachname}

Aufgabe:

1) Angenommen, der Anwender hat im letzten Programm als Vorname Udo eingegeben. Was macht das Programm im Einzelnen ?

Besprechung des Programms für die Eingabe Udo:

Was steht nach dieser Eingabe im Tastaturpuffer ?

U d o 10

ASCII-Wert 10


Welche Werte haben die Variablen beenden, temp, i, vorname nach Ausführung der jeweils folgenden Befehle ?


vorname: temp: i: beenden:


vorname: temp: Ui: 0beenden: 0

? ? ? ? ?



? ? ? ? ?

U ASCII-Wert 10

0 4



? ? ? ? ?



U ? ? ? ?


vorname: temp: U i: 1 beenden: 0

U ? ? ? ?


vorname: temp: di: 1beenden: 0

U ? ? ? ?



U ? ? ? ?

d ASCII-Wert 10

41



U ? ? ? ?



U d ? ? ?


vorname: temp: d i: 2 beenden: 0

U d ? ? ?


vorname: temp: oi: 2beenden: 0

U d ? ? ?



U d ? ? ?

o ASCII-Wert 10

42



U d ? ? ?



U d o ? ?


vorname: temp: o i: 3 beenden: 0

U d o ? ?


vorname: temp: 10i: 3beenden: 0

U d o ? ?



U d o ? ?

ASCII-Wert 10

ASCII-Wert 10

43



U d o ? ?



U d o \0 ?

Aufgabe:

2) Angenommen, der Anwender hat im letzten Programm als Vorname Edgar eingegeben und es wäre:const int LEN = 3;Was macht das Programm im Einzelnen ?

Besprechung des Programms für die Eingabe Edgar:

Was steht nach dieser Eingabe im Tastaturpuffer ?

E d g a r 10

ASCII-Wert 10


Welche Werte haben die Variablen beenden, temp, i, vorname nach Ausführung der jeweils folgenden Befehle ?


vorname: temp: i: beenden:


vorname: temp: Ei: 0beenden: 0

? ? ?



? ? ?

E ASCII-Wert 10

0 2



? ? ?



E ? ?


vorname: temp: E i: 1 beenden: 0

E ? ?



E ? ?



E ? ?

d ASCII-Wert 10

21



E ? ?



E d ?


vorname: temp: d i: 2 beenden: 0

E d ?


vorname: temp: gi: 2beenden: 0

E d ?



E d ?

g ASCII-Wert 10

22



E d ?



E d \0

Aufgabe:

Machen Sie das gleiche wie in der vorigen Aufgabe.Benutzen Sie aber statt scanf die Funktion _getch().Holen Sie sich Infos zu dieser Funktion in der Hilfe von MS VC++

Hinweise zu _getch():1) liest ein Zeichen ein (über Tastatur)2) bringt es nicht auf den Bildschirm (ohne Echo)3) beim Beenden (mit ENTER) der Eingabe des Zeichens wird 13 in den Tastaturpuffer geschrieben.

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

// gleich geht es weiter ...

int main(){ const int LEN = 5; const char ENTER = 13;

// Schleife nicht beenden int beenden = 0; int i; char vorname[LEN]; char nachname[LEN]; char kuerzel[3]; int temp; i = 0; printf("Vorname eing.\n");

do{ temp = _getch(); // kein Echo printf("%c",temp); if ((temp == ENTER) ||(i == LEN-1)){ vorname[i] = '\0'; beenden = 1; } else{ vorname[i] = temp; i = i+1; } } while (beenden == 0); printf("\n = %s\n", vorname);

return 0;}

Tipp:Mit scanf kann man auch die maximale Anzahl der Zeichen angeben, die gelesen werden sollen:

char v[100];scanf("%4s",&v);

Diese Zahl (hier 4) gibt die maximale Anzahl Zeichen

an, die von scanf verarbeitet werden.

Die 4 kann leider nicht durch eine const-Konstante ersetzt werden. Dies muß durch eine define-Konstante gemacht werden:

#define LEN "4"

int main(){ char v[100]; scanf("%" LEN "s",&v); return 0;}

Bevor der Compiler das Programm übersetzt, ersetzt vorher der sogenannte Präprozessor jede mit define definierte Konstante durch den entsprechenden Wert, hier also LEN durch die Zeichenkette 4.

C interpretiert hintereinander kommende Zeichenketten, wie z.B. "%" "4" und "s" als eine Zeichenkette "%4s".

Diese Lösung ist nicht möglich:Der Präprozessor nimmt innerhalb von Zeichenketten keine Ersetzungen vor.

#define LEN "4"

int main(){ char v[100]; scanf("%LENs",&v); return 0;}

Weiterer Tipp:Mit scanf kann man auch festlegen, ab welchen Zeichen die Eingabe beendet wird:

char v[100];scanf("%[^xy]",&v);

liest solange Zeichen ein, bis ein x oder y auftaucht.

(x bzw. y wird nicht mehr eingelesen)

Mehrdimensionale Felder

ZweidimensionaleFelder

Merke:In der Programmiersprache C fasst man ein zweidimensionales Feld als eindimensionales Feld auf, dessen einzelne Zellen (Elemente) aus eindimensionalen Feldern bestehen.

Beispiel

Dieses zweidimensionale Feld besteht aus 3 Zellen.

Jede dieser Zellen ist wiederum ein eindimensionales Feld, das

aus 4 Zellen besteht.

int v[3][4];

Datentyp der Elemente: Jede Zelle hat den gleichen Datentyp

Variablenname des Feldes

Anzahl der Elemente in der 1. Dimension:Das Feld besteht aus 3 eindimensionalen Feldern.

Anzahl der Elemente in der 2. Dimension:Jede Zelle des eindimensionalen Feldes besteht

wiederum aus 4 Zellen.

int v[3][4];

49 52 73 6943 27 42 6712 11 37 89

v[1][2] = 13;

Welche Stelle wird verändert ?

v[0]

v[1]

v[2]

besteht hier z.B. aus:



int v[3][4];

49 52 73 6943 27 13 6712 11 37 89

v[1][2] = 13;

Wieviel Speicher benötigt die Variable v ?

= 3 · 4 · Speicherbedarf (int)

Initialisierung bei der Deklaration int v[3][4]={{12,11,37,89}, {43,27,42,67}, {49,52,73,69} };

49 52 73 6943 27 42 6712 11 37 89v[0]

v[1]

v[2]

Problem:In einem Formular (z.B. EK-Steuerformular) sollen alle (eindimensionalen) Felder ausgefüllt werden.Dies geschieht durch eine Eingabefunktion, von der man nicht weiß, ob sie die Eingabe mit '\0' beendet.

Alle Zellen aller Felder vorher mit '\0' auffüllen !

Frage:Was ist zu tun, dass zu 100 % garantiert ist, dass am Feldende aller Felder '\0'steht ?

Warum ist dies bei einem grossen Formular für den Programmierer sehr aufwendig (bei z.B. 100 Feldern) ?

Weil man dazu bei z.B. 100 eindimensionalen Feldern 100 FOR-Anweisungen benötigt oder eine FOR-Anweisung, in der 100 eindimensionale Felder benötigt (bearbeitet) werden müssen, wie z.B:

...for(i=0;i<100;i++){ v0[i]='\0'; v1[i]='\0'; v2[i]='\0'; //... v99[i]='\0';}

viel Schreibaufwand

Wie kann man dies programmtechnisch einfacher machen ?

Mit einem zweidimensionalen Feld.

Aufgabe:

Schreiben Sie ein Programm, das alle Zellen in einem zweidimensionalen Feld mit '\0' belegt.

int main(){ const int ZANZ = 3; const int SANZ = 13;

int i, j; char formular [ZANZ][SANZ];

for (i=0; i<ZANZ; i++){ for (j=0; j<SANZ; j++){ formular[i][j] = '\0'; } } return 0;}

for (i=0; i<ZANZ; i++){ for (j=0; j<SANZ; j++){ formular[i][j] = '\0'; } }

formular[0]

formular[1]

formular[2]

\0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0

\0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0

\0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0

AUFGABEGenauso wie in einem vorigen Programm soll der Vorname und der Nachname einer Person in einem Programm eingegeben (mit scanf("%s",...), wobei vorausgesetzt wird, daß das Feld groß genug ist, die Zeichenketten aufzunehmen) und gespeichert werden. Daraus sollen dann die Initialen berechnet, gespeichert und ausgegeben werden. Dies soll durch ein zweidimensionales Feld realisiert werden.

int main(){ const int ZANZ = 3; const int SANZ = 13;

char formular [ZANZ][SANZ];

Im Folgenden soll angenommen werden, dass als Vorname "Dieder" und als Nachname "Kaulitz" eingegeben wird.

printf("Vorname eingeben\n");scanf("%s", &formular[0]);printf("Nachname eingeben\n");scanf("%s", &formular[1]);

// Initialen schreibenformular[2][0] = formular[0][0];formular[2][1] = formular[1][0];formular[2][2] = '\0';

formular[0]

formular[1]

formular[2]

? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ?

Was macht dies Anweisung?

Das zweidimensionale Feld besteht aus den 3 Zellen: formular[0] bis formular[2], wobei jede Zelle ein

eindimensionales Feld ist. Dehalb muss bei scanf als Formatierung %s benutzt werden.



formular[0]

formular[1]

formular[2]

D i e d e r \0 ? ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ?




formular[0]

formular[1]

formular[2]

D i e d e r \0 ? ? ? ? ? ?

K a u l i t z \0 ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ?




formular[0]

formular[1]

formular[2]

D i e d e r \0 ? ? ? ? ? ?

K a u l i t z \0 ? ? ? ? ?

D ? ? ? ? ? ? ? ? ? ? ? ?




formular[0]

formular[1]

formular[2]

D i e d e r \0 ? ? ? ? ? ?

K a u l i t z \0 ? ? ? ? ?

D K ? ? ? ? ? ? ? ? ? ? ?




formular[0]

formular[1]

formular[2]

D i e d e r \0 ? ? ? ? ? ?

K a u l i t z \0 ? ? ? ? ?

D K \0 ? ? ? ? ? ? ? ? ? ?

printf("Vorname = %s\n", formular[0]);printf("Nachname = %s\n", formular[1]);printf("Initialen = %s\n", formular[2]);return 0;} // Ende mainWar diese Anweisung in der letzten Folie unbedingt nötig ?

formular[2][2] = '\0';

formular[2][2] = '\0'; printf("Initialen = %s\n", formular[2]);

Ja, wenn die Ausgabe wie hier mit der Formatierung %sgemacht wird !

for(i=0;i<2;i++) printf("%c",formular[2][i]);

Bei Ausgabe mit printf("%c",... )ist dies dagegen nicht nötig.Wie gibt man aber die Zeichenkette damit aus ?

Der Programmierer muß aber die Länge (=2) der Initialen-Zeichenkette kennen

Aufgabe:

In einem Probeformular sollen folgende Voreinträge für Vornamen, Nachnamen und Initialen (zu Demo-Zwecken) gemacht werden:ErikaMustermannWie wird das programmtechnisch gemacht ?

int main(){ char f[3][13]= {{'M','u','s','t','e','r','m','a','n','n'}, {'E','r','i','k','a'}};

// oder:char f[3][13]={"Mustermann","Erika"};

Die Zeichenketten "Mustermann" und "Erika" werden jeweils automatisch durch '\0' beendet. Da die Zelle f[2] hier nicht angegeben wurde, wird für sie automatisch der leere String "" (eine Zeichenkette die nur aus der '\0' besteht) angenommen.

M u s t e r m a n n \0 ? ?

E r i k a \0 ? ? ? ? ? ? ?

\0 ? ? ? ? ? ? ? ? ? ? ? ?

f[0]

f[1]

f[2]

Welche Werte haben die Zellen des Feldes f ?

Besser mit Konstanten arbeiten !!

DreidimensionaleFelder

Merke:In der Programmiersprache C fasst man ein dreidimensionales Feld als eindimensionales Feld auf, dessen einzelne Zellen (Elemente) aus zweidimensionalen Feldern bestehen.

int v[3][4][5];

49 52 73 6943 27 42 6712 11 37 89

v[0][2][3] = 18;

18

Welche Stelle wird verändert ?

int v[3][4][5];v[0][2][3] = 18;


= 3 · 4 · 5 · Speicherbedarf (int)

VierdimensionalesFeld

Beispiel

Temperatur-Erfassung an einer Wetterstation über

folgende Zeitdauer:

- 10 Jahre- Monatlich- Täglich- Stündlich

Wie kann man diese Daten "geschickt" anordnen, so

dass leicht darauf zugegriffen werden kann ?

double v[10][12][31][24];

t = v[2][11][30][23];

Wieviel Grad hat es im 3. Jahr am Jahreswechsel (Silvester)?Wie weist man dies der Variablen t zu ?

Wie wird auf den "darauffolgenden Datensatz“ zugegriffen

t = v[3][0][0][0];

double v[10][12][31][24];


= 10·12·31·24 · Speicherbedarf (double)

Welchen "Nachteil" hätte es, wenn man statt des vierdimensionalen Feldes die Daten in einem eindimensionalen Feld verwalten würde?

Man müsste sich viel mehr Gedanken darüber machen (überlegen), wo (welcher Index ?) z.B. die Temperatur (Grad) im 3. Jahr am Jahreswechsel (Silvester) abgespeichert ist.

Beispiel

double v[10][12][31][24];ist ein eindimensionales Feld, dessen Zellen aus dreidimensionalen Feldern besteht.

Wo kann dann z.B. der Wert V[9][3][8][5]In einem eindimensionalem Feld abgelegt werden?

double v[10][12][31][24];ist ein eindimensionales Feld, dessen Zellen aus dreidimensionalen Feldern besteht.Wie kann z.B. V[9][3][8][5]in einem eindimensionalem Feld abgelegt werden?

double v[10][12][31][24];ist ein eindimensionales Feld, dessen Zellen aus dreidimensionalen Feldern besteht.V[9][3][8][5]Ist also das 10. dreidimensionale Paket.Also belegen die schon davor liegenden 9 dreidimensionale Pakete der Länge 12*31*24 einen Speicher von 9*12*31*24 Speichereinheiten (SE)(Speichereinheit = Speicherplatz für double)

V[9][3][8][5]Nach diesen 9*12*31*24 SE wird nun das dreidimensionale PaketV[.][3][8][5]abgelegt. Dieses ist ein eindimensionales Feld, dessen Zellen aus zweidimensionalen Feldern besteht.

V[.][3][8][5]Ist also das 4. zweidimensionale Paket.Also belegen die schon davor liegenden 3 zweidimensionale Pakete der Länge 31*24 einen Speicher von 3*31*24 SE. Also insgesamt:9*12*31*24 + 3*31*24 SE

Nach diesen 9*12*31*24 + 3*31*24 SEwird nun das zweidimensionale PaketV[.][.][8][9]abgelegt. Dieses ist ein eindimensionales Feld, dessen Zellen aus zweidimensionalen Feldern besteht.

V[.][.][8][5]ist also das 9. eindimensionale Paket.Also belegen die schon davor liegenden 8 eindimensionale Pakete der Länge 24 einen Speicher von 8*24 SE. Also insgesamt:9*12*31*24 + 3*31*24 + 8*24 SE

Nach diesen 9*12*31*24 + 3*31*24 + 8*24 SE wird nun das eindimensionale Paket (Feld)V[.][.][.][9]abgelegt. Diese ist ein eindimensionales Feld.

V[.][.][.][5]ist also das 6. eindimensionale Paket (= Zelle)Also belegt dieses mit dem zuvor berechneten Speicher insgesamt:9*12*31*24 + 3*31*24 + 8*24 + 6 SEDa ein Feld bei 0 beginnt, könnte man also einen Wert wie z.B. V[9][3][8][5] in einem eindimensionalen Feld v1 speichern:v1[9*12*31*24 + 3*31*24 + 8*24 + 5] = V[9][3][8][5]

ARRAY oder FELD oder VEKTOR

Documents

Transcript of ARRAY oder FELD oder VEKTOR