תכנות תרגול 10 שבוע :

הקשר בין מערכים למצביעים נרצה לעמוד על הקשר בין מערך למצביע מאחר ומערכים הם הכללה של משתנים הרי שברור שלמערך ולכל אחד מאיבריו יש כתובת a[0] a[1] a[2] a[9]  כדי להגיע לכתובת של תא במערך פשוט נכתוב &a[2] אם נרצה את הכתובת של המערך עצמו אזי זה שם המערך

הקשר בין מערכים לפונקציות כיצד נכתוב פונקציה אשר תקבל כפרמטר מערך ? הפונקציה תקבל מערך ( את כתובתו ) ותדפיס אותו : void PrintArray(int a[],int size) { int i; for (i=0;i<size;i++) printf(“%d”,a[i]);}

הקשר בין מערכים לפונקציות הפונקציה תקלוט איברים לתוך מערך void GetArray(int a[],int size) { int i; for (i=0;i<size;i++) scanf(“%d”,&a[i]);}

void PrintArray(int a[],int size); int main() { int a[SIZE]; GetArray(a,SIZE); PrintArray(a,SIZE); return 0; } void GetArray(int a[],int size);

חשבון מצביעים a[0] a[1] a[2] a[9]  כדי להגיע לתא השלישי במערך נוכל לעשות a[2] או*(a+2)

void reverse_array(int *begin, int *end) { while (begin < end) { swap(begin, end); begin++; end--; } reverse_array(my_arr, my_arr + SIZE -1); חשבון מצביעים beginend

מחרוזות מחרוזת – מחרוזת זה מערך של תווים אשר מסתיים ב ‘\0’. a[0] a[1] a[2] a[3] a[4] a[5] ‘S’ ‘h’ ‘a’ ‘i’ ‘\0’ char a[6] = “Shai”; printf(“%s”,a); הדפסה באמצעות %s

מחרוזות הסיום ב ‘\0’ מאפשר לנו להעביר מחרוזות לפונקציות מבלי לציין את גודלם !!! פונקציה טיפוסית של מחרוזות תראה כך : void string_func(char *s) { … while (*s != ’\0’) … {

דרכים נוספות להגדיר מחרוזות h p ello\0 hello s char *p = “hello” char s[ ] = “hello” קלט למחרוזת scanf(“%s”, str); gets(str); עד לרווח עד לאנטר

#include #include int strlen(char *str) { char*eos; char*eos; eos = str; while ( *eos != ‘\0’ ) while ( *eos != ‘\0’ )eos++; return eos - str; return eos - str;} void main() { char str[]="LINUX"; printf("%d\n",strlen(str));} NUXIL‘\0’ str eos

תרגיל 1 כתבו פונקציה המקבלת שתי מחרוזות ובודקת האם הן זהות. אם כן, הפונקציה תחזיר 1. אם לא, אז יוחזר 0. אם כן, הפונקציה תחזיר 1. אם לא, אז יוחזר 0. הערה : יש להגביל אורך כל מחרוזת ל -10 תווים באופן הבא : char s[11]; scanf(“%10s”,s); אם רוצים שהמחרוזת תכיל גם רווחים : fgets(s,11,stdin); if ( strlen(s) > 0 && s[strlen(s)-1] == ‘\n’ ) s[strlen(s)-1] = ‘\0’;

#include #include int compare (char s1[ ],char s2[ ]) { intk; for ( k=0; s1[k] != ‘\0’ || s2[k] != ‘\0’; k++ ) if ( s1[k] != s2[k] ) return 0; return 1; } void main() { chars1[11],s2[11]; scanf(“%10s%10s”,s1,s2);printf(“%d\n”,compare(s1,s2));}

תרגיל 2 כתבו פונקציה המקבלת שתי מחרוזות ובודקת האם מחרוזת אחת נמצאת כתת מחרוזת במחרוזת השנייה. כתבו פונקציה המקבלת שתי מחרוזות ובודקת האם מחרוזת אחת נמצאת כתת מחרוזת במחרוזת השנייה. אם כן, תחזיר מצביע למקום זה. אם כן, תחזיר מצביע למקום זה. אם לא, אז יוחזר NULL.

#include #include char *strstr ( char * str1, char * str2) { char *cp = str1; char *cp = str1; char *s1, *s2; char *s1, *s2; if ( *str2 == ‘\0’ ) if ( *str2 == ‘\0’ ) return str1; return str1; while ( *cp != ‘\0’ ) while ( *cp != ‘\0’ ) { s1 = cp; s1 = cp; s2 = str2; s2 = str2; while ( *s1 != ‘\0’ && *s2 != ‘\0’ && *s1 == *s2 ) while ( *s1 != ‘\0’ && *s2 != ‘\0’ && *s1 == *s2 ) { s1++; s2++; } if ( *s2 == ‘\0’ ) if ( *s2 == ‘\0’ ) return cp; return cp; cp++; cp++; } return NULL; return NULL;} void main() { char s1[]="I am a boy"; char s2[]="am"; printf("%s\n",strstr(s1,s2));} בדיקת תת המחרוזת

string.h הספריה מכילה בין השאר את הפונקציות הבאות לטיפול במחרוזות : strlen(s) – מחזירה את האורך של המחרוזת s. strlen(s) – מחזירה את האורך של המחרוזת s. strcpy(s,t) – מעתיקה את המחרוזת t ל -s. strcpy(s,t) – מעתיקה את המחרוזת t ל -s. strcmp(s,t) – משווה ביו המחרוזות s ו -t. strcmp(s,t) – משווה ביו המחרוזות s ו -t. strstr(s,t) – מחפשת את המחרוזת t בתוך המחרוזת s. strstr(s,t) – מחפשת את המחרוזת t בתוך המחרוזת s.

תרגיל 3 כתבו פונקציה המקבלת כקלט מחרוזת ובודקת האם היא פולינדרום. הערה : יש להגביל את אורך המחרוזת ל -100 תווים.

#include #include int main() { chars[101]; intk,len; scanf(“%100s”,s); len = strlen(s); for ( k=0; k<len/2; k++ ) if ( s[k] != s[len-1-k] ) { printf(“The string is not a palindrome!\n”); return 0; } printf(“The string is a palindrome!\n”); return 0; }

תרגיל 4 כתבו פונקציה לחישוב כמה מילים נמצאות בתוך מחרוזת. רמז : המילים מופרדות על ידי רווחים. ניתן להשתמש בפונקציה isspace(char c) שנמצאת ב #include ב #include

int word_cnt (char *s) { intcnt = 0; char*next = s + 1; if (*s == '\0') // empty string return 0; while(*next != '\0') { if (!isspace(*s) && isspace(*next)) cnt++;s++;next++;} if (!isspace(*s)) cnt++; return cnt; }