STL_Vector

#include <fstream>
#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
#include <deque>
#include <list>
using namespace std;

bool cmp(const int& a, const int& b){
    return a>b;
}
void print(vector<int>& intv){
        for(vector<int>::iterator it=intv.begin();it!=intv.end();it++)
            cout<<*it<<" ";
        cout<<endl;
}
int main()
{
    vector<int> iv;
    vector<int> iv1(10,1);
    vector<int> iv2(iv1);
    print(iv1);
    iv1.push_back(2);
    iv1.pop_back();
    int a = iv1.front();
    int b = iv1.back();
    iv1.empty();
    iv1.size();

    /**************************/
          insert&&erase
               |
    front()    |         back()
    ||||||||||||||||||||||||||  <--push_back
    |        vector          |
    ||||||||||||||||||||||||||  -->pop_back
    begin()                   end()

                empty()  size()  resize()
}

向量vector常用接口

接口	接口描述
void reserve(sizetype n);	设置向量长度，使其容纳n个元素
size_type capcity() const;	返回向量在重新分配空间前可以储存的元素数目
iterator begin();	返回第一个元素的迭代器
iterator end();	返回最后一个元素的下一个元素的迭代器
reverse_iterator rbegin();	指向预留空间的第一个元素的迭代器
reverse_iterator rend();	指向预留空间最后一个元素的下一个元素的迭代器
void resize(size type n, T x = T());	设置向量中元素数目
size_type size() const;	返回向量中元素数目
bool empty() const;	判断向量是否为空
reference at(size_type pos);	返回下标为pos的元素的引用
reference operator[](size_type pos);	返回下标为pos的元素的引用
reference front();	返回对第一个元素的引用
reference back();	返回对最后一个元素的引用
void push_back(const T& x);	在最后一个元素后添加新元素x
void pop_back();	删除最后一个元素
void assign(const_iterator front, const_itetator last);	清空向量后续插入迭代器front与last之间的所有元素
void assign(size_type n, const T& x = T());	清空向量后连续插入n个元素x
iterator insert(iterator it, const T& x = T());	在迭代器it指向的位置插入元素x，该位置及后续位置元素顺序后移
void insert(iterator it, size_type n, const T& x);	在迭代器it指向的位置连续插入n个元素x，该位置及后续位置的元素顺序后移
void insert(iterator it, const_iterator front, const_iterator last);	在迭代器it指向的位置连续插入迭代器front与last之间的所有元素，该位置及后续位置的元素顺序后移
iterator erase(iterator it);	删除迭代器it指向的元素，后续元素前移
iterator erase(iterator front, iterator last);	删除迭代器front与last之间的所有元素，后续元素前移
void clear();	将容器清空
void swap(vector x);	与容器x的内容交换

.