【算法专题】工欲善其事必先利其器—— C++ STL中vector（向量/不定长数组）的常用方法总结

 #include<iostream>
 #include<cstdio>
 #include<string>
 #include<vector>//不定长数组（向量）所需要包含的头文件 

 using namespace std;

 const int maxn = ;

 int n;

 int arr[]={,,,,};
 /*不定长数组的声明方法*/

 vector <int> pile;
 //vector<T> v1            vector保存类型为T的对象。默认构造函数，v1为空
 vector <int> pile_copy;
 //vector<T> v2(v1)        v2是v1的一个副本
 vector <int> pile2(,);
 //vector<T> v3(n,i)        v3包含n个值为i的元素
 vector <int> pile3();
 //vector<T> v4(n)          v4含有值初始化的元素的n个副本 如果为整形（int） 则为0 若为字符串（string）类型 则为空
 vector <int> pile4{,};
 //初始化第一个元素为1，第二个元素为2，其余按照默认值（0）初始化
 vector <int> pile5(arr,&arr[]);
 //以区间(beg;end)做为初值的vector
 /*
 此外不定长数组不限于基本类型 还可以是结构体类型（结构体要定义为全局的，否则会出错）
 也可以是声明不定长类型的二维数组
 */
 vector <vector <int> > pile6;//声明一个二维不定长数组

 /* 不定长数组的使用方法*/

 pile.push_back();
 //尾部插入数字 1
 pile.pop_back();
 //在尾部删除一个元素
 cout<<pile2[]<<endl;
 //可以用数组方法访问不定长数组元素
 pile3.assign(arr,&arr[]);
 //吧arr[0]到arr[5]中的元素进行拷贝
 vector<int>::iterator it;
 //声明一个叫it的整形的迭代器
 for(it=pile2.begin();it < pile2.end(); it++)
     cout<<*it<<endl;
 //利用迭代器对不定长数组进行遍历
 //pile2.end();指向最后一个元素的下一个位置
 /*关于迭代器：
 迭代器（Iterator），提供了访问容器中对象的方法。
 例如，可以使用一对迭代器指定list或vector中的一定范围的对象。
 迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。
 但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象；*/
 pile2.insert(pile2.begin()+i,a);
 //在第i+1个元素前面插入a;
 pile2.eraser(pile2.begin()+);
 //删除第3个元素
 pile2.erase(pile2.begin()+i;pile2.begin()+j);
 //删除i到j-1的区间（从0开始）
 cout<<pile2.size()<<endl;
 //获取当前不定长数组的大小
 pile2.clear();
 //清空向量
 cout<<"pile大小是否为0:"<< (pile.empty()?"空":"不空")<<endl;
 //判断pile是否为空
 cout<<"pile可容纳的元素最大数量:"<<pile.max_size()<<endl;
 //判断Pile可容纳的最大数量
 pile.resize();
 //将元素数量改成5，如果pile变大，则多的按默认走
 pile.resize(,);
 //将元素数量改成5，如果pile变大，则多的赋值成9

拓展阅读：

推荐博客地址： 对vector的用法及定义有较为详细的讲解 使用时可以留作参考