تاپیک مرجع سوال های سی شارپ

[SajjadKhati]

آقا سجاد الان توی کد زیر متد بازگشتی کدومه؟ این بازگشت رو من متوجه نمیشم که کجاش بازگشت می کنه و کاربردش چیه

private void button1_Click(object sender, EventArgs e){
    Method3(5);
}


void Method3(int par)
{
    MessageBox.Show(par.ToString());
    par++;
    if (par > 10)
     return;


    Method3(par);
}

هر متدی که از توی خودش ، خودش را فراخونی کنه ، به متد بازگشتی معروف هه .
متد Method3 ، در داخل بدنه و در خط آخرش ، مجددا خودش را فراخونی کرد . پس این متد ، متد بازگشتی هست .

کاربرد متدهای بازگشتی ، معمولا در حل مسائلی که بصورت درخت هستند ، کاربرد داره . مثلا فرض کنید یه شی TreeView دارید :

برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید


و میخواید اطلاعات همه ی بخش ها و گره هاش را بخونید و جستجو کنید . در صورتی که هر گره اش ، شامل زیر گره های متفاوتی هست (البته من هنوز چندان با شی درخت کار نکردم) .
به عبارتی ، در عملیاتی که نمیدونم تا کجا ادامه داره (اما شرط گذاشتن در درون بدنه ی این توابع ، مهمه که در فیلم هم اشاره شد وگرنه تابع ، بسیار زیاد اجرا میشه و ارور stack overflow میده) ، میشه از توابع بازگشتی استفاده کرد .


البته استفاده از توابع بازگشتی ، از لحاظ منابع سخت افزاری ، مناسب نیست و توصیه نمیشه . چون همونطور که اشاره شد ، هر بار تابعی که فراخونی میشه (چه یک تابع دیگه باشه یا اینکه از درون خود همون تابع بازگشتی، همون تابعِ خودش را مجددا فراخونی کنه) ، حافظه ی جدیدی براش در نظر گرفته میشه و همچنین سوئیچ بین تابع ها ، برای پردازنده ، میتونه سربار هم داشته باشه .
کلا تابع بازگشتی (مخصوصا اگه زیاد فراخونی بشه) ، منابع سخت افزاری از جمله رم و پردازنده را درگیر میکنه . بجای استفاده از تابع بازگشتی ، استفاده از حلقه ی while توصیه میشه (اگه امکانش باشه . البته در جاهایی ممکنه امکان استفاده از حلقه ی while بجای توابع بازگشتی ، نباشه) .

[Speed Racer]

همچنین سوئیچ بین تابع ها ، برای پردازنده ، میتونه سربار هم داشته باشه .

آقا سجاد این سربار چیه و در چند جا مدام گفتی ولی مشخص نکردی سربار چیه. کلا سربار برای پردازنده به وجود میاد یا برای رم هم به وجود میاد.
آیا منظورت از سربار همون پر شدن stack و پیام stackoverflow هستش. چرا حافظه Heap هیچ وقت پر نمی شه که Exception بده.
فرض کن من 8 گیگ رم و یک پردازنده قوی 4 هسته ای دارم و برنامه ای که می نویسم روی سیستم خودم هیچ Exception نمیده اما چه تضمینی هست که روی یک سیستم با پردازنده دو هسته ای و 4 گیگ رم exception بده.
فقط توضیح بده چون مثالی اگه بزنی که من کدش رو نخونده باشم متوجه نمیشم مثل مثال قبل که this آورده بودی که تا الان توضیح ندادی.

[SajjadKhati]

آقا سجاد این سربار چیه و در چند جا مدام گفتی ولی مشخص نکردی سربار چیه.

سلامی مجدد
سربار یا Overhead ، را این جور میشه گفت که عملیات های اضافی ای هست که پردازنده انجام میده (طبق دستوراتی که برنامه نویس بهش داد) و باعث میشه سرعت نهایی اجرای کد ، دیرتر پردازش بشه اما برنامه نویس میتونست اون عمل را با طرح الگوریتم متفاوت ، کاری کنه که Overhead در پردازنده را به حداقلِ میزانِ خودش برسونه و بنابراین سرعت پردازش cpu برای اون کدهای خودش را به بالاترین حد خودش برسونه .

---------------------------------------------------------------------------------------------

مثال اگه بخوام بزنم ، مثل این میمونه که وقتی توی یک نیسون ، 2000 کیلو (2 تُن) بارِ میوه میزنی و میخوای از تهران ببری بندر عباس ، اون نیسون همون اول که همه ی کارهاش رسیده نیست و آماده به دستت بدن و بگن فقط رانندگی کن .
اول باید نیسون را بگیری ببری میدون بار (مثلا 10 دقیقه تا اینجا وقتت را میگیره) و تازه صاحب حجره ی میدون بار بهت میگه صبر کن این دو نفری که داریم توی ماشین شون بار میزنیم را تکمیل کنیم (مثلا 20 دقیقه اینجا معطل میشی) و بعد نوبت ماشین تو میشه و کارگرها حدود 15 دقیقه طول میکشن تا ماشی ات را تکمیل کنن .
بعد هم 5 دقیقه طول میکشه تا حساب کتاب و فاکتور را با صاحب حجره طی کنی که تا اینجا ، 50 دقیقه از وقتت گذشت که در واقع کل این 50 دقیقه جزء وقت پِرتی ات محسوب میشه چون در عمل ، حتی یک قدم هم به هدفت (که ارسال محموله به سمت بندر عباس بود) ، نزدیک نشدی .
اما به این معنا نیست که نباید این کارها را انجام میدادی . اتفاقا این کارها باید انجام میگرفت وگرنه ماشین خالی رفتن به بندر عباس ، معنا نداشت .
حالا بعد از 50 دقیقه اتلاف وقت (اگه دست شویی و این جور چیزها را هم رفتی و اینها برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید ) ، تازه شروع به حرکت به سمت بندر عباس میکنی .
مثلا 20 ساعت توی راه (تهران تا بندر عباس) هستی . توی این 20 ساعت هم ، از این 20 ساعت ، حدود 2 ساعتش را باز بین راه برای نماز و غذا و استراحت و کارهای شخصی و ... تلف میکنی (نمیتونی این 2 ساعت اتلاف وقتت را نادیده بگیری چون باید برای زنده موندن و خسته نشدن و کاهش احتمال تصادف و هر علت دیگه ، این کارها را باید انجام بدی که منجر به اتلاف وقت میشه) .
بندر عباس که رسیدی ، باز 15 دقیقه کارگرهاش طول میکشه بار ماشین رو خالی کنن .
بنابراین از اول کار تا اینجا 3 ساعت و 5 دقیقه ، اتلاف وقت داشتی . اما حدود 18 ساعت کار مفید داشتی . بالاخره خروجی کلی کار مهم هه که کلا 21 ساعت و 5 دقیقه شد .

به این 3 ساعت و 5 دقیقه از زمانت که اولا پِرتی بود اما لازم بود برای رسیدن به مقصدت و نمیشد انجام شون ندی و دوما این زمان ، در طول پروسه ی کاری ات بود (یعنی 3 ساعت و 5 دقیقه ، یکجا و پی در پی نبودن) ، پردازنده هم دقیقا همین روال را داره که بهش سربار یا overhead میگن . همونطور که میبینی ، همه ی کارهای واقعی ، همینطورند . هیچ کاری بدون وقت پِرتی نیشه . فقط میشه مقدار این وقت پِرتی را کمتر کرد اما نمیشه صفر اش کرد . پردازنده هم همینطوره . هر کدی که پردازنده اجرا میکنه ، وقت پِرتی یا در واقع سربار براش داره . این سربار ، هیچ وقت صفر نمیشه اما میشه برنامه نویس جوری الگوریتم اش را طراحی کنه که سربار کدش به حداقل ترین میزان خودش برسه و به این ترتیب ، وقتی پردازنده ، کدهای برنامه ی اون برنامه نویس را اجرا میکنه ، در بالاترین حالت بازدهی و در کمترین حالت سرباری که ممکنه ، اجرا کنه و بنابراین سرعت اجرای پردازنده برای برنامه اش ، به بهینه ترین حالت ممکن برسه .


خوب ، اون تجارتی که به بندر عباس برده بودی ، برات هم از لحاظ زمانی سود داشت . چون 18 ساعت کار مفید در مقابل 3 ساعت و 5 دقیقه ، پِرتی داشتی و هم نمیدونم چقدر پولشو گرفتی برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
حالا چند تا حالت را فرض کن :
1) اون بازی که به بندر عباس برده بودی ، حالا خانواده ات را هم با خودت ببری . قطعا وقت پِرتی ات به 1.5 برابر حداقل افزایش پیدا میکنه (چون اونها هم کارهایی دارند تا انجام بدن و باید منتظر بمونی تا کارهاشون تمام بشه . چه قبل از مسافرت چه در حین مسافرت . مثل نقی شون که در بخش 2 ، داستان آهو و اینها پیش اومد برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید ) .
بنابراین تو با بردن خانواده ات ، برای صاحب کار ، همون مقدار 2 تِن بار را بردی اما در خروجی نهایی ، بجای اینکه در 21 ساعت و 5 دقیقه که قبلا طول کشیده بود ، بار را براش ببری ، در طول مثلا 22 ساعت و 30 دقیقه براش میبری .
پس در واقع زمان پرتی ات بیشتر شد که باعث شد در خروجی نهایی ، کارت را دیرتر انجام بدی .


2) حالا فرض کن یه باری به پستت بخوره که از نزدیکی برج میلاد تا نزدیکی میدان آزادی که 10 کیلومتر هست ، بخوای ببری .
اون قضیه ی 50 دقیقه (رفتن به میدونبار و بار زدن) از وقتت تلف میشه .
بعد ، مسافت 10 کیلومتر را (بدون ترافیک) ، ظرف 10 دقیقه میری .
و بعد 15 دقیقه باید صبر کنی تا در مقصد (حوالی میدان آزادی) ، بارت را خالی کنن .
عملا 1 ساعت و 5 دقیقه وقت پِرتی داشتی و فقط 10 دقیقه وقت مفید داشتی .

3) حالا فرض کن وقتی از نزدیکی برج میلاد تا نزدیکی میدان آزادی میخوای بری ، ترافیک سنگین هم باشه و عملا زمانی را که ظرف 10 دقیقه ای میرفتی را تبدیل به 1 ساعت کنه .
در این حالت ، با وقت های پرتی قبلی ، عملا 1 ساعت و 55 دقیقه ، وقت پرتی ات میشه .

------------------------------------------------------------------------------------------------------------------

سربار پردازنده هم ، دقیقا مثل مثال هایی که زده شد ، هست .
همونطور که گفته شد ، همونطور که در انجام کارهای واقعی ، هیچ وقت نمیشه زمان پِرتی را نادیده گرفت ، در پردازنده هم کدی بدون صرف زمان اضافه برای سربار نداریم . منتها مثل دنیای واقعی ، این سربارها ، بسته به کدها و الگوریتم های برنامه نویس ، میتونه خیلی کم یا خیلی زیاد باشه .
کد بهینه ، کدی هه که پردازنده براش کمترین سربار ممکن را صرف کنه .


حالا اگه بخوایم سربار پردازنده برای توابع بازگشتی ، شبیه مثال های گفته شده در نظر بگیریم ، سربار توابع بازگشتی ، بیشتر به حالت مثال سوم (یعنی مثال ترافیک) شبیه هست .
چون هر بار که متدی فراخونی میشه (چه خود همون تابع ، خودش را فراخونی کنه ، یا اینکه تابع دیگه ای را فراخونی کنه) ، باید ادامه ی اجرای متد فعلی را متوقف کنه و برای متد جدید ، حافظه ای (همون استک ای که در پست 3 توضیح داده شد) ، در نظر بگیره و نوشتن حافظه ی جدید و روند کارهاش ، زمانی را میطلبه .

کلا سربار برای پردازنده به وجود میاد یا برای رم هم به وجود میاد.

برای رم ، نمیدونم . گمان نکنم ، چندان معنایی داشته باشه . اما از دوستان بپرسید .
مثل این میمونه که بگم وقتی باری که قراره بزنی و ببره به بندر عباس ، اون بار تا زمانی که توی انبار اون حجره هست ، یا زمانی که اون کارگر داره بارت را از حجره ، وارد ماشین ات میکنه ، واسه ی کارگر یا اون انبار ، اتلاف وقت محسوب میشه؟

در صورتی که اون اتلاف وقت ، در نهایت به پای شما نوشته میشه (چون شما به کارگر دستور دادی که برات بار بزنن) و صاحب کار ، در نهایت ، شما را میشناسه .
کارگر ، طبق دستوری که شما دادی ، مجبور به اطاعت هست و قطعا هم باید زمانی را برای اجرای کار شما ، صرف کنه .
مثل همین ، سربار ، بیشتر برای پردازنده معنا داره و تاخیری هم اگه در رم و ... اتفاق بیافته ، به پای سربار پردازنده نوشته میشه . چون رم که از خودش عملیات خاصی را انجام نمیده تا پردازنده به رم دستور خوندن یا نوشتن ای نده .

حالا باز از بقیه ی دوستان سئوال کنید . دقیق نمیدونم .

آیا منظورت از سربار همون پر شدن stack و پیام stackoverflow هستش.
چرا حافظه Heap هیچ وقت پر نمی شه که Exception بده.

نه .
مثل این میمونه که بگی انبار اون حجره دار ، پر شد .
خوب پر بشه . به شما که دستوری برای اجرا نرسید (تا بار را به جایی ببری) .

درباره ی قضیه ی حافظه ی استک و هیپ و ارور stackoverflow ، از دوستان و اساتیدها سئوال کن . چون دقیقا از ریز جزئیاتش مطلع نیستم .

فرض کن من 8 گیگ رم و یک پردازنده قوی 4 هسته ای دارم و برنامه ای که می نویسم روی سیستم خودم هیچ Exception نمیده اما چه تضمینی هست که روی یک سیستم با پردازنده دو هسته ای و 4 گیگ رم exception بده.
فقط توضیح بده چون مثالی اگه بزنی که من کدش رو نخونده باشم متوجه نمیشم مثل مثال قبل که this آورده بودی که تا الان توضیح ندادی.

بستگی به طراحی برنامه و الگوریتم ات داره .
مثلا فرض کن توی یه متد ، دوباره دو تا متد را فراخونی میکنی . نیاز داری متد اولی را که فراخونی میکنی ، ظرف حداکثر 100 میلی ثانیه اجرا بشه تا متد دومی را که بعدش فراخونی میشه ، بتونه کارش را درست انجام بده .
به این معنا که اگه بعد از شروع به اجرای متد اول ، بیش از 100 میلی ثانیه که بگذره ، و حالا متد دوم بخواد اجرا بشه ، دیگه متد دوم ات خوب کار نمیکنه و ممکنه خطا بده .

اگه برنامه ات همچین طراحی ای داره (که خیلی کم پیش میاد حداقل در سطح کاربرای عادی ، همچین برنامه ای طراحی کنن) ، خوب سرعت فرکانس پردازنده برات مهمه و باید بسنجی که حداقل سرعت فرکانس پردازنده ای که قراره برنامه ات را اجرا کنه ، چقدر باید باشه و به کاربر اعلام کنی . مثل خیلی از نرم افزارها که فرضا اعلام میکنن که حداقل سرعت برای اجرای این نرم افزار باید توی پردازنده ی مثلا فرکانس 1.8ghz یا بالاتر باشه .

اما اگه همچین طراحی ای نداره (که خیلی از نرم افزارها هم این طور نیستن) ، سرعت اجرای پردازنده ، مهم نیست . چه سرعتش 5ghz باشه یا 0.8ghz ، فقط توی سرعت اجراشون فرق دارن .

--------------------------------------------

در اون مثال ، کلمه ی کلیدی this و private را بردار . هر چیز ناشناخته ای هم که میبینی را در نظر نگیر .
کلیات مثال را تا جایی که بلدی ، مثال زدم.