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

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

using namespace std;

const int maxn = 30;

int n;

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

pile.push_back(1);
//尾部插入数字 1 
pile.pop_back();
//在尾部删除一个元素
cout<<pile2[1]<<endl;
//可以用数组方法访问不定长数组元素
pile3.assign(arr,&arr[5]);
//吧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()+2);
//删除第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); 
//将元素数量改成5，如果pile变大，则多的按默认走
pile.resize(5,9); 
//将元素数量改成5，如果pile变大，则多的赋值成9

拓展阅读：

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