算法笔记C++中STL的vector

1、vector

vector是一个变长数组，使用vector时需要添加#include<vector>头文件。

2、push_back()

push_back(x)就是在vector后面添加一个元素x

pop_back()就是删除vector的尾元素

size()是用来获得vector中元素的个数

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>vi;
	for(int i=1;i<=5;i++)
	{
		vi.push_back(i);//在vector后面添加一个元素i,将1,2,3,4,5依次插入vi末尾 
	}
	vi.pop_back();//删除vector的尾元素 
	for(int i=0;i<vi.size();i++)//size()函数是vi中元素的个数 
	{
		cout<<vi[i]<<" ";
	}
	return 0;
 } 

3、clear()用来清空vector中所有元素

4、insert()用来向vector中添加元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>vi;
	for(int i=0;i<=3;i++)
	{
		vi.push_back(i);
	}
	vi.insert(vi.begin()+2,330);//将330插入到vi[2]的位置
	for(int i=0;i<vi.size();i++)
	{
		cout<<vi[i]<<" ";
	 } 
	 cout<<endl;
	 cout<<vi.size()<<endl;
	vi.clear();//清空vector中所有元素 
	cout<<vi.size()<<endl;
	
}

5、erase()

erase()有两种用法：分别是删除单个元素和删除一个区间内所有元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>vi;
	for(int i=5;i<=9;i++)
	{
		vi.push_back(i);
	}
	//vi.begin()对应的是vi[0] 
	//删除单个元素 
	vi.erase(vi.begin()+3);//删除8 
	for(int i=0;i<vi.size();i++)
	{
		cout<<vi[i]<<" ";
	}
	cout<<endl;
	//删除一个区间内所有元素
	//删除vi[1],vi[2],vi[3] 
	vi.erase(vi.begin()+1,vi.begin()+4) ;
	for(int i=0;i<vi.size();i++)
	{
		cout<<vi[i]<<" ";
	}
	return 0;
}