stl之vector

Posted 2021-01-13 zzzyyy

vector
1.创建vector对象
(1)不指定大小
vector<int> v;
(2)指定大小
vector<int> v(10);
(3)制定大小和初始值
vector<int> v(10,8.6);
2.访问vector元素
(1)下标访问
v[0]=2;即数组的访问方式
(2)迭代器的访问
定义一个迭代器
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
  cout<<*it;
3.尾部元素扩张
v.push_back(2);
4.元素的插入
v.insert(v.begin(),9);
5.元素的删除
v.erase()
括号内只有一个元素时，则删除之。如：v.erase(v.begin())
如果是一个区间，那么其规律为左开右闭。如v.erase(v.begin(),v.begin()+2)删除的是第一个和第二个元素。
v.clear()--全部删除
6.元素的反向排列
reverse(v.begin(),v.end())可以是任意长度的区间；需包含头文件#include<algorithm>
7.元素的排序
sort(v.begin(),v.end())
sort(v.begin(),v.end(),comp)
在需要降序或者对结构体排序时，需要自己写排序函数作为参数。
如：bool compare(const & int a,const & int b)降序
{
return a>b;
}
假设自己定义了一个结构体node
struct node
{
int a;
int b;
double c;
}
有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：
以下是代码片段：
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a<y.a;
if(x.b!=y.b) return x.b>y.b;
return x.c>y.c;
}
8.向量的大小
v.size()返回向量的大小；
v.empty()返回向量是否为空，非空则返回假；反之返回真。