Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

ARRAY oder FELD oder VEKTOR. Aufgabe : Drei über Tastatur eingegebene ganzzahlige Zahlen sollen in umgekehrter Reihenfolge der Eingabe wieder auf dem.

Ähnliche Präsentationen


Präsentation zum Thema: "ARRAY oder FELD oder VEKTOR. Aufgabe : Drei über Tastatur eingegebene ganzzahlige Zahlen sollen in umgekehrter Reihenfolge der Eingabe wieder auf dem."—  Präsentation transkript:

1 ARRAY oder FELD oder VEKTOR

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

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

4 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);

5 return 0; }

6 Schreibaufwendige Lösung ! Was ist der Nachteil ?

7 keine "nächste" Variable: a b c Warum nicht mit Schleife lösbar ?

8 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).

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

10 C-Syntax

11 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 !!!

12 v[2]=19; int main(){ ??? ??19 v[0]=17; 17?19 v[1]=13; x=2; ?? v xy v[x]=23; y=v[1]; v[x]=y; 1713 ?? ?? ?? 2? 2? 2 2 int v[3],x,y;

13 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)

14 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 !

15 // 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; }

16 Initialisierung bei der Deklaration int zahlen[4]={23,7}; double d[4]={1.4,7.3,2,4}; 237??

17 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 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 !

18 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; } Arbeitsspeicher - Ausschnitt w[0] 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 ? AdresseInhalt

19 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; } Arbeitsspeicher - Ausschnitt w[0] 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]. AdresseInhalt

20 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; } Arbeitsspeicher - Ausschnitt w[0] w[1] w[2]... v[0] v[1] 20 r 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]. AdresseInhalt

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

22 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; }

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

24 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 !!

25 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

26 printf("Zahlenausgaben\n"); i=9; while(i>=0){ printf("%d\n", v[i]); i=i-1; } return 0; } hier muß eine Änderung gemacht werden Welchen Nachteil haben diese vielen Änderungen für den Programmierer ? Der Programmierer kann eine zu tätigende Änderung einfach übersehen.

27 Deswegen ist es besser mit sogenannten Konstanten zu arbeiten. (Die Feldlänge muß eine Konstante sein !)

28 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 !

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

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

31 int main(){ const int LEN = 10; int i; int v[LEN]; i=0; while(i

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

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

34 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));

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

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

37 Besser mit einer Konstante...

38 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));

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

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

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

42 int main(){ const int LEN = 100; int i; int anz; int v[LEN]; int max; int min; // Programm von vorher...

43 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

44 Strings (Zeichenketten)

45 Strings sind Felder mit dem Datentyp char. 'M''E''S''K'... Beispiel: Wie wird dies in C++ realisiert ?

46 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;

47 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.

48 Ausgabe eines string: printf mit dem Formatierungszeichen %s printf gibt so lange Zeichen aus, bis es an das Zeichen \0 kommt !

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

50 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.

51 Dieser wird durch scanf("%c",...); oder scanf("%s",...); nicht automatisch aus dem Tastaturpuffer entfernt. Siehe folgendes Beispiel:

52 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); 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:

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

54 Initialisierung bei der Deklaration char v[5]="karl"; char f[5]={'M','a'}; 'M''a' '\0' 'k''k''a''a''r''r''l''l' oder auch möglich: ??

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

56 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.

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

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

59 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; }

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

61 ... 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.

62 Es wird nicht geprüft, ob das Feld groß genug ist, die Zeichenkette aufzunehmen Was ist der Nachteil dieses Programms ?

63 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...

64 ... daß bei der Eingabe einer Zeichenkette nach dem Drücken der ENTER-Taste das Zeichen mit dem ASCII-Wert 10 im Tastaturpuffer steht.

65 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");

66 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);

67 fflush(stdin); return 0; // analoges mit nachname }

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

69 Besprechung des Programms für die Eingabe Udo: Was steht nach dieser Eingabe im Tastaturpuffer ? Udo10 ASCII-Wert 10

70 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); Welche Werte haben die Variablen beenden, temp, i, vorname nach Ausführung der jeweils folgenden Befehle ?

71 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); vorname: temp: i: beenden:

72 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); vorname: temp: U i: 0 beenden: 0 ?????

73 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); vorname: temp: U i: 0 beenden: 0 ????? UASCII- Wert

74 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); vorname: temp: U i: 0 beenden: 0 ?????

75 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); vorname: temp: U i: 0 beenden: 0 U????

76 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); vorname: temp: U i: 0 beenden: 0 U????

77 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); vorname: temp: U i: 1 beenden: 0 U????

78 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); vorname: temp: U i: 1 beenden: 0 U????

79 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); vorname: temp: U i: 1 beenden: 0 U????

80 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); vorname: temp: d i: 1 beenden: 0 U????

81 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); vorname: temp: d i: 1 beenden: 0 U???? dASCII- Wert

82 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); vorname: temp: d i: 1 beenden: 0 U????

83 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); vorname: temp: d i: 1 beenden: 0 Ud???

84 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); vorname: temp: d i: 1 beenden: 0 Ud???

85 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); vorname: temp: d i: 2 beenden: 0 Ud???

86 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); vorname: temp: d i: 2 beenden: 0 Ud???

87 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); vorname: temp: d i: 2 beenden: 0 Ud???

88 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); vorname: temp: o i: 2 beenden: 0 Ud???

89 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); vorname: temp: o i: 2 beenden: 0 Ud??? oASCII- Wert

90 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); vorname: temp: o i: 2 beenden: 0 Ud???

91 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); vorname: temp: o i: 2 beenden: 0 Udo??

92 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); vorname: temp: o i: 2 beenden: 0 Udo??

93 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); vorname: temp: o i: 3 beenden: 0 Udo??

94 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); vorname: temp: o i: 3 beenden: 0 Udo??

95 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); vorname: temp: o i: 3 beenden: 0 Udo??

96 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); vorname: temp: 10 i: 3 beenden: 0 Udo??

97 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); vorname: temp: 10 i: 3 beenden: 0 Udo?? ASCII- Wert

98 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); vorname: temp: 10 i: 3 beenden: 0 Udo??

99 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); vorname: temp: 10 i: 3 beenden: 0 Udo\0?

100 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); vorname: temp: 10 i: 3 beenden: 0 Udo\0?

101 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); vorname: temp: 10 i: 3 beenden: 1 Udo\0?

102 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); vorname: temp: 10 i: 3 beenden: 1 Udo\0?

103 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); vorname: temp: 10 i: 3 beenden: 1 Udo\0?

104 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 ?

105 Besprechung des Programms für die Eingabe Edgar: Was steht nach dieser Eingabe im Tastaturpuffer ? Edgar10 ASCII-Wert 10

106 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); Welche Werte haben die Variablen beenden, temp, i, vorname nach Ausführung der jeweils folgenden Befehle ?

107 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); vorname: temp: i: beenden:

108 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); vorname: temp: E i: 0 beenden: 0 ???

109 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); vorname: temp: E i: 0 beenden: 0 ??? EASCII- Wert

110 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); vorname: temp: E i: 0 beenden: 0 ???

111 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); vorname: temp: E i: 0 beenden: 0 E??

112 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); vorname: temp: E i: 0 beenden: 0 E??

113 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); vorname: temp: E i: 1 beenden: 0 E??

114 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); vorname: temp: E i: 1 beenden: 0 E??

115 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); vorname: temp: E i: 1 beenden: 0 E??

116 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); vorname: temp: d i: 1 beenden: 0 E??

117 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); vorname: temp: d i: 1 beenden: 0 E?? dASCII- Wert

118 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); vorname: temp: d i: 1 beenden: 0 E??

119 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); vorname: temp: d i: 1 beenden: 0 Ed?

120 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); vorname: temp: d i: 1 beenden: 0 Ed?

121 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); vorname: temp: d i: 2 beenden: 0 Ed?

122 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); vorname: temp: d i: 2 beenden: 0 Ed?

123 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); vorname: temp: d i: 2 beenden: 0 Ed?

124 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); vorname: temp: g i: 2 beenden: 0 Ed?

125 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); vorname: temp: g i: 2 beenden: 0 Ed? gASCII- Wert

126 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); vorname: temp: g i: 2 beenden: 0 Ed?

127 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); vorname: temp: g i: 2 beenden: 0 Ed\0

128 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); vorname: temp: g i: 2 beenden: 0 Ed\0

129 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); vorname: temp: g i: 2 beenden: 1 Ed\0

130 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); vorname: temp: g i: 2 beenden: 1 Ed\0

131 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); vorname: temp: g i: 2 beenden: 1 Ed\0

132 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++

133 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.

134 #include "stdafx.h" #include // gleich geht es weiter...

135 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");

136 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);

137 return 0; }

138 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.

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

140 #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".

141 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; }

142 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)

143 Mehrdimensionale Felder

144 Zweidimensionale Felder

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

146 Beispiel

147 Dieses zweidimensionale Feld besteht aus 3 Zellen. Jede dieser Zellen ist wiederum ein eindimensionales Feld, das aus 4 Zellen besteht.

148 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.

149 int v[3][4]; v[1][2] = 13; Welche Stelle wird verändert ? v[0] v[1] v[2] besteht hier z.B. aus:

150 int v[3][4]; v[1][2] = 13; Wieviel Speicher benötigt die Variable v ? = 3 · 4 · Speicherbedarf (int)

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

152 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.

153 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 ?

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

155 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:

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

157 Wie kann man dies programmtechnisch einfacher machen ? Mit einem zweidimensionalen Feld.

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

159 int main(){ const int ZANZ = 3; const int SANZ = 13; int i, j; char formular [ZANZ][SANZ]; for (i=0; i

160 for (i=0; i

161 AUFGABE Genauso 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.

162 int main(){ const int ZANZ = 3; const int SANZ = 13; char formular [ZANZ][SANZ];

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

164 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[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.

165 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[2][0] = formular[0][0]; formular[2][1] = formular[1][0]; formular[2][2] = '\0'; formular[0] formular[1] formular[2] Dieder\0?????? ????????????? ????????????? Was macht dies Anweisung?

166 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[2][0] = formular[0][0]; formular[2][1] = formular[1][0]; formular[2][2] = '\0'; formular[0] formular[1] formular[2] Dieder\0?????? Kaulitz ????? ????????????? Was macht dies Anweisung?

167 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[2][0] = formular[0][0]; formular[2][1] = formular[1][0]; formular[2][2] = '\0'; formular[0] formular[1] formular[2] Dieder\0?????? Kaulitz ????? D???????????? Was macht dies Anweisung?

168 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[2][0] = formular[0][0]; formular[2][1] = formular[1][0]; formular[2][2] = '\0'; formular[0] formular[1] formular[2] Dieder\0?????? Kaulitz ????? DK??????????? Was macht dies Anweisung?

169 printf("Vorname eingeben\n"); scanf("%s", &formular[0]); printf("Nachname eingeben\n"); scanf("%s", &formular[1]); // Initialen schreiben formular[2][0] = formular[0][0]; formular[2][1] = formular[1][0]; formular[2][2] = '\0'; formular[0] formular[1] formular[2] Dieder\0?????? Kaulitz ????? DK ??????????

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

171 formular[2][2] = '\0'; printf("Initialen = %s\n", formular[2]); Ja, wenn die Ausgabe wie hier mit der Formatierung %s gemacht wird !

172 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

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

174 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. Mustermann \0 ?? Erika ??????? ???????????? f[0] f[1] f[2] Welche Werte haben die Zellen des Feldes f ? Besser mit Konstanten arbeiten !!

175 Dreidimensionale Felder

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

177 int v[3][4][5]; v[0][2][3] = 18; 18 Welche Stelle wird verändert ?

178 int v[3][4][5]; v[0][2][3] = 18; Wieviel Speicher benötigt die Variable v ? = 3 · 4 · 5 · Speicherbedarf (int)

179 Vierdimensionales Feld Beispiel

180 Temperatur-Erfassung an einer Wetterstation über folgende Zeitdauer: - 10 Jahre - Monatlich - Täglich - Stündlich

181 Wie kann man diese Daten "geschickt" anordnen, so dass leicht darauf zugegriffen werden kann ?

182 double v[10][12][31][24]; t = v[2][11][30][23]; Wieviel Grad hat es im 3. Jahr am Jahreswechsel (Sylvester)? Wie weist man dies der Variablen t zu ? Wie wird auf den "darauffolgenden Datensatz zugefriffen t = v[3][0][0][0];

183 double v[10][12][31][24]; Wieviel Speicher benötigt die Variable v ? = 10·12·31·24 · Speicherbedarf (double)

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

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

186 Beispiel

187 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?

188 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?

189 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)

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

191 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

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

193 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

194 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.

195 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* SE Da 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]


Herunterladen ppt "ARRAY oder FELD oder VEKTOR. Aufgabe : Drei über Tastatur eingegebene ganzzahlige Zahlen sollen in umgekehrter Reihenfolge der Eingabe wieder auf dem."

Ähnliche Präsentationen


Google-Anzeigen