چطوری یک ارایه ی بدون اندازه ایجاد کنم؟:21:
Printable View
چطوری یک ارایه ی بدون اندازه ایجاد کنم؟:21:
یک Pointer تغعریف کن و هر وقت لازم بود اندازه ای برای اون در نظر بگیری از malloc استفاده کن.
اگر هم می خواهی که قادر باشی عنصر جدید به آرایه اضافه کنی باید از صف (Queue) استفاده کنی.
زبانت C هست یا C++ ؟
ميتونين از ليست پيوندي ( linked list ) استفاده کنين.
اصولا آرايه رو ساختمان داده ثابت و ليست پيوندي رو ساختمان داده پويا در نظر ميگيرن.
منظورم همون Linked List بود که قاط زدم اشتباهی گفتم Queue!نقل قول:
ساده س. اگه از cpp استفاده میکنی که یه آرایه داینامیک تعریف میکنی.
اگه هم که از سی شارپ استفاده میکنی، آرایه یه رفرنس تایپه و اندازه مندازه حالیش نیست! یعنی محدودیت نداری. قربون سی شارپ برم با اون مدیریت خودکار حافظه ش:5:
سلام.
ممنون از پاسختون. لطفا سعی کنین پاسخ به صورت کامل باشه. دوستمون در مورد ایجادش پرسیدن.نقل قول:
ساده س. اگه از cpp استفاده میکنی که یه آرایه داینامیک تعریف میکنی.
اگه در مورد آرایه های Dynamic اطلاع داشتن این سوال مطرح نمیشد.
همونطور که حمیرضا گفتن در C میتونین از malloc استفاده کنین و در Cpp از new مثلا به شکل زیر :
البته توجه داشته باشین که در پایان برنامه باید حافظه ی تخصیص داده شده رو آزاد کنین.کد:
CPP
int *pInt = new int[64];
C
int *pInt = (int*) malloc(64);
میتونین این کار رو با free و یا delete انجام بدین . (بر خلاف #C)
کد:
CPP
delete[] pInt;
C
free(pInt);
ممکنه در مورد این گفته بیشتر توضیح بدین. هر زمان بخواین به آرایه ای مقدار بدین باید اندازش مشخص باشه.نقل قول:
اگه هم که از سی شارپ استفاده میکنی، آرایه یه رفرنس تایپه و اندازه مندازه حالیش نیست! یعنی محدودیت نداری.
مثلا به شکل زیر :
با خط اول در حافظه جایی برای pInt در نظر گرفته میشه. اما طولی نداره و تنها یه آدرس هست.کد:
int[] pInt;
pInt = new int[] {1,2,3,4,5,6,7};
که با خط دوم این آرایه با طول 7 در Heap ذخیره میشه. نمونه ی همین روش در Cpp وجود داره و تنها فرقشون
در مدیرت حافظه هست که شما به اون اشاره کردین.
مگر در مورد Collection ها (میشه گفت همون Template ها در Cpp) که قضیه در موردش فرق میکنه.
در سی شارپ ، کلاسی به نام ArrayList وجود دارد که در واقع همون لیست پیوندی هست. این کلاس در namespace به نام System.Collection قرار دارد. می شه به این کلاس object ها را Add کرد و می توان شبیه یک آرایه با آن رفتار کرد. مثلاً با استفاده از اندیس: myArray[i] ;
ولی در C# آرایه ها باید دارای اندازۀ مشخصی باشند و نمی توان اندازۀ آن را در زمان اجرا افزایش داد. مگر اینکه هنگامی که نیاز بود یک اندازۀ جدید به آن انتساب دهیم و همۀ اعضا را در آن کپی کنیم.
خواهش میکنم. چشم. با تشکر از شما و دوست عزیز someone که نحوه تعریف آرایه دینامیک در سی و سی پی پی رو توضیح دادن.نقل قول:
اینکه فرمودین: در مورد این گفته که "هر زمان بخواین به آرایه ای مقدار بدین باید اندازش مشخص باشه"، توضیح بدم، منظورتون رو متوجه نشدم. شما تو سی شارپ میتونید آرایه رو بدون تعیین محدوده اون تعریف کنید. ولی به هنگام مقداردهی باید از کلمه کلیدی new استفاده کنین. مثلا به این صورت:
فکر میکنم خودتون هم اشاره کردید که تفاوت اصلی سی پی پی و سی شارپ در همون مدیریت حافظه هست. شما در سی پی پی باید در هنگام استفاده از یه آرایه پویا برای اینکه به هنگام تعریف محدودیتی برای تعیین بعد اون نداشته باشین، از مفهوم اشاره گر استفاده کنین و در نهایت در پایان سیکلی که استفاده از اون ارایه پویا به اتمام میرسه ملزم به آزاد کردن فضای تخصیص یافته به اون آرایه در حافظه هستین. نکته دوم اینکه در سی شارپ اعضای ارایه همه شی به حساب میان و خب مقادیر آبجکت همه رفرنس هستن در نتیجه خود آرایه هم یه رفنس تایپ محسوب میشه. البته در سی شارپ آرایه ای به اسم آرایه دندانه دار یا jagged array هم وجود داره که در واقع آرایه ای از آرایه هاست و بحثش جداست.کد:int[] array;
array = new int[] { 1, 3, 5, 7, 9 }; // OK
//array = {1, 3, 5, 7, 9}; // Error
فکر میکنم این توضیح در مورد سی پلاس پلاس باشه. نه؟نقل قول:
دوباره سلام.
اگه توجه کنین نمونه ای که گذاشتین با نمونه ای که من گذاشتم یکی هست.
شما گفته بودین :
از جمله شما این طور برداشت میشه که میشه از کد زیر بدون تعیین اندازه استفاده کرد.نقل قول:
اگه هم که از سی شارپ استفاده میکنی، آرایه یه رفرنس تایپه و اندازه مندازه حالیش نیست! یعنی
محدودیت نداری.
مثلا به این شکل :
مشخصه که این کار امکان پذیر نیست. وقتی شما به شکل زیر یه آرایه رو مقدار میدین درسته طولشکد:
int[] pInt;
pInt[0] = 1;
pInt[1] = 2;
.
.
.
رو صریحا مشخص نمیکنین اما این کار توسط زمان -اجرا برای شما انجام میشه. در حقیقت طول آرایه
مشخص میشه .وگرنه استفاده از اون امکان پذیر نیست.
در اینجا آرایه ای با طول 7 ایجاد میشه.کد:int[] pInt;
pInt = new int[] {1,2,3,4,5,6,7};
ضمنا چنین کاری رو در Cpp هم میشه انجام داد. مثلا :
میبینین که شباهت زیادی وجود داره تنها تفاوتشون در این هست که این کد روی Stack ایجا میشه نه Heap.کد:int pInt[] = {1,2,3,4,5,6,7};
در Cpp هم میشه در زمان- اجرا یک آرایه با طول دلخواه ایجاد کرد.
هم در مورد سی شارپه و هم C++.نقل قول:
ما داریم دربارۀ آرایه ها صحبت می کنیم نه لیست پیوندی.
در سی شارپ نیز باید هنگام new کردن اندازۀ آرایه معیین باشه . مثلاً اگر
اندازۀ آرایه دیگر از 10 تا بیشتر نمی شود. یعنی نمی توانیم 11 عنصر در آن داشته باشیم. هر وقت نیاز بود همچین کاری می کنیم:کد:int n=10;
int[] arr = new int[n];
(در اینجا n را دو برابر می کنیم و arr جدید با اندازه ای دو برابر شده بوجود می آوریم. البته باید همۀ اعضا را قبلاً در یک temp بریزیم که از دست نروند)کد:n*=2;
arr = new int[n];
در C++ همین کار را می توان با new و delete کردن انجام داد.
یعنی هنگامی که شئ از نوع آرایه ایجاد شد، دیگر نمی توان اندازۀ آن را تغییر داد، مگر اینکه یک شئ جدید بسازیم (new کنیم)
ولی در مورد ArrayList . به یک شئ از نوع ArrayList می توان هر تعداد عنصر به آن اضافه کرد.
کد:ArrayList arr = new ArrayList();
arr.Add(obj1);
arr.Add(obj2);
arr.Add(obj3);
...