C++ STL容器之vector容器快速入门

#include<stdio.h>
#include<vector>
using namespace std;
int main(){
    vector<int> vi;
    for(int i = 1; i <= 5; i++){
        vi.push_back(i);  //依次在vi的末尾添加5个元素，即1、2、3、4、5
        //push_back(x)会在vector后添加一个元素x，时间复杂度为O(1)
    }
    vector<int>::iterator it = vi.begin();
    //vi.begin()为取vi的首元素地址，而it指向此首元素地址
    //遍历元素
    for(int i = 0; i < 5; i++){
        printf("%d ",*(it + i));  //输出vi[i]，即vi[i]和*(vi.begin()+i)是等价的
        //只有vector和string中，才允许使用迭代器加上整数这种写法
    }
    //遍历元素
    for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++){
        //vector的迭代器不支持it < vi.end()，因此使用it != vi.end()
        //迭代器it还支持自加和自减各两种操作
        //end()取尾元素地址的下一个地址，即左闭右开
        //end()作为迭代器末尾标志，不存储任何元素
        printf("%d ",*it);
    }
    printf("%d\n",vi.size());  //计算vi的长度，输出5，时间复杂度为O(1)
    vi.pop_back();  //删除vi的尾元素5，时间复杂度为O(1)
    vi.insert(vi.begin()+2,-1);//将-1插入vi[2]的位置，时间复杂度为O(N)
    vi.erase(vi.begin()+3); //输出1、2、-1、4
    vi.erase(vi.begin()+1,vi.begin()+4);//删除vi[1]、vi[2]、vi[3]
    vi.clear();//清空vector中的所有元素，，时间复杂度为O(N)
}