动态数组vector的应用

vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。也就是说它是一个类型不限、支持随机访问但不支持O(1)时间随机插入的动态数组。

vector的基本操作：

1.构造一个vector： vector<类型（如int，string）> 变量名; 如 vector <int> v;

2.通过push_back()在数组最后插入一个新元素

3.通过size()获取vector的长度

4.通过[x]获取下表为x是元素

5.通过clear()清空vector

6.通过“=”给任意一个元素赋值

下面是一个例子：

#include <iostream>
#include <vector>//头文件要加上 
using namespace std;
int main()
{
vector <int> v;
vector <string> s;
int x;
string y;
cin>>x;
v.push_back(x);//插入x 
for (int i=0;i<=5;i++)
{
v.push_back(i);//插入1~5 
}
for (int i=0;i<=6;i++)
{
cout<<v[i]<<" ";
}
cout<<endl;
v[2]=0;//把第二位和第四位变成0 
v[4]=0;
for (int i=0;i<=6;i++)
{
cout<<v[i]<<" ";
}
return 0;
}