Oprettelse af en simpel sekvens Container i C ++

ætter, at du kender størrelsen på listen. Du kan skrive en metode, der vil bestemme størrelsen (længde) af listen, og derefter bruge størrelse i addElement metoden; Jeg vil ikke gå ind i, at der for denne enkle beholder. Lad os nu se på kodningen: Klasse Template Code Skeleton Dette er skelettet for klassen kode: # include bruge namespace std; skabelon klasse SimpleSqn {public: T * listPtr; SimpleSqn (int noIniCells, T defaultObj) {} T obtainValue (int INDX) {} void putValue (int INDX T obj) {} void addElement (T obj) {}}; int main () {return 0; } Skelettet er selvforklarende.

Bemærk, at navnet på den klasse er SimpleSqn. Bemærk også, at typen pladsholder er T. For resten af ​​artiklen skal vi se på koden af ​​segmenterne. Vi skal også tale om iterator, der arbejder med addElement (T obj) metode. The Constructor Code Dette er konstruktøren kode: SimpleSqn (int noIniCells, T defaultObj) {listPtr = nye T [noIniCells]; //oprette listen med antallet af oprindelige elementer, hvis (listPtr! = null) //var liste skabt {//hvis ja, sat i standardværdierne.

for (int i = 0; i {listPtr [i] = defaultObj;}} else //hvis listen ikke blev oprettet, rapport {cout}} Den første linje opretter listen og tildeler listen pointer fra operatøren, nye (adresse af første element) til ejendommen af ​​klassen skabelonen. Dernæst har du hvis-konstruktionen. Den, hvis-tilstand tjekker, om listen faktisk blev oprettet. Hvis det var, hvis-blokken fylder elementer med standardværdien. If ..

listen blev ikke skabt, de ellers blok rapporter The obtainValue metode Denne metode tager indekset for et element på listen som argument og returnerer værdien af ​​det tilsvarende element ved hjælp array pointer af listen Dette er koden: T obtainValue (int INDX) {tilbage listPtr [INDX]; } Den putValue metode Denne metode tager indekset for et element på listen, og den nye værdi som argumenter. Det bruger array pointer på listen for at sætte værdien i det tilsvarende element.

Dette er det: void putValue (int INDX T obj) {listPtr [INDX] = obj; } Den addElement metode Denne metode tilføjer et nyt element med dens værdi ved slutningen af ​​listen. Det tager kun den værdi som argument. Dette er koden: {//antage det højeste indeks er 4 listPtr [5] = obj; Iter myIter (5, listPtr); int * returnPtr = myIter.retrnPtr (); hvis (* returnPtr! = obj) {cout}} Koden antager, at før der tilsættes elementet der er fem elementer, der allerede i din liste giver en maksimal indeks på 4. Så det element, der skal tilføjes er