1. vector 的常用函数

（1）push_back() 用来在 vector 后面添加一个元素 x，时间复杂度为 0(1)。

（2）size() 如果是一维数组，size()用来获得 vector 中元素的个数；如果是二维数组，size()用来获得vector 中第二维的元素个数，时间复杂度为 0 (1)。

（3）pop_back() 用来删除 vector 的尾元素，时间复杂度为 0(1)。

（4）clear() 用来清空 vector 中的所有元素，时间复杂度为 0(n)，其中 n 为 vector 中元素的个数。

（5）insert () 用来向 vector 任意迭代器 it 处插入一个元素 x，时间复杂度为 0(n)。

（6）erase() 用来删除 vector 中的元素，有两种用法。一种是 erase(it)，删除迭代器 it 处的元素；另一种是 erase(first，last)，删除左闭右开区间[first，last)内的所有元素。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    /*
    定义一个名叫v的存放int的vector
    获取v的元素数目
    在v的末尾插入元素x
    删除v中所有元素；时间复杂度
    删除v中最后一个元素

    删除v中位置是p的元素；时间复杂度
    在v中的位置p插入元素x；时间复杂度

    获取v的开头迭代器
    获取v的结尾迭代器
    获取v是否为空
    获取v中第5个元素
    把v2复制给v；时间复杂度
    判断v1和v2是否相同；时间复杂度
    */
    vector<int> v;
    vector<int> v2;
    cout << v.size() <<endl;
    v.push_back(1);
    cout << v.size() <<endl;
    v.clear();
    cout << v.size() <<endl;
    v.push_back(2); 
    v.pop_back();
    cout << v.size() <<endl;
    v.push_back(3);v.push_back(4);  
    // v.insert(0, 5);


    vector<int>::iterator it = v.begin();
    vector<int>::iterator ie = v.end();

    v.empty();
    cout << v.at(1) << v[1] <<endl; 
    // v.erase(0);
    cout << v.size() <<endl;

    v2 = v;
    cout << v2.size() <<endl;

    if(v2 == v){
        cout << "=";
    }

    return 0;
}

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com