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

时间:2021-11-11 07:54:43
 #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的用法及定义有较为详细的讲解 使用时可以留作参考