[C++ STL] list met vectoren

[Wezzie]

Ik wil een 2-3 boom implementeren met behulp van STL
Nu had ik in gedachten om ongeveer het volgende te doen

list<vector<int>> MyTree

Dus een lijst met vectoren waarin de vectoren de nodes zijn voor de 2-3 boom. Is het uberhaupt wel mogelijk om list te maken met vectoren er in? Ik krijg er namelijk 200.000 foutmeldingen op.

[Sjaaky]

Probeer een spatie tussen > en > anders ziet de compiler het als de >> operator.
dus:
list<vector<int> > MyTree

[Wezzie]

Maar het is wel mogelijk?
Ik weet namelijk wel dat stacks en queus adapter classen zijn en dat wel kunnen maar listen weet ik het niet. al kan er wel een string in.

[roelio]

inderdaad, dat moet zo lukken (met die extra spatie(s))

[Wezzie]

Ja het kan zie ik net.

Nu nog "even" de boom op een rijtje zetten en deze jongen is weer vrolijk.

[Wezzie]

nog even 1 vraag.
Is het bijvoorbeeld mogelijk om aan die vector nog eens aan te geven dat je 3 elementen in deze vector wilt hebben die geinitaleerd worden op 0

Normaal zeg je:
vector<int> soepstengel(3,0)

Maar nu zou het moeten zijn:
list<vector<int> soepstengel (3,0)>

[Sjaaky]

for_each element in list {
element = new vector (3,0);
}

Hoe dat for_each precies gaat weet ik niet.

[Verwijderd]

Op donderdag 14 maart 2002 20:34 schreef Wezzie het volgende:
nog even 1 vraag.
Is het bijvoorbeeld mogelijk om aan die vector nog eens aan te geven dat je 3 elementen in deze vector wilt hebben die geinitaleerd worden op 0

Normaal zeg je:
vector<int> soepstengel(3,0)

Maar nu zou het moeten zijn:
list<vector<int> soepstengel (3,0)>

code:

#include <vector>
#include <list>
#include <ostream>

using namespace std;

list< vector<int> > boom (2, vector<int>(3, 0));

int main ()
{
    for (list< vector<int> >::const_iterator i = boom.begin(); i != boom.end(); ++i)
    {
        for (vector<int>::const_iterator j = i->begin(); j != i->end(); ++j)
        {
            cout << *j << " ";
        }
        
        cout << endl;
    }
}

[MSalters]

Op donderdag 14 maart 2002 20:34 schreef Wezzie het volgende:
nog even 1 vraag.
Is het bijvoorbeeld mogelijk om aan die vector nog eens aan te geven dat je 3 elementen in deze vector wilt hebben die geinitaleerd worden op 0

Normaal zeg je:
vector<int> soepstengel(3,0)

Maar nu zou het moeten zijn:
list<vector<int> soepstengel (3,0)>

Nee - "die vector" is onduidelijk. De default list ctor maakt een lege list, zonder vectoren. Wat je wel kunt doen is de list ctor gebruiken die ook N list elementen aanmaakt, en die als tweede parameter vector<int>(3,0) meegeven. Dan heb je dus N vectoren die elk 3 nullen bevatten.