內(nèi)存分配問題:push_back的時(shí)候怎么分配叶沛?
為了實(shí)現(xiàn)連續(xù)存放:先開一個(gè)固定大小的vector,如果push_back的時(shí)候超過這個(gè)大小就再開一個(gè)2倍大小的胞四,把這些元素都放進(jìn)去吭产。
set和map內(nèi)部實(shí)現(xiàn)是紅黑樹昼扛。
內(nèi)存分配問題:push_back的時(shí)候怎么分配叶沛?
為了實(shí)現(xiàn)連續(xù)存放:先開一個(gè)固定大小的vector,如果push_back的時(shí)候超過這個(gè)大小就再開一個(gè)2倍大小的胞四,把這些元素都放進(jìn)去吭产。
set和map內(nèi)部實(shí)現(xiàn)是紅黑樹昼扛。