Նույն տեսակի տարրերի անվանակոչված հավաքածուն կոչվում է զանգված: Տվյալների նման կազմակերպությունն ունի շատ ակնհայտ առավելություններ և մեկ թերություն. Զանգված ստեղծելու ժամանակ անհրաժեշտ է նախապես հայտարարել դրա չափի մասին, որը հետագայում պայմանական միջոցներով հնարավոր չէ փոխել: Այս խնդրի լուծումը դինամիկ զանգվածների մշակումն է, որոնք ցանկացած պահի կարող են փոխել դրանց տարրերի քանակը: Ավելին, դրա համար դուք կարող եք օգտագործել և՛ արդեն ստեղծված դասերը, և՛ իրականացնել ձեր սեփականը ՝ օգտագործելով ստանդարտ ծրագրավորման լեզվի գործիքներ:
Հրահանգներ
Քայլ 1
Դինամիկ զանգվածի հիմնական էությունն այն է, որ դրա մեջ պահվող տվյալների համար հիշողություն հատկացվի հենց այն չափով, որի համար անհրաժեշտ է տվյալ պահին: Այս կոնստրուկցիան առավել հարմար է իրականացնել դասի տեսքով `զանգվածի համար փաթաթան: Այստեղ անհրաժեշտ է նախատեսել բոլոր գործառույթները, որոնք կատարում են զանգվածի համար հիշողության բաշխում և ազատում, ինչպես նաև օպերատորներ, որոնք ապահովում են դրա տարրերի մուտքը:
Քայլ 2
Ստեղծեք դինամիկ զանգվածի փաթաթման օբյեկտ, և կոնստրուկտորը ավտոմատ կերպով կհատկացնի նշված չափի հիշողությունը: Եթե զանգվածը լրացվում է, տարրերի հիշողությունը ամբողջությամբ զբաղված կլինի, հաջորդ տվյալները ավելացնելիս կատարվում են հետևյալ գործողությունները. - զանգվածից ստացված ամբողջ տեղեկատվությունը պահվում է ժամանակավոր պահեստում (օժանդակ զանգված); ազատված է հատուկ հրամանով (անվճար, ջնջել); - հիշողությունը հատկացվում է այն զանգվածի տակ, որը պահանջվում է պարունակել բոլոր տվյալները. բոլոր «հին» արժեքները տեղադրվում են նոր զանգվածում ժամանակավոր պահուստից և նոր տարրը ավելացված է:
Քայլ 3
Դինամիկ զանգվածների հետ աշխատելու լավագույն միջոցը առկա գրադարանային դասերի օգտագործումն է: Ամենատարածված օրինակներից մեկը վեկտորի դասն է: Այն ներառում է փոփոխվող զանգվածի գործարկման համար անհրաժեշտ բոլոր գործառույթները և կրկնիչները: Ավելին, այս դասը պարունակող գրադարանի մոդուլը մատակարարվում է C ++ կազմողի ցանկացած տարբերակով:
Քայլ 4
Ներառեք զանգվածի դինամիկ գրադարանը ՝ օգտագործելով # ներառել հրամանը: Օբյեկտ ստեղծելու համար օգտագործեք վեկտորի դասը: Rayանգվածով շարժվելը նույնն է, ինչ սովորական դեպքում ՝ օգտագործելով ինդեքսներ: Այստեղ հատուկ առանձնահատկություններն են `նոր տարրերի ավելացման և հեռացման գործառույթները, ինչպես նաև մի շարք օժանդակ մեթոդներ: Դինամիկ զանգվածի վեկտոր ստեղծելու և գործելու կոդի օրինակ. // intMas տեսակի տարրերով դինամիկ զանգվածի հայտարարում. push_back (10); // ավելացնելով առաջին տարրը `թիվ 10 Mas.push_back (15); // ավելացնելով երկրորդ տարրը `թիվ 15Mas [1] = 30; // երկրորդ տարրը գրված է 30Mas.pop_back () թիվը: // զանգվածի վերջին տարրը ջնջելիս Այստեղ, Mass անունով դինամիկ զանգված ստեղծելու ժամանակ, պետք է նշվի դրա տարրերի տեսակը (int), չափը տվյալ դեպքում նշված չէ:
