引言

之前學(xué)了字符串，字符，數(shù)字這些類型，字符串可以看出包含多個(gè)字符的序列，那么包含多個(gè)數(shù)字的序列該是啥，包含其他類型的呢，c++當(dāng)中滿足這個(gè)需求是vector,我們一起來看看吧。

Vector

標(biāo)準(zhǔn)庫類型vector表述對象的集合，可以看成一個(gè)存放其他對象的容器，但是這里要注意的是同一個(gè)vector集合當(dāng)中智能容納一個(gè)類型，容器里面的元素都有一一對應(yīng)的索引，可以通過索引訪問元素。當(dāng)然，vector是標(biāo)準(zhǔn)庫類型，使用需要使用加載，代碼如下：

#include <iostream>
#include <vector>
int main(){
   using namespace std;
   vector<int> vec01;
   vector<int> vec02(4);
   vector<int> vec03(4, 10);
   vector<int> vec04(vec04.begin(),vec04.end());
   return 0;
}

當(dāng)然這里用到了vector的的一些方法，begin，end，這些會(huì)在后面再聊聊。

模板與實(shí)例化

上面是代碼層面的一個(gè)簡單了解，接下來聊聊發(fā)生了什么？

這里首先要明確一個(gè)點(diǎn)，vector不是一個(gè)對象，而是創(chuàng)建對象的一個(gè)配置，可以稱為模板，而vector是類模板，當(dāng)然也有函數(shù)模板，具體來看模板的話，首先要知道，我們再開發(fā)的過程當(dāng)中可能用到函數(shù)，可能用到類，通常情況下需要先定義，再使用，但是有沒有可能動(dòng)態(tài)的去聲明一個(gè)類呢，比如:

vector <int> vec01; //定義一個(gè)數(shù)字類型的容器
vector <string> veco2; //定義一個(gè)字符串類型的容器

這種情況下，兩行代碼用的都是vector，但是一個(gè)創(chuàng)建的是數(shù)字容器，一個(gè)創(chuàng)建的是string容器，那么vector的作用就不是一個(gè)對象，而是定義一個(gè)對象。至于int vec01，string vec02這些都是他定義一個(gè)對象過程當(dāng)中的配置，那么把這樣的東西叫做模板（有點(diǎn)類型Python當(dāng)中的元類，嘿嘿嘿，好久沒有更新Python的知識點(diǎn)了，差點(diǎn)忘記自己是一個(gè)Python開發(fā)。）。

而通過模板，提供配置，生成具體對象的過程，我們稱為實(shí)例化的過程，個(gè)人理解就是通過vector的一個(gè)規(guī)則，生成一個(gè)具體實(shí)實(shí)在在存在的容器的過程。

性能

好吧，往深處聊聊，我們看一下vector的性能，這些小白基本的小伙伴一定要以理解為主：

vector作為一種容器有點(diǎn)類似數(shù)組，但它的大小可以動(dòng)態(tài)改變，所以可以稱它位動(dòng)態(tài)數(shù)組。

和數(shù)組一樣，vector的元素在內(nèi)存中連續(xù)排列，那么就可以通過指針的偏移來獲取vector中的元素，讀取效率會(huì)很高。

但是完事兒由利必有弊，連續(xù)再查詢上是由優(yōu)勢的，但是如果要插入元素的話，尤其是中間插入，整個(gè)vector的size變大，在內(nèi)存中就需要重新分配空間，常規(guī)的做法是直接申請一個(gè)新的array，并將所有元素拷貝過去；但這么做的話，無疑太浪費(fèi)時(shí)間，因此vector采用的做法是：vector會(huì)分配額外的空間，以適應(yīng)size的動(dòng)態(tài)增長。因此，包含同樣數(shù)量元素的vector和數(shù)組相比，占用的空間會(huì)更大。

轉(zhuǎn)折一下，在vector最后增加或者刪除一個(gè)元素，消耗的時(shí)間是一個(gè)常數(shù)值，與vector的size無關(guān)。

與其他容器相比，vector在獲取元素和對最后一個(gè)元素的操作效率上更高；

但對于中間元素的操作，性能則相對較差。

以上就是初識C++ Vector模板與實(shí)例化原理的詳細(xì)內(nèi)容，更多關(guān)于C++ Vector模板實(shí)例化的資料請關(guān)注腳本之家其它相關(guān)文章！

最新評論