SingleDimension Arrays type varnamesize double balance100 0 char

Single-Dimension Arrays type var_name[size]; double balance[100]; : לדוגמא. 0 • האינדקס של האיבר הראשון הוא char p[10]; אלמנטים 10 עם characters מגדיר מערך של . p[9] עד p[0] : • השטח שמוגדר עבור מערך total bytes = sizeof(base type) * size of array 3

Passing Single-Dimension Arrays to Functions • • • void func 1(int *x) { /* pointer */ . . . } void func 1(int x[10]) /* sized array */ { . . . } void func 1(int x[]) { /* unsized array */ . . . } • : איברים 32 לא יוצר - יעבור מצביע - גם זה יעבוד void func 1(int x[32]) /* sized array */ • 7

Return an Array from a Function int main(void) { char *mystr; } char *getstr() { char str[20]; str[0] = 'a'; str[1] = 'b'; str[2] = ''; mystr = getstr(); printf("%sn", mystr); return 0; } return(str); יודפס main- משוחרר ולכן ב str • ביציאה מהפונקציה השטח של . " "זבל char *str = malloc(20); : דינמית ע"י str • צריך להקצות את 8

String Manipulation Functions Name strcpy(s 1, s 2) strcat(s 1, s 2) strlen(s 1) strcmp(s 1, s 2) Functions Copies s 2 into s 1 Concatenates s 2 onto the end of s 1 Returns the length of s 1 Returns 0 if s 1 and s 2 are the same; less than 0 if s 1<s 2; greater than 0 if s 1>s 2 לכן כדי לבדוק. אם המחרוזות שוות false מחזירה strcmp • : שוויון if (!strcmp(s 1, s 2)) printf(“equal stringsn”); include > : • כדי להשתמש בפונקציות #<string. h 10

Pointers Memory address 1000 Variable in memory 1003 Pointer? • מה זה משתנה המכיל כתובת של משתנה אחר 1001 1002 1003 1004 1005 14

The Pointer Operators(cont. ) void main(void) { double x, y; int *p; /* The next statement causes p (which is an integer pointer) to point to a double. */ p = &x; /* The next statement does not operate as expected */ y = *p; } בתים 4 רק , int- מוגדר כמצביע ל p- כיוון ש. y- ל x לא תהייה השמה של ערך . floating point בתים שמכילים מספר 8 ולא y- יועברו ל . ( )שגיאת קומפילציה casting אי אפשר לבצע השמה כזו ללא ++C - ב • • 18

Pointer Expressions § Pointer Assignments void main(void) { int x; int *p 1, *p 2; p 1 = &x; p 2 = p 1; } printf(“ %p”, p 2); /* print the address of x, not x ’s value */ 19

Pointer Expressions (cont. ) § Pointer Arithmetic - example: char *ch = 3000; short *i = 3000; ch ch +1 כל פעולות האריתמטיקה על מצביע נעשות base - בהתאם ל שלו type 3000 3001 ch+2 3002 ch+3 3003 ch+4 3004 ch+5 i i+1 i+2 3005 21

Pointer Expressions (cont. ) Stack example: #include <stdio. h> #include <stdlib. h> #define SIZE 50 void push(int i); void pop(void); int *tos, *p 1, stack[SIZE]; void main(void) { int value; tos = stack; /* tos points to the top of the stack */ p 1 = stack; /* initialize p 1 */ do { printf(“Enter value: “); scanf(“%d”, &value); if (value != 0) push(value); else printf(“value on top is%dn”, pop()); } while (value != -1); } void push(int i) { p 1++; if (p 1 == (tos + SIZE)) { printf(“Stack overflow”); exit(1); } *p 1 = i; } 23

Arrays of Pointers (cont. ) void display_array(int *q[ ]) { int t; } for (t=0; t < 10; t++) printf (“%d “, *q[t]); אלא מצביע למערך , integers- אינו מצביע ל q • . integers- של מצביעים ל 26

The Operator -> An Example: display a timer struct my_time { int hours; int minutes; int seconds; }; void main(void) { struct my_time systime; systime. hours = 0; systime. minutes = 0; systime. seconds = 0; for ( ; ; ) { update(&systime); display(&systime); } } void update(struct my_time *t) { t->seconds++; if (t->seconds == 60) { t->seconds = 0; t->minutes++; }. . . } void display(struct my_time *t) { printf(“%02 d: ”, t->hours); printf(“%02 d: ”, t->minutes); printf(“%02 d: ”, t->seconds); } 29

Multiple Indirection (Pointers to Pointers) Pointer Variable address value Single Indirection Pointer Variable address value Multiple Indirection 30

Initializing Pointers (cont. ) Search (char *p[], char *name) { register int i; for (i=0; p[i]; ++i) if (!strcmp(p[i], name)) return; return -1; } הלולאה רצה כל. מציין את סוף המערך null ערך , • כאן . null ולא הגענו למצביע שערכו name עוד לא נמצא 33

Pointers to Functions (cont. ) void check (char *a, char *b, int (*cmp)(const char *, const char *)); void main(void) { char s 1[80], s 2[80]; int (*p)(const char *, const char *); } p = strcmp; gets(s 1); gets(s 2); check(s 1, s 2, p); void check (char *a, char *b, int (*cmp)(const char *, const char *)) { printf(“testing for equalityn”); if (!(*cmp)(a, b)) printf(“equal”); else printf(“not equal”); }. strcmp- *( קורא ל cmp)(a, b) • הביטוי : גם כך check- • ניתן לקרוא ל check(s 1, s 2, strcmp); 36

Problems with Pointers (cont. ) § Misunderstanding of how to use a pointer: /* this program is wrong */ void main(void) { int x, *p; x = 10; p = x; printf(“%d”, *p); } לא printf תדפיס את הערך אלא ערך 10. כלשהו אחר : לתיקון יש לכתוב p = &x; 41

argc, argv /* The name of the program is “name” */ void main(int argc, char *argv[ ]) { if (argc != 2) { printf (“You forgot to type your name. n”); exit(1); } printf(“Hello %s”, argv[1]); } > name Tom > Hello Tom 45

argc, argv - Example /* countdown – the program counts down from a starting value (which is specified on the command line) and beeps when it reachs 0. */ #include <stdio. h> #include <stdlib. h> #include <ctype. h> #include <string. h> void main(int argc, char *argv[ ]) { int disp, count; } if (argc < 2) { printf(“You must enter the length of the count. n”); exit(1); 47

argc, argv – Example (cont. ) /* if the string “display” is the second argument, the countdown will also be displayed on the screen. */ if (argc == 3 && !strcmp(argv[2], “display”)) disp = 1; else disp = 0; for (count=atoi(argv[1]); count; --count) if (disp) printf(“%dn”, count); } putchar(‘a’); /* this will ring the bell in most computers */ printf (“Donen”); 48