向量(vector)是乙個封裝了動態大小陣列的順序容器(sequence container)。跟任意其它型別容器一樣,它能夠存放各種型別的物件。可以簡單的認為,向量是乙個能夠存放任意型別的動態陣列。
順序序列
順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。
動態陣列
支援對序列中的任意元素進行快速直接訪問,甚至可以通過指標算術進行該操作。提供了在序列末尾相對快速地新增/刪除元素的操作。
能夠感知記憶體分配器的(allocator-aware)
容器使用乙個記憶體分配器物件來動態地處理它的儲存需求。
建構函式
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中
增加函式
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)間的資料
刪除函式
iterator erase(iterator it):刪除向量中迭代器指向元素
iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
void pop_back():刪除向量中最後乙個元素
void clear():清空向量中所有元素
遍歷函式
reference at(int pos):返回pos位置元素的引用
reference front():返回首元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量頭指標,指向第乙個元素
iterator end():返回向量尾指標,指向向量最後乙個元素的下乙個位置
reverse_iterator rbegin():反向迭代器,指向最後乙個元素
reverse_iterator rend():反向迭代器,指向第乙個元素之前的位置
判斷函式
bool empty() const:判斷向量是否為空,若為空,則向量中無元素
大小函式
int size() const:返回向量中元素的個數
int capacity() const:返回當前向量張紅所能容納的最大元素值
int max_size() const:返回最大可允許的vector元素數量值
其他函式
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交換資料
#include
< vector>
using
namespace std;
1.vector《型別》識別符號
2.vector《型別》識別符號(最大容量)
3.vector《型別》識別符號(最大容量,初始所有值)
4.int i[5]
= vector《型別》
vi(i,i+2)
;//複製i中索引值為0-2的值初始化vi
5.vector< vector<
int>
>v;
//二維向量,這裡最外的<>要有空格。否則在比較舊的編譯器下無法通過
參考源文件 C STL vector用法總結
vector,是同一型別的物件的集合,這一集合可看作可變大小的陣列,是容器的一種。對於容器來說,其重要特性之一便是於可以在執行時高效地新增元素。類似於陣列,vector採用連續記憶體位址來儲存元素,因此vector屬於順序容器。也就意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效 同時...
C STL vector(向量)用法詳解
介紹 vector是表示可變大小陣列的序列容器。就像陣列一樣,vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效。但是又不像陣列,它的大小是可以動態改變的,而且它的大小會被容器自動處理。本質講,vector使用動態分配陣列來儲存它的元素。...
C STL vector的insert用法整理
因為vector是可以和陣列一樣操作的,所以很多用法都幾乎用不到 比如insert用法,很少用到,但是還是要複習一下 vector int ve ve.insert ve.begin 1 表示在第乙個位置插入1 ve.insert ve.end 10 表示在末尾位置追加10最 的是vector還可以...