פרק 5 - מערכים

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

1. מהו מערך?

מערך הוא אוסף של תאים מאותו סוג. לכל תא יש מספר מקום שנקרא אינדקס.

2. יצירת מערך

int[] numbers = {10, 20, 30, 40};
            

כאן יצרנו מערך של מספרים שלמים בשם numbers.

3. גישה לאיבר במערך

System.out.println(numbers[0]);
System.out.println(numbers[2]);
            

4. שינוי ערך במערך

numbers[1] = 99;
            

5. מעבר על מערך עם לולאה

for (int i = 0; i < numbers.length; i++) {
    System.out.println(numbers[i]);
}
            

6. מילוי מערך מקלט המשתמש

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

Scanner input = new Scanner(System.in);
int[] grades = new int[5];

for (int i = 0; i < grades.length; i++) {
    System.out.print("הכנס ציון: ");
    grades[i] = input.nextInt();
}
            

7. תבניות אלגוריתמיות נפוצות

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

int[] numbers = {7, 15, 3, 22, 9};

int sum = 0;
int max = numbers[0];
int countBig = 0;

for (int i = 0; i < numbers.length; i++) {
    sum = sum + numbers[i];

    if (numbers[i] > max) {
        max = numbers[i];
    }

    if (numbers[i] > 10) {
        countBig++;
    }
}

System.out.println("סכום: " + sum);
System.out.println("מקסימום: " + max);
System.out.println("כמה גדולים מ-10: " + countBig);
            

8. שגיאות נפוצות

9. תרגול

int[] arr = {4, 8, 15, 16, 23};
int total = 0;
for (int i = 1; i < arr.length; i++) {
    total = total + arr[i];
}
System.out.println(total);

int[] arr = {5, 8, 5, 3, 5, 9};
int count = 0;
for (int i = 0; i < arr.length; i++) {
    if (arr[i] == 5) {
        count++;
    }
}
System.out.println(count);

int[] arr = {1, 2, 3, 4};
for (int i = 0; i < arr.length; i++) {
    arr[i] = arr[i] * 2;
}
System.out.println(arr[2]);