【C++】Vector的知识点（一）

概况
vector是c++中的容器，作用相当于动态数组，可以用于存放各种类型（int、double、string、struct）的数据
基本操作

尾部插入元素	`vec.push_back(a)`
遍历容器元素	`vector<int>::iterator t;for(t=vec.begin();t!=vec.end();t++) cout<<*t<<endl;`
在第i+1个元素前面插入a	`vec.insert(vec.begin()+i,a);`
删除第i个元素	`vec.erase(vec.begin()+i-1)`
向量大小	`vec.size()`
清空	`vec.clear()`

3.其他函数

构造函数	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中

vector<int>v1(3);//[0,0,0]
vector<int>v2(3,2);//[2,2,2]
vector<int>v3(v2);//[2,2,2]
int arr[]={1,2,3,4,5};
vector<int>v4(arr,arr+3);//[1,2,3]

增加函数	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)间的数据

vector<int>v1(3);//[0,0,0]
v1.push_back(2);//[0,0,0,2]
v1.insert(v1.begin()+2,5);//[0,0,5,0,2]
v1.insert(v1.begin()+2,3,1);//[0,0,1,1,1,5,0,2]
v1.insert(v1.begin()+2,v1.begin()+1,v1.end()-2);//[0,0,0,1,1,1,5,1,1,1,5,0,2]

删除函数	iterator erase(iterator it)	删除向量中迭代器指向元素
	iterator erase(iterator first,iterator last)	删除向量中[first,last)中元素
	void pop_back()	删除向量中最后一个元素
	void clear()	清空向量中所有元素

int arr[]={1,2,3,4,5};
vector<int>v1(arr,arr+5);//[1,2,3,4,5]
v1.erase(v1.begin()+1);//[1,3,4,5]
v1.erase(v1.begin(),v1.end()-2);//[4,5]
v1.clear();//[]

遍历函数	reference at(int pos)	返回pos位置元素的引用
	reference front()	返回首元素的引用
	reference back()	返回尾元素的引用
	iterator begin()	返回向量头指针，指向第一个元素
	iterator end()	返回向量尾指针，指向向量最后一个元素的下一个位置
	reverse_iterator rbegin()	反向迭代器，指向最后一个元素
	reverse_iterator rend()	反向迭代器，指向第一个元素之前的位置

	int arr[]={9,2,8,4,5};
	vector<int>v1(arr,arr+5);//[9,2,8,4,5]
	cout<<v1.at(2)<<endl;//8
	
	cout<<*v1.rbegin()<<endl;//反向迭代  5
	cout<<*(v1.end()-1)<<endl; //5
	cout<<v1.back()<<endl;//5
	
	cout<<*v1.rend()+1<<endl;//指向第一个元素之前的元素 
	cout<<*v1.begin()<<endl;//9
	cout<<v1.front()<<endl;//9
	
	vector<int>::iterator t;
	for(t=v1.begin();t!=v1.end();t++) 
	cout<<*t<<" ";

判断函数	bool empty() const	判断向量是否为空，若为空，则向量中无元素

大小函数	int size() const	返回向量中元素的个数
	int capacity() const	返回当前向量张红所能容纳的最大元素值
	int max_size() const	返回最大可允许的vector元素数量值

	int arr[]={9,2,8,4,5};
	vector<int>v1(arr,arr+5);//[9,2,8,4,5]
	v1.erase(v1.begin()+1);//[9,8,4,5]
	cout<<v1.size()<<endl;//当前容器大小 4
	cout<<v1.capacity()<<endl;//容器可以容纳大小 5
	v1.insert(v1.begin()+2,3,2);//[9,8,2,2,2,4,5]
	cout<<v1.size()<<endl;//当前容器大小 7
	cout<<v1.capacity()<<endl;//容器可以容纳大小 8
	cout<<v1.max_size()<<endl;//4611686018427....

注意区分size与capacity的区别

其他函数	void swap(vector&)	交换两个同类型向量的数据
	void assign(int n,const T& x)	设置向量中第n个元素的值为x
	void assign(const_iterator first,const_iterator last)	向量中[first,last)中元素设置成当前向量元素

    int arr[]={9,2,8,4,5};
	vector<int>v1(arr,arr+5);//[9,2,8,4,5]
	vector<int>v2(3);//[0,0,0]
	//v1.swap(v2);//[0,0,0]
	v2.assign(v1.begin()+2,v1.end());//[8,4,5] 
	v2.assign(7,4);//[4,4,4,4,4,4,4]

说明
（1）front与begin的区别
front：返回首项的内容
begin：放回首项的地址索引
例子：

int main()
{
    vector<char> v1;
 vector<char>::iterator iter;
 v1.push_back('m');
 v1.push_back('n');
 v1.push_back('o');
 v1.push_back('p');
 iter=v1.begin();
    cout << *iter << endl;
    cout << v1.front() << endl;
    return 0;
}

(2)Vector作为函数的参数或者返回值时，需要注意它的写法：

double Distance(vector<int>&a, vector<int>&b) //其中的“&”绝对不能少！！！

【C++】Vector的知识点（一）

猜你喜欢