הבנתי שאני צריך להגדיר את כל המשתנים\מערכים בתחילת התוכנית, אבל אם למשל אני רוצה לקבל מספר מהמשתמש (נקרא לו N) ואז ליצור מערך שיהיה NxN (דו מימדי), איך אפשר לעשות את זה?

הקצאה דינמית עם malloc ופשוט תקצה [tex]N^2[/tex] זיכרון. אבל הוא לא יהיה "דו-מימדי" בהגדרה (אין באמת דבר כזה ד"א...).

איך זה נראה בפועל?

ניסיתי משהו כזה:

* matrix_dimensions זה ה-N שלי.

קוד:

array = malloc(matrix_dimensions * sizeof(int *));
	if(array == NULL)
		{
		printf("out of memory (1)\n");
		return (1);
		}
	for(i = 0; i < matrix_dimensions; i++)
		{
		array[i] = malloc(matrix_dimensions * sizeof(int));
		if(array[i] == NULL)
			{
			printf("out of memory (2)\n");
			return (1);

אבל אני רוצה את המערך בצורה הזאת:

קוד:

array[n][n]

ופה זה לא ממש עובד לי

תחפש בפורום היה פה דיון על מערכים רב מימדיים בC...

מצאתי את האשכול אבל לא את התשובה שאני מחפש:

הבנתי שאני יכול באמצע תוכנית להקצות זכרון ולהצביע להתחלה שלו עם םוינטר ע"י MALLOC או NEW.

אבל איך אני הופך את זה למערך דו מימדי?

הכי קרוב שהגעתי זה הקוד הנ"ל שנותן לי N שורות כשבכל שורה יש N בלוקים בגודל INT (אבל אני מצליח לגשת רק לראשון).

כאן:
http://www.eumus.edu.uy/eme/c/c-not...ediate/sx9.html
תרד עד למטה לסעיף 23.2

אבל זה בדיוק מה שעשיתי, ויחד עם זאת כשאני כותה ערך ל-array[i][j]
ואז קורה משם אני מקבל ERROR.
אז אני מניח שיש בעיה..

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

קוד:

#include <stdlib.h>


int** createArray (int nrows,int ncolumns);


int main () {
    int **arr=createArray (8,5);
    arr[5][3]=2;
//of course you need to free all the allocated memory before exiting
    return 0;
}

int** createArray (int nrows,int ncolumns) {
    int i=0;
	int **array = malloc(nrows * sizeof(int *));
	for(i = 0; i < nrows; i++) {
		array[i] = malloc(ncolumns * sizeof(int));
    }
    return array;
}

תביא תקוד. ועל איזה קומפיילר מדובר?

*קומפילר - GCC

עד ה-PRINTF הראשון זה סתם סופר כמה ")" כאלה יש בקלט וזה המימדים של המטריצה.
ו-2 השורות האחורנות זה הבדיקה שעשיתי שזה עובד (לא עבד).

קוד:

#include <stdio.h>
#include <string.h>

int main ()
{ 
int **array;
int matrix_dimensions=0;
int i=0;
char matrix[100]; 
printf ("Enter the matrix\n"); 
gets (matrix); 

for (i=0;i<strlen(matrix);i++)
{
if (matrix[i]=='(') matrix_dimensions++;
}
printf("matrix_dimensions is %d\n",matrix_dimensions);

array = malloc(matrix_dimensions * sizeof(int *));
	if(array == NULL)
		{
		printf("out of memory (1)\n");
		return (1);
		}
	for(i = 0; i < matrix_dimensions; i++)
		{
		array[i] = malloc(matrix_dimensions * sizeof(int));
		if(array[i] == NULL)
			{
			printf("out of memory (2)\n");
			return (1);
			}
		}

scanf("%d",array[1][1]);
printf("%d\n",array[1][1]);

    return 0;
}

עכשיו ניסיתי להכניס לקוד שלך:

וקיבלתי את אותו הפלא כמו קודם:
Enter the matrix
(((
matrix_dimensions is 3
Segmentation fault


* אגב לגבי השורה: "//of course you need to free all the allocated memory before exiting"
לפי מה שאני מבין אני צריך לשחרר את הזכרון אחרי זה, פשוט לכתוב FREE ובסוגריים את המצביע?
מה יקרה אם אני לא משחרר אותו?

קוד:

#include <stdlib.h>


int** createArray (int nrows,int ncolumns);


int main () {

int **array;
int matrix_dimensions=0;
int i=0;
char matrix[100]; 
printf ("Enter the matrix\n"); 
gets (matrix); 

for (i=0;i<strlen(matrix);i++)
{
if (matrix[i]=='(') matrix_dimensions++;
}
printf("matrix_dimensions is %d\n",matrix_dimensions);

    int **arr=createArray (matrix_dimensions,matrix_dimensions);
    arr[5][3]=2;

printf ("%d",arr[5][3]);
//of course you need to free all the allocated memory before exiting
    return 0;
}

int** createArray (int nrows,int ncolumns) {
    int i=0;
	int **array = malloc(nrows * sizeof(int *));
	for(i = 0; i < nrows; i++) {
		array[i] = malloc(ncolumns * sizeof(int));
    }
    return array;
}

ברור שזה יקרוס - אתה מנסה לכתוב לתא [5,3] שזה נמצא מחוץ לגבולות המערך שלך (3x3)!

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

נ.ב: אתה משתמש בפונקציות של string ושל stdio - אתה צריך לעשות להם include.

ואללה איזה שטות, אבל בקוד שלי זה לא פעל למרות שעשיתי [1][1]..
תודה רבה לך, אני אשב ואבדוק לעומק יותר את הקוד.

עובד לי (אחרי כמה תיקונים) גם הקוד שלך:
א. חסר לך לעשות include ל stdlib.h
ב. ב-scanf אתה צריך לעשות

קוד:

scanf("%d",&array[1][1]);