vector 容器知識點彙總

1、vector定義

　　向量（Vector）是一個封裝了動態大小數組的順序容器。簡單來講，就是能夠定義一個任意大小的數組，其中包含各類使用的函數操做，故在編程時通常使用vector容器來定義數組。

vector<int> a; // 定義一個一維int類型數組；
vector<int> a(3,1)； // 定義一個數組的最大容量爲3，並用1填充
vector<vector<int> > a; //定義一個二維int類型數組；

2、基本函數

 

  1.構造函數

• vector():建立一個空vector
• vector(int nSize):建立一個vector,元素個數爲nSize
• vector(int nSize,const t& t):建立一個vector，元素個數爲nSize,且值均爲t
• vector(const vector&):複製構造函數
• vector(begin,end):複製[begin,end)區間內另外一個數組的元素到vector中

  2.增長函數

• a.push_back(const T& x):向量尾部增長一個元素X
• a.insert(iterator it,const T& x):向量中迭代器指向元素前增長一個元素x
• a.insert(iterator it,int n,const T& x):向量中迭代器指向元素前增長n個相同的元素x
• a.insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另外一個相同類型向量的[first,last)間的數據

  3.刪除函數

• iterator erase(iterator it):刪除向量中迭代器指向元素
• iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
• void pop_back():刪除向量中最後一個元素
• void clear():清空向量中全部元素

  4.遍歷函數

• a.at(int pos):返回pos位置元素的引用
• a.front():返回首元素的引用
• a.back():返回尾元素的引用
• a.begin():返回向量頭指針，指向第一個元素
• a.end():返回向量尾指針，指向向量最後一個元素的下一個位置
• a.rbegin():反向迭代器，指向最後一個元素
• a.rend():反向迭代器，指向第一個元素以前的位置

vector<int> p;
p.push_back(5);
p.push_back(99);

cout << *p.rbegin() << endl;
cout << *p.rbegin() + 1 << endl;
輸出：999 5

 

  5.判斷函數

• a.empty() const:判斷向量是否爲空，若爲空返回1，則向量中無元素

  6.大小函數

• a.size() const:返回向量中元素的個數
• a.capacity() const:返回當前向量中所能容納的最大元素值
• a.max_size() const:返回最大可容許的vector元素數量值

  7.其餘函數

• void swap(vector&):交換兩個同類型向量的數據
• void assign(int n,const T& x):設置向量中第n個元素的值爲x
• void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設置成當前向量元素