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

1.vector 的初始化

(1) vector<int> a(10); //定義含10個整型的向量
(2) vector<int> a(10,1); //定義含10個整型初值為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個元素
(5) int b[7]={1,2,3,4,5,9,8};
vector<int> a(b,b+7); //從數(shù)組b中獲得初值

2.常用方法

• push_back　?在數(shù)組的最后添加一個數(shù)據(jù)
• pop_back　??去掉數(shù)組的最后一個數(shù)據(jù)
• at 　　　　???得到編號位置的數(shù)據(jù)
• begin　　　??得到數(shù)組頭的指針
• end　　　　?得到數(shù)組的最后一個單元+1的指針
• front 　　　???得到數(shù)組頭的引用
• back　　　???得到數(shù)組的最后一個單元的引用
• max_size 　??得到vector最大容量
• capacity 　????當前vector分配的大小
• size 　　　????當前vector中數(shù)據(jù)的個數(shù)
• resize　　　??重置容器大小
• reserve 　　??改變當前vecotr所分配空間的大小
• erase　　　??刪除指針指向的數(shù)據(jù)項
• clear 　　　??清空當前的vector
• rbegin　　　?將vector返回逆序迭代器，它指向容器最后一個元素
• rend　　　???返回逆序迭代器，它指向容器c的第一個元素前面的位置
• empty　　???判斷vector是否為空
• swap　　?????與另一個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();              //傳回第一個數(shù)據(jù)。
c.insert(pos,elem);     //在pos位置插入一個elem拷貝
c.pop_back();           //刪除最后一個數(shù)據(jù)。
c.push_back(elem);      //在尾部加入一個數(shù)據(jù)。
c.resize(num);          //重新設置該容器的大小
c.size();               //回容器中實際數(shù)據(jù)的個數(shù)。
c.begin();              //返回指向容器第一個元素的迭代器
c.end();                //返回指向容器最后一個元素的迭代器

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

(1)問題描述：

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

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

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

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

在《effective STL》和其實很多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); //或者如下所示 加一對大括號都可以，意思一樣的;
{//加一對大括號是可以讓tmp退出{}的時候自動析構
    std::vector<int> tmp;   
    ivec.swap(tmp);
}

(3)修整空間

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

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

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

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

//寫法一：
ivec.swap(vector<int>(ivec)); // or vector<int>(ivec).swap(ivec)
//寫法二：
{
    std::vector<int> tmp = ivec;   
    ivec.swap(tmp);
} //加一對大括號是可以讓tmp退出{}的時候自動析構

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

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

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

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

解答一：
如果是標準庫中的vector，不會。clear不會釋放內(nèi)容，push_back會直接使用之前的內(nèi)存，vector析構的時候會自動釋放這些內(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);

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