Suchergebnisse

Wozu denn so ein Akt ? Ich kann doch besser n vector<> benutzen, als dass ich dieses durch ein Array ersetze und dann daran herumrechnen muss. Das Array spart weder Performance noch Speicher oder hab ich da was falsch verstanden ?

Ja, in C++ gibts aber auch noch ne list<>. Das gilt aber auch für vector<>, bis auf eine Ausnahme - der vector<bool>. Ein Array braucht pro bool ein Byte, da man minimal nur 1 Byte im Speicher ablegen kann. Ein vector<bool> braucht für jedes Element nur 1 Bit. Es wird ein Byte allokiert und dann solang mit Bits befüllt bis ein neues gebraucht wird, ich denk mal so regelt das BitArray auch. Ich hab schon etwas an dem Code rumgetestet und bin der Meinung, dass es an der Rekursion liegt. Diese ist …