[Prog]Problemen bij het vak `Inleiding programmeren`

[Shinta]

Maar wat is het punt van een dynamische integer?

Als basisblok om dynamische arrays te maken bevoorbeeld, stel nu dat jij een nieuw arraytype wilt maken van integers, maar dan eentje dat dynamisch van aard is en dus niet beperkt is tot het opgegeven aantal elementen. Gij kunt zeggen van ik heb een array van 5 elementen, maar als de gebruiker ineens 6 elementen wilt, kan dat niet omdat uw programma niet gecompileerd is om dat te kunnen. Bij mijn dynamische array zou je kunnen zeggen

arr.push_back(6);

En dan creeert dat een nieuw element dat dynamisch gegenereerd is dat achteraan de array geplaatst wordt, en ik kan die pushback doen tot mijn geheugen op is.

Tis maar een voorbeeld he .

[Adelbert]

gewoon een paar vraagjes daarbij:
is dat niet het punt van dynamische arrays via NEW(arr, aantalelementen)?
gaat de geheugenorganisatie niet naar de kl*ten dan? Arrays zijn aaneensluitende blokken in het geheugen (één blok per array), niets zegt dat de plaatsen na zo'n blok leeg zijn... als we dan nog een element willen toevoegen, gaat dit ofwel data overschrijven, ofwel moeten we alle data verplaatsen, ofwel gaan we de array moeten opsplitsen in deelblokken en dan kunnen we evengoed beginnen werken met gelinkte lijsten (desnoods met in de records arrays...)
niet?

[EagleEye812]

Dat is wel waar

Met dynamische arrays werken die je dynamisch kunt vergroten en verkleinen is niet bepaald efficiënt, maar het gaat wel (zie c++ vector). Als em geen plaats genoeg heeft om het volgende element daar te zetten, wordt de hele boel verplaatst naar een ander stukje geheugen waar die plaats wel staat

[Shinta]

of je doorbreekt de gedachte dat het een aaneengesloten blok moet zijn en mimickt het gedrag van een aaneengesloten array door subscripting

[Nickman]

of je doorbreekt de gedachte dat het een aaneengesloten blok moet zijn en mimickt het gedrag van een aaneengesloten array door subscripting

Inderdaad, dan heb je de voordelen van een array en van een dynamische lijst .
Alleen zal de acces dan niet altijd even snel zijn als bij een gewone array omdat je toch nog in de lijst zal moeten gaan lopen?

[Phil]

Ik moest juist recursie uitleggen, net als iedereen die in groep A en B zat zeker?
Den arickx zei dak het goe had uitgelegd en hij zei dak geslaagd was, dus zal wel in orde zijn ^.^

[zarry]

Ik moest juist recursie uitleggen, net als iedereen die in groep A en B zat zeker?
Den arickx zei dak het goe had uitgelegd en hij zei dak geslaagd was, dus zal wel in orde zijn ^.^

idem ditto, en nog andere mense ook dus w.t.t.p.w-o
jieeeee

[Adelbert]

idem

[Robbe]

w.t.t.p.w-o

w.t.t.p.w-o?

[Nickman]

w.t.t.p.w-o

w.t.t.p.w-o?

wickaah tchicki tchicki paaaaaauuuuuw wicked-original...

[zarry]

4so!