0039C++標準庫中的vector的常用操作函式
vector是C++標準模板庫中的部分內容,它是一個多功能的,能夠操作多種資料結構和演算法的模板類和函式庫。vector之所以被認為是一個容器,是因為它能夠像容器一樣存放各種型別的物件,簡單地說vector是一個能夠存放任意型別的動態陣列,能夠增加和壓縮資料。為了可以使用vector,必須在你的標頭檔案中包含下面的程式碼:
include
vector屬於std命名域的,因此需要通過命名限定,如下完成你的程式碼:
using std::vector; vector v;
或者連在一起,使用全名:
std::vector v;
建議使用全域性的命名域方式:
using namespace std;
1.vector的宣告
vector c; 建立一個空的vector
vector c1(c2); 建立一個vector c1,並用c2去初始化c1
vector c(n) ; 建立一個含有n個ElemType型別資料的vector;
vector c(n,elem); 建立一個含有n個ElemType型別資料的vector,並全部初始化為elem;
c.~vector(); 銷燬所有資料,釋放資源;
2.vector容器中常用的函式。(c為一個容器物件)
c.push_back(elem); 在容器最後位置新增一個元素elem c.pop_back(); 刪除容器最後位置處的元素 c.at(index); 返回指定index位置處的元素 c.begin(); 返回指向容器最開始位置資料的指標 c.end(); 返回指向容器最後一個數據單元的指標+1 c.front(); 返回容器最開始單元資料的引用 c.back(); 返回容器最後一個數據的引用 c.max_size(); 返回容器的最大容量 c.size(); 返回當前容器中實際存放元素的個數 c.capacity(); 同c.size() c.resize(); 重新設定vector的容量 c.reserve(); 同c.resize() c.erase(p); 刪除指標p指向位置的資料,返回下指向下一個資料位置的指標(迭代器) c.erase(begin,end) 刪除begin,end區間的資料,返回指向下一個資料位置的指標(迭代器) c.clear(); 清除所有資料 c.rbegin(); 將vector反轉後的開始指標返回(其實就是原來的end-1) c.rend(); 將vector反轉後的結束指標返回(其實就是原來的begin-1) c.empty(); 判斷容器是否為空,若為空返回true,否則返回false c1.swap(c2); 交換兩個容器中的資料 c.insert(p,elem); 在指標p指向的位置插入資料elem,返回指向elem位置的指標 c.insert(p,n,elem); 在位置p插入n個elem資料,無返回值 c.insert(p,begin,end) 在位置p插入在區間[begin,end)的資料,無返回值
3.vector中的操作
operator[] 如: c.[i];
同at()函式的作用相同,即取容器中的資料。
vector物件最重要的幾種操作
vector v;
1. v.push_back(t) 在容器的最後新增一個值為t的資料,容器的size變大。
另外list有push_front()函式,在前端插入,後面的元素下標依次增大。
v.size() 返回容器中資料的個數,size返回相應vector類定義的size_type的值。v.resize(2*v.size)或v.resize(2*v.size, 99) 將v的容量翻倍(並把新元素的值初始化為99)
v.empty() 判斷vector是否為空
v[n] 返回v中位置為n的元素
v.insert(pointer,number, content) 向v中pointer指向的位置插入number個content的內容。
還有v. insert(pointer, content),v.insert(pointer,a[2],a[4])將a[2]到a[4]三個元素插入。v.pop_back() 刪除容器的末元素,並不返回該元素。
7.v.erase(pointer1,pointer2) 刪除pointer1到pointer2中間(包括pointer1所指)的元素。
vector中刪除一個元素後,此位置以後的元素都需要往前移動一個位置,雖然當前迭代器位置沒有自動加1,但是由於後續元素的順次前移,也就相當於迭代器的自動指向下一個位置一樣。
v1==v2 判斷v1與v2是否相等。
!=、<、<=、>、>= 保持這些操作符慣有含義。
vector::iterator p=v1.begin( ); p初始值指向v1的第一個元素。*p取所指向元素的值。對於const vector只能用
vector::const_iterator型別的指標訪問。p=v1.end( ); p指向v1的最後一個元素的下一位置。
12.v.clear() 刪除容器中的所有元素。