vector
?基本函數(shù)實(shí)現(xiàn)
1.構(gòu)造函數(shù)
vector():創(chuàng)建一個(gè)空vector
vector(int nSize):創(chuàng)建一個(gè)vector,元素個(gè)數(shù)為nSize
vector(int nSize,const t& t):創(chuàng)建一個(gè)vector，元素個(gè)數(shù)為nSize,且值均為t
vector(const vector&):復(fù)制構(gòu)造函數(shù)
vector(begin,end):復(fù)制[begin,end)區(qū)間內(nèi)另一個(gè)數(shù)組的元素到vector中
2.增加函數(shù)
void push_back(const T& x):向量尾部增加一個(gè)元素X
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一個(gè)元素x
iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n個(gè)相同的元素x
iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一個(gè)相同類型向量的[first,last)間的數(shù)據(jù)
3.刪除函數(shù)
iterator erase(iterator it):刪除向量中迭代器指向元素
iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
void pop_back():刪除向量中最后一個(gè)元素
void clear():清空向量中所有元素
4.遍歷函數(shù)
reference at(int pos):返回pos位置元素的引用
reference front():返回首元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量頭指針默怨，指向第一個(gè)元素
iterator end():返回向量尾指針讯榕，指向向量最后一個(gè)元素的下一個(gè)位置
reverse_iterator rbegin():反向迭代器，指向最后一個(gè)元素
reverse_iterator rend():反向迭代器匙睹，指向第一個(gè)元素之前的位置
5.判斷函數(shù)
bool empty() const:判斷向量是否為空愚屁，若為空，則向量中無元素
6.大小函數(shù)
int size() const:返回向量中元素的個(gè)數(shù)
int capacity() const:返回當(dāng)前向量張紅所能容納的最大元素值
int max_size() const:返回最大可允許的vector元素?cái)?shù)量值
7.其他函數(shù)
void swap(vector&):交換兩個(gè)同類型向量的數(shù)據(jù)
void assign(int n,const T& x):設(shè)置向量中第n個(gè)元素的值為x
void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設(shè)置成當(dāng)前向量元素
push_back 在數(shù)組的最后添加一個(gè)數(shù)據(jù)
pop_back 去掉數(shù)組的最后一個(gè)數(shù)據(jù)
at 得到編號(hào)位置的數(shù)據(jù)
begin 得到數(shù)組頭的指針
end 得到數(shù)組的最后一個(gè)單元+1的指針
front 得到數(shù)組頭的引用
back 得到數(shù)組的最后一個(gè)單元的引用
max_size 得到vector最大可以是多大
capacity 當(dāng)前vector分配的大小
size 當(dāng)前使用數(shù)據(jù)的大小
resize 改變當(dāng)前使用數(shù)據(jù)的大小垃僚，如果它比當(dāng)前使用的大集绰，者填充默認(rèn)值
reserve 改變當(dāng)前vecotr所分配空間的大小
erase 刪除指針指向的數(shù)據(jù)項(xiàng)
clear 清空當(dāng)前的vector
rbegin 將vector反轉(zhuǎn)后的開始指針返回(其實(shí)就是原來的end-1)
rend 將vector反轉(zhuǎn)構(gòu)的結(jié)束指針返回(其實(shí)就是原來的begin-1)
empty 判斷vector是否為空
swap 與另一個(gè)vector交換數(shù)據(jù)
基本用法
#include < vector>
?using namespace std;
?簡(jiǎn)單介紹
Vector<類型>標(biāo)識(shí)符
Vector<類型>標(biāo)識(shí)符(最大容量)
Vector<類型>標(biāo)識(shí)符(最大容量,初始所有值)
Int i[5]={1,2,3,4,5}
Vector<類型>vi(I,i+2);//得到i索引值為3以后的值
Vector< vector< int> >v; 二維向量//這里最外的<>要有空格。否則在比較舊的編譯器下無法通過
