Dynamic Array به معنی آرایهای با اندازه قابل تعیین در زمان اجرا است.
در این درس:
- طول آرایه (
n) از ورودی برنامه گرفته میشود nعدد بهعنوان دادههای آرایه دریافت میشود- آرایه با اندازه پویا (Dynamic Allocation) ساخته میشود
- دادهها به ترتیب در آرایه ذخیره میشوند و چاپ میشوند
در این درس:
- از آرگیومنتهای ورودی (
argv) برای دریافت طول آرایه و عناصر استفاده شده - آرایه به صورت پویا با
newساخته میشود - با یک حلقه تمام عناصر خوانده و چاپ میشوند
- در پایان حافظه آزاد میشود (
delete[])
-
آرایه پویا اندازهاش در زمان اجرا مشخص میشود
-
استفاده از
newوdelete[]برای مدیریت حافظه پویا ضروری است -
پیچیدگی زمانی چاپ عناصر: O(n)
-
تفاوت اصلی با آرایههای معمولی:
- اندازه ثابت نیست
- حافظه در Heap ذخیره میشود، نه Stack
./01_dynamic_array 5 10 20 30 40 50خروجی:
10 20 30 40 50