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.insert()

//插入函数
a.insert(a.begin()+i,3);//第i个位置插入3

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

自定义排序，指针类型类对象排序sort

//非指针类型
bool SortByCount(const Item& v1, const Item& v2) {//FPtree::
	return v1.count > v2.count;//降序排列
}
sort(fre1ItemSet.begin(), fre1ItemSet.end(),SortByCount);
//指针类型
bool SortTT(const FrePattern* v1, const FrePattern* v2) {//FPtree::
	return v1->ItemIDlist.size() < v2->ItemIDlist.size();//升序排列
}
sort(TT.begin(), TT.end(), SortTT);
//其他简单情况参考：https://blog.csdn.net/hnu_zxc/article/details/6746029

swap交换vector的值

swap(a[j], a[j + 1]);

vector练习题