Good Good code,Day Day up

vector為我們提供了可伸縮的順序存儲(chǔ)容器，在順序和隨機(jī)存儲(chǔ)方面效率很高

實(shí)現(xiàn)vector的關(guān)鍵在于實(shí)現(xiàn)內(nèi)存分配和對(duì)象構(gòu)造的分離，一般來講我們直接用new來構(gòu)造對(duì)象就經(jīng)歷了這兩個(gè)過程，而實(shí)現(xiàn)vector就需要我們先申請(qǐng)請(qǐng)到一片連續(xù)的內(nèi)存區(qū)域，然后在需要時(shí)在改內(nèi)存上構(gòu)造對(duì)象。這里用到allocator模板類
該類內(nèi)部封裝了如下方法：
template<typename elm>
class allocator
{
elm *allocate(size_t n)      //分配n個(gè)對(duì)象存儲(chǔ)空間
void construct(elm* p,size_t n) //在以p為開始的內(nèi)存上構(gòu)造n個(gè)對(duì)象
void destroy(elm* p) //銷毀對(duì)象
void deallocate(elm*p,size_t n) //釋放從p開始的n個(gè)對(duì)象內(nèi)存

}
有了這些就足夠了，一下就是簡(jiǎn)版Vector實(shí)現(xiàn)LyVector

從實(shí)現(xiàn)看來，我覺得在使用vector，有以下幾點(diǎn)注意：
1. 最好為所存儲(chǔ)對(duì)象實(shí)現(xiàn)拷貝構(gòu)造函數(shù)，不然在重新分配存儲(chǔ)空間時(shí)可能會(huì)產(chǎn)生內(nèi)存訪問違規(guī)問題，原因是對(duì)象在存入vector和在vecotr重新構(gòu)造是都會(huì)調(diào)用拷貝構(gòu)造函數(shù)
2. 對(duì)象存入是會(huì)在制定位置產(chǎn)生新的對(duì)象，不必?fù)?dān)心原對(duì)象生存期