vector的常用操作

欢迎访问我的STL库介绍

本文介绍常用的PAT里STL库vector的使用,对付PAT考试或其他上机要求足够了

声明

vector<int> a;//声明了一个int类型向量,类似于int数组,但不同,vector是动态的,声明时不需要声明大小

vector<string> b;//也可以声明一个string类型的向量

vector<int> node[1010];//声明了一个二维int向量,但与二维数组不同,这里的vector不会一开始就声明需要的内存,而是根据之后的需要自动添加内存,所以有时用二维数组会内存溢出但二维向量不会

//当然,还可以声明成map,set,struct等类型,比如
struct node{
	int data,lchild,rchild;
};
vector<node> tree;//node类型

a.begin()和a.end()

//获得开始指针和结束指针
sort(a.begin(),a.end(),cmp);//与sort排序函数结合使用

a.size()

for(int i=0;i<a.size();i++)cout<<a[i];//可以获得大小,这里会遍历vector

for(auto i:a)cout<<i;//这种方式也可以遍历a

a.push_back()和a.pop_back()

a.push_back(1);//插入元素1

a.pop_back();//删除最后一个元素

a.clear()

a.clear();//清空a

a.erase()

a.erase(a.begin());//删除头元素

a.erase(a.begin()+k);//删除第k个元素

a.erase(a.begin(),a.begin()+k);//删除前k个元素(不包括第k位置)

a.empty()

if(a.empty())printf("empty");//a.empty()返回bool类型,a为空则返回true,否则返回false

vector练习题

Title 题目 分值 参考代码
A1039 Course List for Student 25 C++
A1047 Student List for Course 25 C++

你可能感兴趣的:(PAT)