infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Macarescu Sebastian din Iulie 06, 2010, 23:19:21



Titlul: Problema STL
Scris de: Macarescu Sebastian din Iulie 06, 2010, 23:19:21
Am si eu o intrebare. Prea mult STL dauneaza?
Am facut problema http://infoarena.ro/problema/insule (http://infoarena.ro/problema/insule) si am o eroare: Killed by signal 6(SIGABRT). http://infoarena.ro/job_detail/469225 (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? :sad:


Titlul: Răspuns: Problema STL
Scris de: MciprianM din Iulie 06, 2010, 23:41:51
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.


Titlul: Răspuns: Problema STL
Scris de: FMI Romila Remus Arthur din Iulie 07, 2010, 08:36:37
vector<bool> ocupa un bit/element,lafel ca bitset.


Titlul: Răspuns: Problema STL
Scris de: Macarescu Sebastian din Iulie 07, 2010, 09:11:19
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.


Titlul: Răspuns: Problema STL
Scris de: Andrei Misarca din Iulie 07, 2010, 09:18:18
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.


Titlul: Răspuns: Problema STL
Scris de: Macarescu Sebastian din Iulie 07, 2010, 11:08:29
ok multumesc :ok: