مجموعه ای از عناصر از همان نوع به نام آرایه نامیده می شود. چنین سازمانی از داده ها دارای بسیاری از مزایای آشکار و یک اشکال است - هنگام ایجاد یک آرایه ، لازم است اندازه آن را از قبل اعلام کنید ، که در آینده با استفاده از روش متداول قابل تغییر نیست. راه حل این مشکل توسعه آرایه های پویا است که بتواند تعداد عناصر آنها را در هر زمان تغییر دهد. علاوه بر این ، برای این کار ، می توانید از کلاسهای ایجاد شده استفاده کنید و کلاسهای خود را با استفاده از ابزارهای استاندارد زبان برنامه نویسی پیاده سازی کنید.
دستورالعمل ها
مرحله 1
ماهیت اصلی یک آرایه پویا اختصاص دادن حافظه برای داده های ذخیره شده در آن دقیقاً به اندازه مورد نیاز آن در حال حاضر است. راحت ترین حالت این است که این ساختار را به صورت کلاس - یک لفافه برای یک آرایه اجرا کنید. در اینجا لازم است کلیه توابعی که تخصیص و آزادسازی حافظه برای یک آرایه را انجام می دهند و همچنین عملگرهایی که دسترسی به عناصر آن را فراهم می کنند ، فراهم شود.
گام 2
یک شی از کلاس wrapper آرایه پویا ایجاد کنید ، و سازنده به طور خودکار حافظه اندازه مشخص را اختصاص می دهد. اگر با پر شدن آرایه ، حافظه برای عناصر کاملاً اشغال شود ، هنگام افزودن داده های بعدی ، اقدامات زیر انجام می شود: - تمام اطلاعات آرایه در ذخیره سازی موقت ذخیره می شود (آرایه کمکی) ؛ - حافظه اختصاص داده شده قبلی با یک دستور خاص آزاد می شود (رایگان ، حذف) ؛ - حافظه در زیر آرایه ای از اندازه اختصاص داده می شود که برای داشتن تمام داده ها لازم است - تمام مقادیر "قدیمی" از آرایه جدید از ذخیره سازی موقت و یک عنصر اضافه شده است.
مرحله 3
بهترین راه کار با آرایه های پویا استفاده از کلاس های کتابخانه موجود است. یکی از متداول ترین نمونه ها کلاس برداری است. این شامل تمام توابع و تکرار کننده های لازم برای عملکرد یک آرایه قابل تغییر است. علاوه بر این ، ماژول کتابخانه حاوی این کلاس با هر نسخه از کامپایلر ++ C ارائه می شود.
مرحله 4
کتابخانه آرایه های پویا را با استفاده از دستور # شامل کنید. برای ایجاد یک شی از کلاس برداری استفاده کنید. استفاده از شاخص ها حرکت در آرایه همان حالت معمول است. ویژگیهای ویژه در اینجا توابع برای افزودن و حذف عناصر جدید و همچنین تعدادی از روشهای کمکی است. مثالی از کد برای ایجاد و کار با یک بردار آرایه پویا: #include vector؛ vector int Mass؛ // اعلان یک آرایه پویا با عناصر نوع intMas.push_back (10)؛ // اضافه کردن اولین عنصر - شماره 10 Mas.push_back (15) ؛ // افزودن عنصر دوم - شماره 15Mas [1] = 30؛ // عنصر دوم با شماره 30Mas.pop_back () نوشته شده است. // حذف آخرین عنصر آرایه در اینجا ، هنگام ایجاد یک آرایه پویا به نام Mass ، نوع عناصر آن (int) باید مشخص شود ، بعد در این مورد مشخص نشده است.
