Problema STL

[•andunhill]

Am si eu o intrebare. Prea mult STL dauneaza?
Am facut problema http://infoarena.ro/problema/insule si am o eroare: Killed by signal 6(SIGABRT). http://infoarena.ro/job_detail/469225 .
In sursa aveam ceva de genu vector<bool>v[nm]. Si dupa ce am inlocuit expresia asta cu bitset<nm>v[nm] am luat 100. Care e problema?

[•MciprianM]

Poate ai depasit memoria. Din cate stiu un bool ocupa un byte, iar bitset implementeaza, cred eu, mai eficient dpdv al memoriei lucrurile. Cu vector <bool> se iroseste 7/8 din memoria alocata.

[•R.A.R]

vector<bool> ocupa un bit/element,lafel ca bitset.

[•andunhill]

Pai nu cred ca am depasit memoria. Din cate stiu eu vector<bool> din STL ocupa 1 bit ka fel ca si la bitset. Deci daca eu am luat 70 cu vector<bool> si 100 cu bitset nu cred ca am depasit memoria.

[•Mishu91]

vector<bool> este destul de dubios, și mi s-a întâmplat de destule ori să crape. De altfel, și bitset mi-a crăpat de câteva ori, dar este recomandabil să îl folosești în caz de nevoie.

[•andunhill]

ok multumesc