آموزش مقدمه ای بر شی تابع در کتابخانه قالب استاندارد (STL) (رایگان)

یک برنامه نویس باید بعد از آشنایی با مفاهیم اولیه زبان مورد استفاده بتواند از امکانات پیشرفته آن زبان هم استفاده کند. ویژگی STL جهت استانداردسازی به ++C اضافه شد که از بسیاری از خواص پیشرفته ++C استفاده می کند. عملیات داخلی STL تکنیکی است ولی استفاده از آن راحت است. این ویژگی، کلاس ها، توابع همه منظوره و قالب را ارائه می دهد تا ساختمان داده های معروفی مانند: آرایه، صف، پشته، لیست و همچنین الگوریتم های معروفی مانند: جستجوی دودویی، مرتب سازی هیپ و… را توسط STL بتوان پیاده سازی کرد. به علت استفاده از کلاس های قالب در STL تقریبا از ساختمان داده ها و الگوریتم های آن برای انواع داده ها می توان استفاده کرد. برای یادگیری کار با این کتابخانه باید با مفاهیم اشاره گر، مرجع و قالب، آشنا بود که در آموزش ++C تدریس شده است. مولفه های هسته اصلی STL از کانتینر (Container)، تکرارگر (Iterator) و الگوریتم تشکیل شده است که در کنار هم کار می کنند. کانتینرها اشیای STL هستند که برای ذخیره سازی داده ها استفاده می شوند و توسط یک شی کانتینر، می توان اشیا را نگهداری کرد. کانتینرها مانند: بردار، پشته، لیست و... هستند که توسط کانتینر list، می توان یک لیست پیوندی خطی ایجاد کرد و به کمک توابع موجود در کلاس این کانتینر می توان اعمالی مانند: درج، حذف و ادغام را انجام داد. با وجود این که هر کانتینر اعمال مخصوص به خود را پشتیبانی می کند، توسط الگوریتم های استاندارد می توان اعمال پیچیده تری مانند جستجو و مرتب سازی را انجام داد و توسط تکرار کننده ها که معمولا اشاره گر هستند، می توان محتویات کانتینرها را پیمایش کرد. ما در این آموزش قصد داریم تا مقدمه ای بر شی تابع در کتابخانه قالب استاندارد (STL) را مورد بحث و بررسی قرار دهیم.

فرادرس

فرشید شیرافکن