關於STL中vector容器的一些總結。本站提示廣大學習愛好者：（關於STL中vector容器的一些總結）文章只能為提供參考，不一定能成為您想要的結果。以下是關於STL中vector容器的一些總結正文
1.vector的簡略引見
vector作為STL供給的尺度容器之一，是常常要應用的，有很主要的位置，而且應用起來也是灰常便利。vector又被稱為向量，vector可以抽象的描寫為長度可以靜態轉變的數組，功效和數組較為類似。現實上更專業的描寫為：vector是一個多功效的，可以或許操作多種數據構造和算法的模板類和函數庫，vector之所以被以為是一個容器，是由於它可以或許像容器一樣寄存各類類型的對象，簡略地說，vector是一個可以或許寄存隨意率性類型的靜態數組，可以或許增長和緊縮數據。（注：STL的容器從完成的角度講可以說是類模板（class teplate）。）
那末vector和數組的重要差別是甚麼呢？？這關於懂得vector是很有贊助的~~~~
數組：分派的是靜態空間，普通分派了就弗成以轉變，就像我們熟知的界說了一個數組，那末數組的長度就弗成以轉變了，我們也弗成以停止越界拜訪，然則編譯器不檢討越界，這一點在我們編程的時刻要尤其留意（許多都能夠會煩如許的毛病！！）。普通請求的數組長度不克不及知足我們的請求了，我們要從新請求年夜一點數組，然後把原數組中數據復制過去。
vector：分派的是靜態空間，即：我們發明在聲明vector容器的時刻也能夠不指定容器的年夜小，vector是跟著元素的參加，空間主動擴大的。然則，我們必需要擔任任的確定vector分派的空間是持續的，也就是支撐數組中的下標隨機拜訪，現實上vector的完成機制是：預留一部門空間，並且預留空間的年夜小是按必定比率增加的，假如空間不敷用的話，要包管持續，就必需從新new一片空間，然後將原有元素挪動到新空間，同時預留新的空間（而且新分派的空間比本來分派的空間），最初將本來的那部門空間釋放失落。如許預留空間的利益就是不消每次向vector中加元素都從新分派空間。
2.vecotr容器中經常使用的函數
2.1.vector容器的結構函數
vector容器的聲明方法重要包含一下幾種：
--------------------------------------------------------------------------------
vector<Elem> v ，創立一個空的vector。
vector <Elem> v1(v) ，復制一個vector。
vector <Elem> v(n) ，創立一個vector，含有n個數據，數據均已缺省結構發生。
vector <Elem> v(n, elem) ，創立一個含有n個elem拷貝的vector。
vector <Elem> v(beg,end) ，創立一個以[beg;end)區間的vector。
v.~ vector <Elem>() ，燒毀一切數據，釋放內存。
--------------------------------------------------------------------------------
上面用一段代碼來演示幾種經常使用的聲明vector的的方法：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int>::iterator iter;
//第一種方法
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
cout<<"第一種方法的輸入成果："<<endl;
for(iter = v1.begin() ; iter != v1.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//第二種方法
vector<int> v2(v1);
cout<<"第二種方法的輸入成果："<<endl;
for(iter = v2.begin() ; iter != v2.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//第三種方法
vector<int> v3(3);
cout<<"第三種方法的輸入成果："<<endl;
for(iter = v3.begin() ; iter != v3.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//第四種方法
vector<int> v4(3,4);
cout<<"第四種方法的輸入成果："<<endl;
for(iter = v4.begin() ; iter != v4.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//第五種方法
vector<int> v5(v1.begin(),v1.end()-1);
cout<<"第五種方法的輸入成果："<<endl;
for(iter = v5.begin() ; iter != v5.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//第六種方法
int a[] = {1,2,3,4};
vector<int> v6(a+1,a+2);
cout<<"第六種方法的輸入成果："<<endl;
for(iter = v6.begin() ; iter != v6.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
//
v6.~vector<int>();
cout<<"釋放內存後的成果是："<<endl;
for(iter = v6.begin() ; iter != v6.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl;
return 0;
}
運轉成果：
小結：留意這類：vector <Elem> c(beg,end)聲明方法，創立一個和[beg;end)區間元素雷同的vector，必定要留意是左閉右開區間，同時須要說的是，STL中豈論是容器照樣算法都是采取的這類左閉右開區間做事的，包含v.end()函數也是前往的vector末尾的下地位，相當於int a[n]的a[n]，其實不能拜訪~~~
2.2.vector中其他經常使用的函數用法
--------------------------------------------------------------------------------
v.assign(beg,end) , 將[beg; end)區間中的數據賦值給v。
v.assign(n,elem) , 將n個elem的拷貝賦值給v。
v.at(idx) , 傳回索引idx所指的數據，假如idx越界，拋出out_of_range。
v.begin() , 傳回迭代重視的可一個數據。
v.capacity() , 前往容器中數據個數。
v.clear() , 移除容器中一切數據。
v.empty() , 斷定容器能否為空。
v.end() , 指向迭代器中的最初一個數據地址。
--------------------------------------------------------------------------------
用下面提到的函數寫一個法式練習訓練一下吧：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int>::iterator iter;
vector<int>v1;
int a[] = {1,2,3,4};
//法式段1，演習assign(n,t)
v1.assign(3,2);
cout<<"vector 中的元素：";
for(iter = v1.begin() ; iter != v1.end() ; ++iter)
{
cout<<*iter<<" ";
}
cout<<endl<<endl;
//法式段2，演習assign(beg,end)
v1.assign(a,a+4);
cout<<"vector 的長度是："<<v1.capacity()<<endl;
cout<<"vector 中的元素：";
for(int i = 0 ; i < 4 ; ++i)
{
cout<<v1.at(i)<<" ";
}
cout<<endl<<endl;
//法式段3，演習clear()函數和enpty()函數
v1.clear();
if(v1.empty())
{
cout<<"vector為空!!!"<<endl;
}
return 0;
}
運轉成果：
小結：關於assign函數，對vector變量停止賦值，而且可以或許主動完成vector年夜小的修正。
--------------------------------------------------------------------------------
v.insert(pos,elem) 在pos地位拔出一個elem拷貝，傳回新數據地位（地位指傳回地址值）。
v.insert(pos,n,elem) 在pos地位拔出在[beg,end)區間的數據。無前往值。
v.insert(pos,beg,end) 在pos地位拔出n個elem數據。無前往值。
v.erase(pos) 刪除pos地位的數據，傳回下一個數據的地位。
v.erase(beg,end) 刪除[beg,end)區間的數據，傳回下一個數據的地位。
--------------------------------------------------------------------------------
看看vector中的元素的拔出和刪除操作吧：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = {2,3,4};
vector<int> v1;
vector<int>::iterator iter;
//演示insert函數
v1.insert(0,1);
v1.insert(v1.begin()+1,a,a+3);
v1.insert(v1.begin()+4,2,5);
cout<<"vector中的數據 ：";
for(iter = v1.begin() ; iter != v1.end() ; ++iter)
{
cout<<*iter<<" ";
}
cout<<endl<<endl;
//演示erase函數
v1.erase(v1.begin(),v1.begin()+2);
v1.erase(v1.begin()+1);
cout<<"vector中的數據 ：";
for(iter = v1.begin() ; iter != v1.end() ; ++iter)
{
cout<<*iter<<" ";
}
cout<<endl<<endl;
return 0;
}
運轉成果：
小結：留意拔出和刪除操作的pos參數用迭代器傳入的。還要留意幾種insert函數的前往值。
--------------------------------------------------------------------------------
v.capacity() 前往容器中數據個數。
v.size() 前往容器中現實數據的個數。
v.reserve() 保存恰當的容量。
v.resize(num) 從新指定隊列的長度。
v.max_size() 前往容器中最年夜數據的數目。
--------------------------------------------------------------------------------
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v1(4,1);
vector<int>::iterator iter;
cout<<"vector的size的值 : "<<v1.size()<<endl;
cout<<"vector的capacity值 : "<<v1.capacity()<<endl;
cout<<"vector的max_size的值 : "<<v1.max_size()<<endl;
//應用reserve函數
v1.reserve(6);
cout<<endl;
cout<<"vector的size的值 : "<<v1.size()<<endl;
cout<<"vector的capacity值 : "<<v1.capacity()<<endl;
cout<<"vector的max_size的值 : "<<v1.max_size()<<endl;
cout<<"vector中的元素是 : ";
for(iter = v1.begin() ; iter != v1.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl<<endl;
//應用resize函數
v1.resize(6,2);
cout<<endl;
cout<<"vector的size的值 : "<<v1.size()<<endl;
cout<<"vector的capacity值 : "<<v1.capacity()<<endl;
cout<<"vector的max_size的值 : "<<v1.max_size()<<endl;
cout<<"vector中的元素是 : ";
for(iter = v1.begin() ; iter != v1.end() ; iter++)
{
cout<<*iter<<" ";
}
cout<<endl<<endl;
return 0;
}
輸入成果:
小結：vector 的reserve增長了vector的capacity，然則它的size沒有轉變！而resize轉變了vector的capacity同時也增長了它的size！這是由於：（1）reserve是為容器預留空間，但在空間內不真正創立元素對象，所以在沒有添加新的對象之前，不克不及援用容器內的元素。參加新的元素時，要挪用push_back()/insert()函數。（2）resize則是轉變容器的年夜小，且在創立對象，是以，挪用這個函數以後，便可以援用容器內的對象了，是以當參加新的元素時，用operator[]操作符，或許用迭代器來援用元素對象。此時再挪用push_back()函數，是加在這個新的空間前面的。
--------------------------------------------------------------------------------
c.rbegin() 傳回一個逆向隊列的第一個數據。
c.rend() 傳回一個逆向隊列的最初一個數據的下一個地位。
c.pop_back() 刪除最初一個數據。
c.push_back(elem) 在尾部參加一個數據。
c.front() 傳回地一個數據。
c.back() 傳回最初一個數據，不檢討這個數據能否存在。
c1.swap(c2) 將c1和c2元素交換。
swap(c1,c2) 同上操作。
--------------------------------------------------------------------------------
這幾個函數就比擬簡略了，這裡就不寫法式了，有興致本身練一下吧！！！
