חד־ממדיים ודו־ממדיים

מערך חד־ממדי הוא המערך הפשוט ביותר שבו האיברים מאוחסנים באופן ליניארי, בקו ישר, וניתן לגשת אליהם בנפרד.

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

לדוגמה,

[[1,2,3],

[4,5,6],

[7,8,9]]

כאן אפשר לראות שהאיבר הראשון הוא מערך נוסף בגודל 3: [1,2,3].

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

לדוגמה

int arr[m][n];

למערך הזה יש 2 ממדים: m שורות ו-n עמודות. 

כדי להזין את ערכי הקלט לתוך מערך דו־ממדי, משתמשים בלולאה מקוננת. כך גם כשמציגים את התוצאה.

//קלט
 int arr[m][n];
  for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
      cin>>arr[i][j];
    }
  }

//פלט
for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
      cout<<arr[i][j]<<" ";
    }
    
  }