[c++] hoe runtime een dynamische array vergroten *

[THIJZEL]

hoi ik ben ff een programma aan het maken dat uit 5 lijsten alle mogelijke compbinaties maakt.

coureur1 ,21combinaties
coureur2 .idem
chassis ,11combinaties
bandentype ,combinaties
motor, 11 combinaties

hier moet ik dus me array steeds bij elke nieuwe combinatie vergroten, alleen ik heb tot nu toe alleen met statishe array's gewerkt op school met c++.. dus ik weet niet precies hoe ik die array runtime moet vergroten..

[curry684]

Naast malloc en free e.d. heb je ook realloc (ik geloof dat die functie zo heet)

Zoek maar eens in je docs naar reallocate, dan kom je de goede functie voor jouw doel wel tegen. Deze functies bewaren allemaal zoveel mogelijk van de bestaande informatie overigens.

[dusty]

.ers

[^Mo^]

moet je dynamisch alloceren. Stel je hebt een array van longs, dan maak je eerst een voorlopige array aan,

code:

long *blaat = new long[10];

Nu heb je een array voor 10 longs... moet je er een bij maken, dan maak je eerst een temp array aan, van 10 + 1. Kopieer je de inhoud van de vorige array naar de nieuwe en delete je de oude en vervolgens laat je de originele variabele wijzen naar de nieuwe (temp dus).

code:

long Amount = 10;
long *Blaat = new long[Amount];
// vul array
long *Temp = new long[Amount + 1];
if( Blaat)
{
  memcpy( Temp, Blaat, Amount); // copy old array
  delete[] Blaat;
}
Blaat = Temp;

nu heb je een nieuwe array Blaat die eentje groter is dan de originele... moet zo werken, of ik doe weer eens een keer wat stoms

edit: Bug opgelost
-- nu vraag je je zeker af hoe ik in zo'n klein k*t stukkie nog een fout kan maken... gelijk heb je

[Verwijderd]

Of je gebruikt een std::vector.

[THIJZEL]

thnx, alleen ik kwam in dit programma te veel moeilijkheden tegen met c++.
ik doe het nu dus maar met delphi....

[Verwijderd]

Op zondag 10 februari 2002 20:05 schreef _Mo_ het volgende:

code:

long *Blaat = new long[Amount];
delete Blaat;

Om arrays te delete'n gebruik je delete[] in plaats van delete.

[^Mo^]

Op zondag 10 februari 2002 20:36 schreef Sneech het volgende:

[..]

Om arrays te delete'n gebruik je delete[] in plaats van delete.

ach ja, dat was ik dus vergeten mijn excuses

[Verwijderd]

En hoe delete ik nou een 2d array?

array is alsvolgt gedeclareerd: int array[10][160];

Hoe geeft ik dus het geheugen ruimte weer vrij?

[Verwijderd]

Op woensdag 06 maart 2002 16:33 schreef bmx_grover het volgende:
En hoe delete ik nou een 2d array?

array is alsvolgt gedeclareerd: int array[10][160];

Hoe geeft ik dus het geheugen ruimte weer vrij?

Staat op de 'heap' dus die hoef je niet vrij te geven.

[Orphix]

Op woensdag 06 maart 2002 16:36 schreef Richardve het volgende:

[..]

Staat op de 'heap' dus die hoef je niet vrij te geven.

Ja alleen dan net andersom dit is op de stack. Dynamisch geheugen (met new) staat op de heap.

[Verwijderd]

Op woensdag 06 maart 2002 16:44 schreef Orphix het volgende:

[..]

Ja alleen dan net andersom dit is op de stack. Dynamisch geheugen (met new) staat op de heap.

Dat bedoelde ik eigenlijk ook
_{ik haal die 2 altijd door elkaar..}

[Verwijderd]

Je moet gebruik maken van een Linked List. Deze maakt ook gebruik van malloc. Ik kan zo van buiten geen voorbeeld ff intypen.
Als je een voorbeeld programma hierover wilt hebben dan zou ik als ik jou was even bij www.gamedev.net kijken. Hier staan verschillende goede voorbeeld programma's en uitleg over Linked Lists.

[MSalters]

Op woensdag 06 maart 2002 20:14 schreef thing_70 het volgende:
Je moet gebruik maken van een Linked List. Deze maakt ook gebruik van malloc. Ik kan zo van buiten geen voorbeeld ff intypen.

Nou nee. De enige linked list die standaard in C++ zit
is std::list< >, en die maakt gebruik van een Allocator != malloc().

Bovendien is een linked list geen array; je kunt bv niet snel element N vinden.

[roelio]

vector dan maar? dynamisch groeien, snelle toegang tot alle elementen, veel handige methoden.

[farlane]

Op zondag 10 februari 2002 20:01 schreef curry684 het volgende:
Naast malloc en free e.d. heb je ook realloc

Je gebruikt zelf nooit stl spul ? Ik weet dat je er nix op tegen hebt om c functies te gebruiken in c++, maar dit gaat toch wel wat ver vind ik.

[dusty]

Nieuwe vragen kunnen in nieuwe threads.