Good Good code,Day Day up

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

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

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

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