Një grup i emëruar i elementeve të të njëjtit lloj quhet një grup. Një organizim i tillë i të dhënave ka shumë përparësi të dukshme dhe një pengesë - kur krijoni një grup, është e nevojshme të deklaroni madhësinë e saj paraprakisht, e cila nuk mund të ndryshohet me mjete konvencionale në të ardhmen. Zgjidhja e këtij problemi është zhvillimi i vargjeve dinamike që mund të ndryshojnë numrin e elementeve të tyre në çdo kohë. Për më tepër, për këtë, ju mund të përdorni të dy klasat e krijuara tashmë, dhe të implementoni tuajat duke përdorur mjete standarde të gjuhës së programimit.
Udhëzimet
Hapi 1
Thelbi kryesor i një grupi dinamik është alokimi i kujtesës për të dhënat e ruajtura në të pikërisht në madhësinë në të cilën nevojitet për momentin. Mostshtë më e përshtatshme për të zbatuar këtë ndërtim në formën e një klase - një mbështjellës për një grup. Këtu është e nevojshme të parashikohen të gjitha funksionet që kryejnë alokimin dhe lëshimin e kujtesës për një grup, si dhe operatorët që sigurojnë qasje në elementet e tij.
Hapi 2
Krijoni një objekt të klasës së mbështjellësit dinamik, dhe konstruktori automatikisht do të caktojë memorjen e madhësisë së specifikuar. Nëse, ndërsa array është e mbushur, kujtesa për elementet do të jetë plotësisht e zënë, kur shtoni të dhëna të tjera, kryhen veprimet e mëposhtme: - i gjithë informacioni nga vargu ruhet në ruajtje të përkohshme (varg ndihmës); - kujtesa e alokuar më parë është çlirohet nga një komandë e veçantë (falas, fshi); - kujtesa ndahet nën grupin e madhësisë që kërkohet të përmbajë të gjitha të dhënat - të gjitha vlerat "e vjetra" vendosen në grupin e ri nga ruajtja e përkohshme dhe një e re shtohet elementi.
Hapi 3
Mënyra më e mirë për të punuar me vargje dinamike është përdorimi i klasave ekzistuese të bibliotekës. Një nga shembujt më të zakonshëm është klasa e vektorit. Ai përfshin të gjitha funksionet dhe përsëritësit e nevojshëm për funksionimin e një grupi të ndryshueshëm. Për më tepër, moduli i bibliotekës që përmban këtë klasë është furnizuar me çdo version të përpiluesit C ++.
Hapi 4
Përfshini bibliotekën e vargjeve dinamike duke përdorur komandën #include. Përdorni klasën vektoriale për të krijuar një objekt. Lëvizja përmes vargut është e njëjtë si në rastin e zakonshëm, duke përdorur indekse. Karakteristikat e veçanta këtu janë funksionet për shtimin dhe heqjen e elementeve të reja, si dhe një numër metodash ndihmëse. Një shembull i kodit për krijimin dhe funksionimin e një vektori të një grupi dinamik: #include vektor; vektor int Mass; // deklarimi i një grupi dinamik me elemente të tipit intMas.push_back (10); // shtimi i elementit të parë - numri 10 Mas.push_back (15); // shtimi i elementit të dytë - numri 15Mas [1] = 30; // elementi i dytë shkruhet numri 30Mas.pop_back (); // fshirja e elementit të fundit të vargut Këtu, kur krijoni një koleksion dinamik me emrin Mass, duhet të specifikohet lloji i elementeve të tij (int), dimensioni nuk është specifikuar në këtë rast.
