1,vector相当于一个动态数组。
2,文件包括:
#include<vector> //vector的必要文件;
using namespace std; //
vector<数据类型> a; //变量a的定义,数据类型可以是任何类型(int double string char,结构体 )
一.vector函数:
1 push_back(数据) //在数组的最后一个添加一个数据,一般使用此函数输入vector变量内。
2,begin() //表示数组的首地址;
3,end() //数组的末地址;
4,clear() //清空vector所有数据;
5,empty() //判断vector是否为空,为空返回1;
6,size() //返回容器的存储量;
7,erase(地址) //删除地址指定的数据;
二.进行sort排序:
int a[10]={5,6,7,8,9,0,1,2,3,4};
vector <int> v(a, a+10);
sort(v.begin(), v.end(),less<int>());//升
sort(v.begin(), v.end(),greater<int>());//降
对一个结构体排序
struct node
{
int x;
}mp;//一个结构体;
bool cmp(node x,node y)
{
return x.x>y.x;//升序;
return x.x<y.x;//降序;
}
vector<node> no[maxn];
sort(no,no+maxn;cmp);