c++ vector容器 最全教程

#include 
#include 
using namespace std;
//vector 容器 vector容器是单口容器
//vector 容器提供正向，与反向的迭代器，如v.begin v.end 对应反向v.rbegin v.rend 也提供v.insert()在指定位置插入元素
//vector 在尾部进行操作 v.pushback v.pop_back 在尾部插入与删除


//1.vector 动态增长的基本原理： vector实现了动态增长，当插入新元素的时候，如果空间不足，
// vector会申请一个更大的空间，将原空间的数据拷贝到新空间，释放旧空间的数据，再把新元素插入到申请的新空间中。

//2.vector 常用API

//2.1 初始化
void printvector(vector &v)
{
    for (vector::iterator it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" "< v1;//类模板初始化，默认构造
    int arr[]={10,20,30,40};
    vectorv2(arr,arr+ sizeof(arr)/ sizeof(int));//方法1

    vectorv3(v2.begin(),v2.end());//方法2

    vectorv4(v3);//方法3


    for (vector::iterator it=v4.begin();it!=v4.end();it++)
    {
        cout<<"  "<<*it< v1(array,array+ sizeof(array)/ sizeof(int));


    vector v2;
    v2.assign(v1.begin(),v1.end());//赋值方法1


    vector v3;//重载了= 赋值方法2
    v3=v2;

    int array1[]={10,20,30,40};
    vector v4(array1,array1+ sizeof(array1)/ sizeof(int));

    v4.swap(v1);  //赋值方法3.交换
    printvector(v1);
    printvector(v2);
    printvector(v3);
    printvector(v4);
}


//2.3vector的大小操作
void test3()
{
    int array[]={11,22,33,44};
    vector v1(array,array+ sizeof(array)/ sizeof(int));
    //size() empty() resize(int num) resize(int num elem) capacity() reserve(int len)
    //注意resize 若容器变长，则以默认值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除


    cout<<"size()"< v1(array,array+ sizeof(array)/ sizeof(int));
    for (int i=0;i v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    //头插法
    v.insert(v.begin(),11);
    printvector(v);
    v.insert(v.end(),44);
    printvector(v);
    v.insert(v.begin()+2,100);//vector 支持随机访问 注意有的容器不支持随机访问
    //支持数组下标访问的，一般都支持随机访问，迭代器可以直接+2，+3，,-3等


    v.erase(v.begin());
    printvector(v);
    v.erase(v.begin()+1,v.end());
    printvector(v);


    v.clear();
    cout< v;
    for (int i = 0; i <1000 ; ++i) {
        v.push_back(i);
    }
    cout<(v).swap(v);
    cout< v;
    v.reserve(1000);//使用后num为1，不使用不为1，表示vector多次删除，拷贝
    cout<