vector容器的使用

 vector是一个动态数组，可以存储一系列相同的元素，包含于<vector>中

#include<vector>

可以这样声明

vector<T> vec;
vector<vector<int>> vec;

常用函数

#include<vector>
vector<int> a,b;
//b为向量，将b的0-2个元素赋值给向量a
a.assign(b.begin(),b.begin()+3);
//a含有4个值为2的元素
a.assign(4,2);
//返回a的最后一个元素
a.back();
//返回a的第一个元素
a.front();
//返回a的第i元素,当且仅当a存在
a[i];
//清空a中的元素
a.clear();
//判断a是否为空，空则返回true，非空则返回false
a.empty();
//删除a向量的最后一个元素
a.pop_back();
//删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.erase(a.begin()+1,a.begin()+3);
//在a的最后一个向量后插入一个元素，其值为5
a.push_back(5);
//在a的第一个元素（从第0个算起）位置插入数值5,
a.insert(a.begin()+1,5);
//在a的第一个元素（从第0个算起）位置插入3个数，其值都为5
a.insert(a.begin()+1,3,5);
//b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的个数
a.size();
//返回a在内存中总共可以容纳的元素个数
a.capacity();
//将a的现有元素个数调整至10个，多则删，少则补，其值随机
a.resize(10);
//将a的现有元素个数调整至10个，多则删，少则补，其值为2
a.resize(10,2);
//将a的容量扩充至100，
a.reserve(100);
//b为向量，将a中的元素和b中的元素整体交换
a.swap(b);
//b为向量，向量的比较操作还有 != >= > <= <
a==b;

 使用方式

1.遍历

for(auto it:vec.begin();it!=vec.end();it++)
    cout<<*it<<' ';

2.插入

vec.insert(vec.begin()+3,3);  //+3

3.添加和删除

vec.push_back(1);
vec.pop_back();

4.获取元素数

length = vec.size();

5.检查空，以及清空

vec.empty();  //空为true，非空为false
vec.clear();  

6.去重

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
    vector<int> vec = {3,4,3,2,1,4,2,6,5,1};
     
    for(auto it = vec.begin(); it != vec.end(); ++it)
        cout << *it << ' ';
    cout << endl;

    sort(vec.begin(),vec.end());   //排序
    auto last = unique(vec.begin(),vec.end());  //获取第一个重复元素位置

    for(auto it = vec.begin(); it != vec.end(); ++it)  
        cout << *it << ' ';
    cout<<endl;
    
    //vec.erase(unique(vec.begin(),vec.end()),vec.end());
    //这样也可以去重

    vec.erase(last,vec.end());  //删除重复元素
    for(auto it = vec.begin(); it != vec.end(); ++it)
        cout << *it << ' ';

    return 0;
}