1. 程式人生 > >c++ vector學習

c++ vector學習

一、什麼是vector?

向量(Vector)是一個封裝了動態大小陣列的順序容器(Sequence Container)。跟任意其它型別容器一樣,它能夠存放各種型別的物件。可以簡單的認為,向量是一個能夠存放任意型別的動態陣列。

二、容器特性

1.順序序列

順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。

2.動態陣列

支援對序列中的任意元素進行快速直接訪問,甚至可以通過指標算述進行該操作。操供了在序列末尾相對快速地新增/刪除元素的操作。

3.能夠感知記憶體分配器的(Allocator-aware)

容器使用一個記憶體分配器物件來動態地處理它的儲存需求。

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.增加函式
  • void push_back(const T& x):向量尾部增加一個元素X
  • iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一個元素x
  • iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n個相同的元素x
  • iterator 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.遍歷函式
  • reference at(int pos):返回pos位置元素的引用
  • reference front():返回首元素的引用
  • reference back():返回尾元素的引用
  • iterator begin():返回向量頭指標,指向第一個元素
  • iterator end():返回向量尾指標,指向向量最後一個元素的下一個位置
  • reverse_iterator rbegin():反向迭代器,指向最後一個元素
  • reverse_iterator rend():反向迭代器,指向第一個元素之前的位置
5.判斷函式
  • bool empty() const:判斷向量是否為空,若為空,則向量中無元素
6.大小函式
  • int size() const:返回向量中元素的個數
  • int capacity() const:返回當前向量張紅所能容納的最大元素值
  • int 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)中元素設定成當前向量元素

1.push_back 在陣列的最後新增一個數據

2.pop_back 去掉陣列的最後一個數據

3.at 得到編號位置的資料

4.begin 得到陣列頭的指標

5.end 得到陣列的最後一個單元+1的指標

6.front 得到陣列頭的引用

7.back 得到陣列的最後一個單元的引用

8.max_size 得到vector最大可以是多大

9.capacity 當前vector分配的大小

10.size 當前使用資料的大小

11.resize 改變當前使用資料的大小,如果它比當前使用的大,者填充預設值

12.reserve 改變當前vecotr所分配空間的大小

13.erase 刪除指標指向的資料項

14.clear 清空當前的vector

15.rbegin 將vector反轉後的開始指標返回(其實就是原來的end-1)

16.rend 將vector反轉構的結束指標返回(其實就是原來的begin-1)

17.empty 判斷vector是否為空

18.swap 與另一個vector交換資料


參考連結:

https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html