动态数组vector的应用

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

vector的基本操作:

1.构造一个vector: vector<类型(如int,string)> 变量名; 如 vector v;

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

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

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

5.通过clear()清空vector

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

下面是一个例子:

#include
#include //头文件要加上 
using namespace std;


int main()
{
vector v;
vector 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< }
cout< v[2]=0;//把第二位和第四位变成0 
v[4]=0;
for (int i=0;i<=6;i++)
{
cout< }
return 0;
}


你可能感兴趣的:(算法)