View Full Version : تعریف آرایه پویای دو بعدی
suraty
دوشنبه 08 خرداد 1391, 22:07 عصر
سلام
چطوری باید آرایه پویای دو بعدی را تعریف کرد، در حالی که هر دو بعد متغیر است؟
کد زیر که خطا می داد.
#include"iostream.h"
#include"conio.h"
int main(){
int n,m;
cin>>n>>m;
int *a;
a=new int[n][m];
return 0;
}
bigtime
دوشنبه 08 خرداد 1391, 22:37 عصر
با سلام
برای این کار باید از اشاره گر اشاره گرا استفاده کنید که اشاره گر اول برای مشخص کردن تعداد سطر های ماتریس رو مشخص می کنید و با اشاره گر دوم تعداد ستون ها رو مشخص می کنید
موفق باشید
بهروز عباسی
سه شنبه 09 خرداد 1391, 00:48 صبح
آرایههای دو بعدی کاربردهای بسیاری از جمله جداول و ماتریسها دارند. اهمیت تعریف آرایههای پویای دو بعدی کمتر از آرایههای یک بعدی نیست. آرایههای پویای دو بعدی یک ویژگی جالب در مقایسه با آرایه ایستا دارند: شما با تعریف پویای آرایههای دو بعدی میتوانید جداول غیرمستطیلی تشکیل بدهید. در واقع وقتی شما آرایههای دو بعدی را به صورت پویا ایجاد میکنید، این اختیار را دارید که تعداد ستونهای هر ردیف را متفاوت انتخاب کنید.
به قطعه کد زیر توجه کنید:
int **table;
cin >> n;
table = new int*[ n ];
register int i, j;
for ( i = 1 ; i <= n ; i++ )
{
table[ i - 1 ] = new int[ i ];
for ( j = 1 ; j <= i ; j++ )
{
table[ i - 1 ][ j - 1 ] = i * j;
}
}
.
.
.
for ( i = 0 ; i < n ; i ++ )
{
delete[] table[ i ];
}
delete[] table;
این کد عدد n را از کاربر گرفته و نیمه پایینی جدول ضرب n در n را در یک آرایه پویا ذخیره میکند. جدول ضرب اعداد متقارن است و نیازی به ذحیره کردن اعداد همه خانههای جدول نیست. در نتیجه با آرایه پویای دو بعدی حافظه مصرفی تقریبا نصف میشود.
متغیر table که به صورت table** تعریف شده است، یک اشارهگر به اشارهگر است. کامپایلر وقتی با دستور
table = new int*[ n ];
مواجه میشود، یک آرایه پویای یک بعدی به طول n از اشارهگرهای صحیح ایجاد میکند. پس عناصر
table[ 0 ], table[ 1 ], ..., table[ n - 1 ]
هر کدام یک اشارهگر از نوع صحیح هستند. حال با دستور
table[ i - 1 ] = new int[ i ]
برای هر اشارهگر یک آرایه پویای یک بعدی منسوب میکنیم.
مثلا به ازای n = 3 عناصر table به صورت زیر هستند:
table[ 0 ][ 0 ]
table[ 1 ][ 0 ], table[ 1 ][ 1 ]
table[ 2 ][ 0 ], table[ 2 ][ 1 ], table[ 2 ][ 2 ]
با استفاده از چنین ساختاری به سادگی میتوانید ماتریسها و سایر دادهها با فرم چدول دو بعدی را پیادهسازی کنید. بزرگترین مزیت این حالت به حالت آرایه استاتیک استفاده صحیح از حافظه در دسترس است.
منبع www.algorithmha.ir (http://www.algorithmha.ir)
saina2006
سه شنبه 09 خرداد 1391, 05:02 صبح
دوستان جواب دادن، اما دو راه دیگه هم داری:
1) استفاده از calloc اگه از C استفاده میکنی
2) استفاده از Vector
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.