不定长数组:vector

Posted 2021-02-08 aiahtwo

      vector就是一个不定长数组，另外它把一些常用操作“封装”在了vector类型内部。例如，若a是一个vector，可以用a.size()读取它的大小，a.resize()改变大小，a.push_back()向尾部添加元素，a.pop_back()删除最后一个元素，clear（）清空，empty测试是否为空。

       vector是一个模板类，所以需要用vector<int> a或者vector<double> b这样的方式来声明一个vector。vector<int>是一个类似于 int a[]的整数数组，而vector<string>就是一个类似于string a[]的字符串数组，vector可以直接赋值，也可作为函数的参数或返回值，而无需像传递数组那样另外用一个变量指定元素个数。

 

vector二维使用  例如 ：

vector<int> a[30];   //第一维的大小是固定的，不超过maxn，但第二维的大小是不固定的

int t,n;

cin>>n;

for(int i=0;i<n;i++)

{

cin>>t;

a[i].push_back(i);

}