השתלמות מדעי המחשב בשפת Java

1. השתלמות מדעי המחשבבשפת Java מערכים Java מכון ויצמן - קורס

2. מערך (1) • כאשר יש צורך לייצג כמות גדולה של תכונות מאותו טיפוס אנו משתמשים בטיפוס הנתונים מערך. • אברי המערך יכולים להיות מטיפוס המוגדר בשפה (בסיסי או אחר) או מטיפוס של המשתמש. • לטיפוס הנתונים מערך קיימת תכונה שהיא אורך המערך. Java מכון ויצמן - קורס

3. מערך (2) • מערך איננו טיפוס בסיסי בשפת Java. • לא די בהצהרה על מערך, הצהרה אינה יוצרת את תאי הזיכרון המתאימים. • כדי ליצור את תאי המערך יש להשתמש בפעולה new. Java מכון ויצמן - קורס

4. מערך (3) • לעצם מן הטיפוס מערך יש תכונות: • מערך הערכים. • אורך המערך. • פנייה לאברי המערך כרגיל באמצעות אינדקס. Java מכון ויצמן - קורס

5. הצהרה על מערך שלמים בגודל 10 int[] arrEx1 = new int[10]; • int[]- טיפוס המשתנה הוא מערך שלמים • arrEx1- שם המערך • new int[10] - יצירת 10 תאי המערך • מצייני המערך הם בתחום 0 – 9 Java מכון ויצמן - קורס

6. דוגמה int[] arrEx1 = new int[10]; int sum=0; for (int i=0; i<arrEx1.length; i++) { sum = sum + arrEx1[i]; } Java מכון ויצמן - קורס

7. הצהרה מפוצלת int[] arrEx2; arrEx2 = new int[10]; • ניתן להצהיר על מערך בנפרד מיצירת תאי המערך. Java מכון ויצמן - קורס

8. הצהרה משולבת באתחול char charArr [ ]={‘*’, ‘p’, ‘+’ }; • ניתן לבצע הקצאת זיכרון לאברי מערך תוך כדי אתחולם על פי רשימת אתחול. • במקרה המוצג בדוגמה יוקצה מערך של תווים ובו 3 תאים (שמצייניהם 0,1,2) וערכיהם בהתאמה כמופיע בסוגרים ה- {} Java מכון ויצמן - קורס

9. מערך דו-מימדי (1) boolean[][] arrEx3 = new boolean[10][5]; • מערך מטיפוס בוליאני • במערך 10 שורות (מציינים 0..9) • במערך 5 עמודות (מציינים 0..4) • פנייה לאיבר - arrEx3[7][3] = false; Java מכון ויצמן - קורס

10. מערך דו-מימדי (2) • מערך דו-מימדי הוא למעשה מערך חד-מימדי שכל אחד מאיבריו הוא מערך חד-מימדי. • לכן ההצהרות הבאות מגדירות מערך "דו-מימדי" שבו כל שורה היא מערך בגודל שונה. int[][] arrD = new int[10][]; arrD[0] = new int[10]; arrD[1] = new int[20]; … העשרה Java מכון ויצמן - קורס

11. דוגמה int[][] arrD = new int[10][]; for (int i=0; i<arrD.length; i++) { arrD[i] = new int[(i+1)*10]; } for (int i=0; i<arrD.length; i++) for (int j=0; j<arrD[i].length; j++) { arrD[i][j] = IO.readInt(); } העשרה Java מכון ויצמן - קורס

12. מערך של עצמים • כאשר הטיפוס של אברי המערך הוא מטיפוס אחר של המשתמש (או מחרוזות) אזי ערכי המערך הם עצמים. במקרה כזה אין די ביצירת איברי המערך, אלא יש ליצור גם את העצמים שמהווים ערכים של תאי המערך. Java מכון ויצמן - קורס

13. דוגמה למערך של עצמים • למשל אם סלט הפלפלים שלנו לא יכיל רק שלושה פלפלים אלא מערך פלפלים. בדיוק באותו אופן שהיה עלינו ליצר את הפלפלים לסלט כאשר היו תכונות פרטניות, יש עלינו ליצר אותם גם כאשר הן מיוצגות יחד במערך. Java מכון ויצמן - קורס

14. דוגמה - סלט פלפלים ובו מערך של פלפלים Class PepperSalad { Pepper[] peppers; PepperSalad() { int n = IO.readInt(); peppers = new Pepper[n]; for (int i=0; i<n; i++) peppers[i] = new Pepper(); } } Java מכון ויצמן - קורס

15. שלבי הגדרת מערך של עצמים הגדרת מצביע לכל המערך: Pepper[] peppers; יצירת מערך מצביעי העצמים: peppers = new Pepper[n]; יצירת העצמים של המערך: peppers[i] = new Pepper(); Java מכון ויצמן - קורס

16. peppers peppers peppers שלבי הגדרת מערך של עצמים הגדרת מצביע לכל המערך: יצירת מערך מצביעי העצמים: יצירת העצמים של המערך: Java מכון ויצמן - קורס