'N Benoemde stel elemente van dieselfde tipe word 'n skikking genoem. So 'n organisasie van data hou baie voor die hand liggende voordele en een nadeel in: wanneer u 'n skikking skep, is dit nodig om vooraf die grootte daarvan te verklaar, wat in die toekoms nie op 'n konvensionele manier kan verander nie. Die oplossing vir hierdie probleem is om dinamiese skikkings te ontwikkel wat die aantal elemente te eniger tyd kan verander. Daarbenewens kan u al reeds geskepte klasse gebruik en u eie implementeer met behulp van standaardprogrammeringstaalhulpmiddels.
Instruksies
Stap 1
Die belangrikste wese van 'n dinamiese skikking is om geheue toe te ken vir die data wat daarin gestoor word presies in die grootte waarin dit tans benodig word. Dit is baie handig om hierdie konstruksie in die vorm van 'n klas te implementeer - 'n omslag vir 'n skikking. Hier is dit nodig om voorsiening te maak vir alle funksies wat die toekenning en vrystelling van geheue vir 'n skikking verrig, sowel as operateurs wat toegang tot die elemente bied.
Stap 2
Skep 'n voorwerp van die dinamiese skema-omslagklas, en die konstrukteur ken outomaties geheue van die gespesifiseerde grootte toe. As die geheue vir die elemente, terwyl die skikking gevul is, heeltemal beset is, sal die volgende aksies uitgevoer word wanneer volgende data bygevoeg word: - alle inligting uit die skikking word in 'n tydelike berging (hulp skikking) gestoor; bevry deur 'n spesiale opdrag (gratis, verwyder); - geheue word toegeken onder die skikking van die grootte wat benodig word om al die data te bevat - alle "ou" waardes word in die nuwe skikking geplaas vanaf die tydelike berging en 'n nuwe element word bygevoeg.
Stap 3
Die beste manier om met dinamiese skikkings te werk, is om bestaande biblioteekklasse te gebruik. Een van die mees algemene voorbeelde is die vektorklas. Dit bevat al die funksies en iteratore wat nodig is vir die funksionering van 'n veranderlike skikking. Die biblioteekmodule wat hierdie klas bevat, word ook voorsien van enige weergawe van die C ++ - samesteller.
Stap 4
Sluit die dinamiese skikkingbiblioteek in met die opdrag #include. Gebruik die vektorklas om 'n voorwerp te skep. Deur die skikking te beweeg, is dieselfde as in die gewone geval deur indekse te gebruik. Die spesiale kenmerke hier is die funksies vir die toevoeging en verwydering van nuwe elemente, sowel as 'n aantal hulpmetodes: 'n Voorbeeld van kode vir die skep en gebruik van 'n dinamiese skikkingvektor: #include vector; // verklaring van 'n dinamiese skikking met elemente van die tipe intMas.push_back (10); // die eerste element byvoeg - nommer 10 Mas.push_back (15); // die byvoeging van die tweede element - nommer 15Mas [1] = 30; // die tweede element word die nommer 30Mas.pop_back () geskryf; // verwydering van die laaste element van die skikking Hier, wanneer 'n dinamiese skikking met die naam Massa geskep word, moet die tipe elemente (int) daarvan gespesifiseer word; die dimensie word in hierdie geval nie gespesifiseer nie.
