C++中的vector

vector（向量）是一種序列式容器，類似于數(shù)組，但比數(shù)組更優(yōu)越。一般來說數(shù)組不能動態(tài)拓展，因此在程序運(yùn)行的時候不是浪費(fèi)內(nèi)存，就是造成越界。而vector正好彌補(bǔ)了這個缺陷，它的特征是相當(dāng)于可拓展的數(shù)組（動態(tài)數(shù)組），隨機(jī)訪問快，在中間插入和刪除慢，但在末端插入和刪除快。

vector的定義與初始化

使用vector時，要將相應(yīng)容器的頭文件，如下圖所示代碼第2行。vector初始化方式如代碼第7行至第11行所示。代碼第14行至第36行依次驗(yàn)證了所創(chuàng)建vector的初始值。這里begin()返回vector起始指針，end()返回末尾指針，size()返回vector所包含元素的個數(shù)。

向vector末尾添加或刪除元素可借助函數(shù)push_back()和pop_back()完成。函數(shù)capacity()返回當(dāng)前分配給vector的存儲空間，這個值不是必須和size()返回值相等，可以大于size()返回值。同時，capacity()的返回值并沒有限定vector的大小，當(dāng)需要更多空間時，容器會自動擴(kuò)展。理論上限由函數(shù)max_size()返回值決定。我們可借助如下圖所示代碼體會三者的區(qū)別。

原文標(biāo)題：在HLS中使用vector

文章出處：【微信公眾號：Lauren的FPGA】歡迎添加關(guān)注！文章轉(zhuǎn)載請注明出處。

責(zé)任編輯：haq