מערכים בעלי ממד 2-D: עבודה עם רשת
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
רשת של ערכים
- מערך רגיל הוא שורה אחת של ערכים.
- מערך 2-D הוא גריד: יש לו שורות ו-עמודות, כמו טבלה או גיליון עבודה.
- אנו משתמשים בו ללוחות משחק, תמונות, טבלאות ציונים ועוד.
יצירת מערך 2-ממדי
int[][] g = new int[3][4];יוצר רשת עם 3 שורות ו-4 עמודות.- כל תא מתחיל ב-
0(עבורint). - ניתן גם למלא אותו ישירות בערכים בתוך
{...}.
English
public class Main {
public static void main(String[] args) {
int[][] g = new int[3][4]; // 3 rows, 4 columns, all 0
int[][] table = {
{1, 2, 3},
{4, 5, 6}
}; // 2 rows, 3 columns
System.out.println(table[0][2]); // 3
System.out.println(table[1][0]); // 4
}
}
קריאה וכתיבה בתא יחיד
- תא זקוק ל-שני אינדקסים:
g[row][col]. שורה קודם, ואז עמודה. - שני האינדקסים מתחילים ב-0.
g[1][2] = 9;מאחסן9בשורה1, עמודה2.
English
public class Main {
public static void main(String[] args) {
int[][] g = new int[2][2];
g[0][0] = 5;
g[0][1] = 7;
g[1][0] = 9;
g[1][1] = 11;
System.out.println(g[1][0]); // 9
g[1][0] = g[1][0] + 1;
System.out.println(g[1][0]); // 10
}
}
כמה גדולה הרשת?
g.length— מספר השורות.g[0].length— מספר העמודות בשורה0.- באפליקציה AP CSA לכל שורה יש אותו אורך, ולכן
g[0].lengthהוא ספירת העמודות עבור כל הרשת.
English
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(g.length); // 2 rows
System.out.println(g[0].length); // 3 columns
}
}
עברת שורה-על-שורה (Row-major traversal)
- כדי לבקר בכל תא, השתמש במחזוריות בתוך מחזוריות.
- המחזוריות החיצונה בוחרת את השורה
r. המחזוריות הפנימית בוחרת את העמודהc. - זה מבקר בשורה
0במלואה, ואז בשורה1, וכו'. סדר זה נקרא שורה-על-שורה.
English
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
int total = 0;
for (int r = 0; r < g.length; r++) {
for (int c = 0; c < g[0].length; c++) {
total = total + g[r][c];
}
}
System.out.println(total); // 21
}
}
טעויות נפוצות
- מיינדקס רשת
grid[row][col]. grid.lengthהוא מספר השורות;grid[0].lengthהם העמודות.
כעת תנסו בעצמכם
- כל משימה ממלאת מראש את שלד המחלקה — כתוב את הקוד שלך בתוך main, או השלם את השיטה המוצגת.
- עבור תוכנית שלמה, Run מקמפיל ומוצע אותה. עבור משימת שיטה או מחלקה, Check answer מקמפיל את הקוד שלך עם הבדיקות הסופקות ומציג את התוצאות.
- הקוד שלך נרכב ונרץ על השרת, ולכן גם ההפעלה הראשונה היא מהירה.
חקור
מערך בעל ממד 2-D הוא רשת
מערך בעל ממד 2-D הוא שורות × עמודות; הגע לתא באמצעות a[row][col].
רמת קושי 3/5 · 200 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם sumGrid(int[][] g) כך שיהחזיר את הסךכללי של כל התאים ברשת. השתמש בלולאה פנימית עם g.length שורות וg[0].length עמודות.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 3/5 · 200 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם rowSum(int[][] g, int r) כך שיהחזיר את סך התאים בשורה r בלבד. חזור על העמודות בשורה זו בלבד.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 3/5 · 200 מטבעות + בונוס קטן בהשלמה הראשונה היום
בmain, הרשת נתונה. הדפס כל שורה בשורה נפרדת, כאשר המספרים מחוברים בפסקה אחת. עבור הרשת המוצגת, הפלט הוא 1 2 3 ולאחר מכן 4 5 6. (בנה כל שורה בסדר תאי שורה-עמודה, ולאחר מכן הדפס אותה.)
לחץ על הרץ כדי לראות את התוצא כאן.