vector 是向量類型，可容納許多類型的數(shù)據(jù)，如若干個(gè)整數(shù)，因此稱之為容器，使用它時(shí)需要包含頭文件：#include<vector>;

1.vector 的初始化

(1) vector<int> a(10); //定義含10個(gè)整型的向量
(2) vector<int> a(10,1); //定義含10個(gè)整型初值為1的向量
(3) vector<int> a(b); //用b向量創(chuàng)建a向量，將b整體賦值給a
(4) vector<int> a(b.begin(),b.begin+3); //定義a值為b中0,1,2位置的3個(gè)元素
(5) int b[7]={1,2,3,4,5,9,8};
vector<int> a(b,b+7); //從數(shù)組b中獲得初值

2.常用方法

• push_back　?在數(shù)組的最后添加一個(gè)數(shù)據(jù)
• pop_back　??去掉數(shù)組的最后一個(gè)數(shù)據(jù)
• at 　　　　???得到編號(hào)位置的數(shù)據(jù)
• begin　　　??得到數(shù)組頭的指針
• end　　　　?得到數(shù)組的最后一個(gè)單元+1的指針
• front 　　　???得到數(shù)組頭的引用
• back　　　???得到數(shù)組的最后一個(gè)單元的引用
• max_size 　??得到vector最大容量
• capacity 　????當(dāng)前vector分配的大小
• size 　　　????當(dāng)前vector中數(shù)據(jù)的個(gè)數(shù)
• resize　　　??重置容器大小
• reserve 　　??改變當(dāng)前vecotr所分配空間的大小
• erase　　　??刪除指針指向的數(shù)據(jù)項(xiàng)
• clear 　　　??清空當(dāng)前的vector
• rbegin　　　?將vector返回逆序迭代器，它指向容器最后一個(gè)元素
• rend　　　???返回逆序迭代器，它指向容器c的第一個(gè)元素前面的位置
• empty　　???判斷vector是否為空
• swap　　?????與另一個(gè)vector交換數(shù)據(jù)

3.例句

代碼來自：CSDN博主「hancunai0017」的原創(chuàng)文章
原文鏈接：https://blog.csdn.net/hancunai0017/article/details/7032383

vector<int> c.
c.clear();              //移除容器中所有數(shù)據(jù)。
c.empty();              //判斷容器是否為空。
c.erase(pos);           //刪除pos位置的數(shù)據(jù)
c.erase(beg,end);       //刪除[beg,end)區(qū)間的數(shù)據(jù)
c.front();              //傳回第一個(gè)數(shù)據(jù)。
c.insert(pos,elem);     //在pos位置插入一個(gè)elem拷貝
c.pop_back();           //刪除最后一個(gè)數(shù)據(jù)。
c.push_back(elem);      //在尾部加入一個(gè)數(shù)據(jù)。
c.resize(num);          //重新設(shè)置該容器的大小
c.size();               //回容器中實(shí)際數(shù)據(jù)的個(gè)數(shù)。
c.begin();              //返回指向容器第一個(gè)元素的迭代器
c.end();                //返回指向容器最后一個(gè)元素的迭代器

4.vector內(nèi)存管理問題

(1)問題描述：

c++中vector的一個(gè)特點(diǎn)是： 內(nèi)存空間只會(huì)增長，不會(huì)減小。vector的元素以連續(xù)方式存放，若每次vector添加一個(gè)新元素時(shí)，都需要重新分配空間、拷貝元素、撤銷舊空間，效率很低，因此預(yù)留了一些額外的存儲(chǔ)區(qū)，減少時(shí)間開銷。
只增不減特性表述：先分配10000個(gè)字節(jié)，然后erase掉后面9999個(gè)，此時(shí)實(shí)際占用內(nèi)存仍為10000個(gè)，內(nèi)存空間在vector析構(gòu)時(shí)才被系統(tǒng)回收。使用clear，也無法保證vector占用內(nèi)存的回收。少量數(shù)據(jù)無需主動(dòng)釋放，大量的數(shù)據(jù)可能需要進(jìn)行主動(dòng)內(nèi)存釋放。

(2)釋放內(nèi)存方法

本小節(jié)來自CSDN博主「artzers」的原創(chuàng)文章，
原文鏈接：https://blog.csdn.net/lpsl1882/article/details/50904155

測(cè)試vector的內(nèi)存釋放結(jié)果，要注意:
size():前者是實(shí)際的vector元素個(gè)數(shù)，
capacity():實(shí)際占用內(nèi)存的個(gè)數(shù)。

在《effective STL》和其實(shí)很多C++文章中都有指明，用clear()無法保證內(nèi)存回收。但是swap技法可以。具體方法如下所示：

vector<int> ivec;
ivec.push_back(1);ivec.push_back(1);ivec.push_back(2);ivec.push_back(2);
vector<int>().swap(ivec); //或者ivec.swap(vector<int>())；
vector<int>().swap(ivec); //或者如下所示 加一對(duì)大括號(hào)都可以，意思一樣的;
{//加一對(duì)大括號(hào)是可以讓tmp退出{}的時(shí)候自動(dòng)析構(gòu)
    std::vector<int> tmp;   
    ivec.swap(tmp);
}

(3)修整空間

本小節(jié)轉(zhuǎn)自 CSDN 《vector利用swap()函數(shù)進(jìn)行內(nèi)存的釋放》；鏈接：https://blog.csdn.net/sukhoi27smk/article/details/27505467
作者：sukhoi27smk

在一個(gè)應(yīng)用中，可能會(huì)需要向一個(gè)vector中插入很多記錄，比如說100000條，為了避免在插入過程中移動(dòng)內(nèi)存，咱實(shí)現(xiàn)向系統(tǒng)預(yù)訂一段足夠的連續(xù)的空間，例如

vector<int> ivec;
ivec.reserve(100000);

如果后續(xù)vector不再需要存那么多的元素了，并且已經(jīng)通過erase刪除了，此時(shí)預(yù)留的空間仍舊被占用無法被其他程序再度利用，造成內(nèi)存的浪費(fèi)。
解決方法：利用當(dāng)前的vector構(gòu)造一個(gè)一樣的vector，之前預(yù)留的空間也被釋放以作他用。

//寫法一：
ivec.swap(vector<int>(ivec)); // or vector<int>(ivec).swap(ivec)
//寫法二：
{
    std::vector<int> tmp = ivec;   
    ivec.swap(tmp);
} //加一對(duì)大括號(hào)是可以讓tmp退出{}的時(shí)候自動(dòng)析構(gòu)

使用這種方法適用的場(chǎng)景是：vector從前存儲(chǔ)了大量數(shù)據(jù)，經(jīng)過各種處理后，數(shù)據(jù)元素大大減少，想要減少vector占用的存儲(chǔ)。
方法思想是：通過交換函數(shù)swap（），使得vector離開其自身的作用域，從而強(qiáng)制釋放vector所占的內(nèi)存空間。

(4)關(guān)于Vector的內(nèi)存泄漏的解答

本小節(jié)整理自 CSDN《Vector 先clear后再push_back會(huì)不會(huì)內(nèi)存泄露？》；鏈接：https://bbs.csdn.net/topics/390631730

Vector 先clear后再push_back會(huì)不會(huì)內(nèi)存泄露？
Vector v1中原本有數(shù)據(jù)，先用clear之后，重新push_back，由于clear只是重置了size并沒有真正的釋放內(nèi)存，如果接著push_back會(huì)不會(huì)造成內(nèi)存泄露？

解答一：
如果是標(biāo)準(zhǔn)庫中的vector，不會(huì)。clear不會(huì)釋放內(nèi)容，push_back會(huì)直接使用之前的內(nèi)存，vector析構(gòu)的時(shí)候會(huì)自動(dòng)釋放這些內(nèi)存。
如果clear剩余的內(nèi)存太大而不可忍受，可使用swap交換。

std::vector<int> v1;
for (int i = 0; i < 1000000; i++) v1.push_back(i);
v1.clear();
std::vector<int>().swap(v1);

解答二：
只要沒有手動(dòng)new或者malloc內(nèi)存空間的話，就不存在內(nèi)存泄露的問題。