深刻淺析STL vector用法。本站提示廣大學習愛好者：（深刻淺析STL vector用法）文章只能為提供參考，不一定能成為您想要的結果。以下是深刻淺析STL vector用法正文
本文關於stl vector用法的引見異常具體，詳細內容請看下文
引見
這篇文章的目標是為了引見std::vector，若何適當地應用它們的成員函數等操作。本文中還評論辯論了前提函數和函數指針在迭代算法中應用，如在remove_if()和for_each()中的應用。經由過程浏覽這篇文章讀者應當可以或許有用地應用vector容器，並且應當不會再去應用C類型的靜態數組了。
Vector總覽
vector是C++尺度模板庫中的部門內容，它是一個多功效的，可以或許操作多種數據構造和算法的模板類和函數庫。vector之所以被以為是一個容器，是由於它可以或許像容器一樣寄存各類類型的對象，簡略地說，vector是一個可以或許寄存隨意率性類型的靜態數組，可以或許增長和緊縮數據。
為了可使用vector，必需在你的頭文件中包括上面的代碼：
#include <vector>
vector屬於std定名域的，是以須要經由過程定名限制，以下完成你的代碼：
using std::vector; vector<int> vInts;
或許連在一路，應用全名：
std::vector<int> vInts;
建議應用全局的定名域方法：
using namespace std;
在前面的操作中全局的定名域方法會形成一些成績。vector容器供給了許多接口，鄙人面的表中列出vector的成員函數和操作。
Vector成員函數
函數
表述
c.assign(beg,end)
c.assign(n,elem)
將[beg; end)區間中的數據賦值給c。
將n個elem的拷貝賦值給c。
c.at(idx)
傳回索引idx所指的數據，假如idx越界，拋出out_of_range。
c.back()
傳回最初一個數據，不檢討這個數據能否存在。
c.begin()
傳回迭代重視的可一個數據。
c.capacity()
前往容器中數據個數。
c.clear()
移除容器中一切數據。
c.empty()
斷定容器能否為空。
c.end()
指向迭代器中的最初一個數據地址。
c.erase(pos)
c.erase(beg,end)
刪除pos地位的數據，傳回下一個數據的地位。
刪除[beg,end)區間的數據，傳回下一個數據的地位。
c.front()
傳回第一個數據。
get_allocator
應用結構函數前往一個拷貝。
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
在pos地位拔出一個elem拷貝，傳回新數據地位。
在pos地位拔出n個elem數據。無前往值。
在pos地位拔出在[beg,end)區間的數據。無前往值。
c.max_size()
前往容器中最年夜數據的數目。
c.pop_back()
刪除最初一個數據。
c.push_back(elem)
在尾部參加一個數據。
c.rbegin()
傳回一個逆向隊列的第一個數據。
c.rend()
傳回一個逆向隊列的最初一個數據的下一個地位。
c.resize(num)
從新指定隊列的長度。
c.reserve()
保存恰當的容量。
c.size()
前往容器中現實數據的個數。
c1.swap(c2)
swap(c1,c2)
將c1和c2元素交換。
同上操作。
vector<Elem> c
vector <Elem> c1(c2)
vector <Elem> c(n)
vector <Elem> c(n, elem)
vector <Elem> c(beg,end)
c.~ vector <Elem>()
創立一個空的vector。
復制一個vector。
創立一個vector，含有n個數據，數據均已缺省結構發生。
創立一個含有n個elem拷貝的vector。
創立一個以[beg;end)區間的vector。
燒毀一切數據，釋放內存。
Vector操作
函數
描寫
operator[]
前往容器中指定地位的一個援用。
創立一個vector
vector容器供給了多種創立辦法，上面引見幾種經常使用的。
創立一個Widget類型的空的vector對象：
vector<Widget> vWidgets; // ------ // | // |- Since vector is a container, its member functions // operate on iterators and the container itself so // it can hold objects of any type.
創立一個包括500個Widget類型數據的vector：
vector<Widget> vWidgets(500);
創立一個包括500個Widget類型數據的vector，而且都初始化為0：
vector<Widget> vWidgets(500, Widget(0));
創立一個Widget的拷貝：
vector<Widget> vWidgetsFromAnother(vWidgets);
向vector添加一個數據
vector添加數據的缺省辦法是push_back()。push_back()函數表現將數據添加到vector的尾部，並按須要來分派內存。例如：向vector<Widget>中添加10個數據，須要以下編寫代碼：
for(int i= 0;i<10; i++) vWidgets.push_back(Widget(i));
獲得vector中制訂地位的數據
許多時刻我們不用要曉得vector外面有若干數據，vector外面的數據是靜態分派的，應用push_back()的一系列分派空間經常決議於文件或一些數據源。假如你想曉得vector寄存了若干數據，你可使用empty()。獲得vector的年夜小，可使用size()。例如，假如你想獲得一個vector v的年夜小，但不曉得它能否為空，或許曾經包括了數據，假如為幻想設置為-1，你可使用上面的代碼完成：
int nSize = v.empty() ? -1 : static_cast<int>(v.size());
拜訪vector中的數據
應用兩種辦法來拜訪vector。
1、 vector::at()
2、 vector::operator[]
operator[]重要是為了與C說話停止兼容。它可以像C說話數組一樣操作。但at()是我們的首選，由於at()停止了界限檢討，假如拜訪跨越了vector的規模，將拋出一個破例。因為operator[]輕易形成一些毛病，一切我們很罕用它，上面停止驗證一下：
剖析上面的代碼：
vector<int> v;
v.reserve(10);
for(int i=0; i<7; i++)
v.push_back(i);
try
{
int iVal1 = v[7]; // not bounds checked - will not throw
int iVal2 = v.at(7); // bounds checked - will throw if out of range
}
catch(const exception& e)
{
cout << e.what();
}
我們應用reserve()分派了10個int型的空間，但其實不沒有初始化。
你可以在這個代碼中測驗考試分歧前提，不雅察它的成果，然則不管什麼時候應用at()，都是准確的。
刪除vector中的數據
vector可以或許異常輕易地添加數據，也能很便利地掏出數據，異樣vector供給了erase()，pop_back()，clear()來刪除數據，當你刪除數據的時刻，你應當曉得要刪除尾部的數據，或許是刪除一切數據，照樣個體的數據。在斟酌刪除等操作之前讓我們靜上去斟酌一下在STL中的一些運用。
Remove_if()算法
如今我們斟酌操作外面的數據。假如要應用remove_if()，我們須要在頭文件中包括以下代碼：：
#include <algorithm>
Remove_if()有三個參數：
1、 iterator _First：指向第一個數據的迭代指針。
2、 iterator _Last：指向最初一個數據的迭代指針。
3、 predicate _Pred：一個可以對迭代操作的前提函數。
前提函數
前提函數是一個依照用戶界說的前提前往是或否的成果，是最根本的函數指針，或許是一個函數對象。這個函數對象須要支撐一切的函數挪用操作，重載operator()()操作。remove_if()是經由過程unary_function繼續上去的，許可傳遞數據作為前提。
例如，假設你想從一個vector<CString>中刪除婚配的數據，假如字串中包括了一個值，從這個值開端，從這個值停止。起首你應當樹立一個數據構造來包括這些數據，相似代碼以下：
#include <functional>
enum findmodes
{
FM_INVALID = 0,
FM_IS,
FM_STARTSWITH,
FM_ENDSWITH,
FM_CONTAINS
};
typedef struct tagFindStr
{
UINT iMode;
CString szMatchStr;
} FindStr;
typedef FindStr* LPFINDSTR;
然後處置前提斷定：
class FindMatchingString
: public std::unary_function<CString, bool>
{
public:
FindMatchingString(const LPFINDSTR lpFS) : m_lpFS(lpFS) {}
bool operator()(CString& szStringToCompare) const
{
bool retVal = false;
switch(m_lpFS->iMode)
{
case FM_IS:
{
retVal = (szStringToCompare == m_lpFDD->szMatchStr);
break;
}
case FM_STARTSWITH:
{
retVal = (szStringToCompare.Left(m_lpFDD->szMatchStr.GetLength())
== m_lpFDD->szWindowTitle);
break;
}
case FM_ENDSWITH:
{
retVal = (szStringToCompare.Right(m_lpFDD->szMatchStr.GetLength())
== m_lpFDD->szMatchStr);
break;
}
case FM_CONTAINS:
{
retVal = (szStringToCompare.Find(m_lpFDD->szMatchStr) != -1);
break;
}
}
return retVal;
}
private:
LPFINDSTR m_lpFS;
};
經由過程這個操作你可以從vector中有用地刪除數據：
// remove all strings containing the value of // szRemove from vector<CString> vs. FindStr fs; fs.iMode = FM_CONTAINS; fs.szMatchStr = szRemove; vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(&fs)), vs.end());
Remove_if()能做甚麼？
你能夠會困惑，關於下面誰人例子在挪用remove_if()的時刻還要應用erase()呢？這是由於年夜家其實不熟習STL中的算法。Remove(),remove_if()等一切的移出操作都是樹立在一個迭代規模上的，那末不克不及操作容器中的數據。所以在應用remove_if()，現實上操作的時容器裡數據的下面的。思慮下面的例子：
1、 szRemove = “o”.
2、 vs見上面圖表中的顯示。
不雅察這個成果，我們可以看到remove_if()現實上是依據前提對迭代地址停止了修正，在數據的前面存在一些殘存的數據，那些須要刪除的數據。剩下的數據的地位能夠不是本來的數據，但他們是不曉得的。
挪用erase()來刪除那些殘存的數據。留意下面例子中經由過程erase()刪除remove_if()的成果和vs.enc()規模的數據。
緊縮一個癡肥的vector
許多時刻年夜量的刪除數據，或許經由過程應用reserve()，成果vector的空間遠弘遠於現實須要的。一切須要緊縮vector到它現實的年夜小。resize()可以或許增長vector的年夜小。Clear()僅僅可以或許轉變緩存的年夜小，一切的這些關於vector釋放內存等九異常主要了。若何來處理這些成績呢，讓我們來操作一下。
我們可以經由過程一個vector創立另外一個vector。讓我們看看這將產生甚麼。假定我們曾經有一個vector v，它的內存年夜小為1000，當我們挪用size()的時刻，它的年夜小僅為7。我們糟蹋了年夜量的內存。讓我們在它的基本上創立一個vector。
std::vector<CString> vNew(v);
cout << vNew.capacity();
vNew.capacity()前往的是7。這解釋新創立的只是依據現實年夜小來分派的空間。如今我們不想釋放v，由於我們要在其它處所用到它，我們可使用swap()將v和vNew相互交流一下？
vNew.swap(v); cout << vNew.capacity(); cout << v.capacity();
風趣的是：vNew.capacity()是1000，而v.capacity()是7。
如今是到達我的目標了，然則其實不是很好的處理辦法，我們可以像上面這麼寫：
std::vector<CString>(v).swap(v);
你可以看到我們做了甚麼？我們創立了一個暫時變量取代誰人定名的，然後應用swap(),如許我們就去失落了不用要的空間，獲得現實年夜小的v。
結論
我願望這個文檔可以給那些應用STL vector容器的開辟者很有價值的參考。我也願望經由過程浏覽這篇文章你可以寧神地應用vector來取代C說話中的數據了。
