[C++] dynamische lijst

[Verwijderd]

Ik zou een programma willen maken waarmet ik een aantal producten
in een soort van array zet, maar als ik nu bv neem lijst[100] neem en er komt later
product 101 bij moet ik dan direct met malloc werken of iets anders? Hoe wordt dit eigenlijk gedaan door "gevorderde programmeurs"?

[.oisyn]

std::vector of std::list

de eerste is een arrayimplementatie, die idd een nieuwe array alloceert als ie groter moet worden (hoeft niet per se per element, hij kan bijvoorbeeld alvast een aantal nieuwere elementen erbij alloceren). De ander is een gelinkte lijst, die elementen dmv pointers aan elkaar knoopt.

Laatst gebruikte ik overigens een combinatie van die 2 (was wel C overigens, geen C++), waarbij ik hele lange character strings aan elkaar moest knopen. Daarvoor gebruikte ik een gelinkte lijst van 4096 byte lange buffers. Als een buffer vol was dan werd er een nieuwe gealloceerd en die toegevoegd aan de lijst

[Orphix]

Deze containers vallen dus onder de STL. Een simpel voorbeeldje is

C++:

#include <vector>

std::vector<int> lijst;
for(int i = 0; i < 10; i++)
{
    lijst.push_back(i*i);
}

Hierin maak je een vector(=dynamische array) en stop je daar 10 nieuwe waardes in. Van tevoren hoef je dus geen aantal aan te geven.

Zoeken op STL in google moet je verder op weg kunnen helpen.

[Verwijderd]

ok bedankt

[Akerboom]

Dit wordt behandeld in dag 2 van de 3-daagse C++ cursus, waar heb jij C++ geleerd?
Autodidact zeker? (met een beet GoT support)

[Soultaker]

Even handige linkjes spuien:
http://www.sgi.com/tech/stl/List.html
http://www.dinkumware.com...der.aspx?b=p/&h=list.html

Het is wel reference documentatie; het zijn dus geen tutorials. Op de STL website (die een stuk minder irritant is ook) staat echter wel aardig wat uitleg (ook op de andere pagina's).

[MSalters]

.oisyn schreef op 25 November 2002 @ 00:49:
std::vector of std::list

Laatst gebruikte ik overigens een combinatie van die 2 (was wel C overigens, geen C++), waarbij ik hele lange character strings aan elkaar moest knopen. Daarvoor gebruikte ik een gelinkte lijst van 4096 byte lange buffers. Als een buffer vol was dan werd er een nieuwe gealloceerd en die toegevoegd aan de lijst

Da's bijna een std::deque in C++, alleen is een deque wel random-access.

[curry684]

TormentoR schreef op 25 November 2002 @ 01:11:
Dit wordt behandeld in dag 2 van de 3-daagse C++ cursus, waar heb jij C++ geleerd?
Autodidact zeker? (met een beet GoT support)

Ik werk ruim 3 jaar als professioneel C++ programmeur, doe al 5 jaar C++ op verschillende platformen, programmeer in totaal zo'n 18 jaar ondertussen en heb in al die tijd nog nooit een STL-class geinstantieerd.

Oftewel: als je niks nuttigs te zeggen hebt, zeg dan niks.