STL 容器知识

#include<iostream>
#include<vector>
// vector 本质是一个可以自动改变长度的数组
//支持随机访问 ， 不支持在任意位置插入 ，为了保证效率，元素的增删一般在末尾进行

using namespace std;

int main()
{
    //定义一个整数类型的vector

    vector<int>a;

    // vector 的 函数

    a.size(); // 告诉我们数组的长度是多少 （数组中实际元素的个数）

    a.empty();// 告诉我们数组是否为空 ，返回值是一个 bool 值 , 如果是空的 返回true  ,不是空的 返回 false

    //以上两个函数 在所有的 STL  容器中都有

    a.clear(); // 表示把当前数组中的元素清空

    //迭代器 类似于指针， 可以用* 来解引用

    //定义一个 a 的 迭代器
    vector<int>::iterator it = a.begin();// begin 是第一个元素的迭代器 ，其实就是第一个元素地址

    //另外一个迭代器
    a.end(); // 是最后一个元素的后一个

    //  *a.begin() 和a[0] 是等价的

    it //相当于访问的是a[0],it+2  访问的是a[2]

    //所有的容器都是前闭后开的 , 包含begin 但不包含end
}