c++ vector容器 最全教程

#include <iostream>
#include <vector>
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<int> &v)
{
    for (vector<int>::iterator it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" "<<endl;

    }

}

void test1()
{
    vector<int> v1;//类模板初始化，默认构造
    int arr[]={10,20,30,40};
    vector<int>v2(arr,arr+ sizeof(arr)/ sizeof(int));//方法1

    vector<int>v3(v2.begin(),v2.end());//方法2

    vector<int>v4(v3);//方法3


    for (vector<int>::iterator it=v4.begin();it!=v4.end();it++)
    {
        cout<<"  "<<*it<<endl;

    }
    cout<<"-------------------------"<<endl;
    printvector(v2);
    printvector(v3);
    printvector(v4);

}





//2.2 vector常用赋值操作
void test2()
{
    int array[]={11,22,33,44};
    vector<int> v1(array,array+ sizeof(array)/ sizeof(int));


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


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

    int array1[]={10,20,30,40};
    vector<int> 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<int> v1(array,array+ sizeof(array)/ sizeof(int));
    //size() empty() resize(int num) resize(int num elem) capacity() reserve(int len)
    //注意resize 若容器变长，则以默认值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除


    cout<<"size()"<<v1.size()<<endl;
    if (v1.empty())
    {
        cout<<"为空"<<endl;

    } else{

        cout<<"不为空"<<endl;
    }

    printvector(v1);
    v1.resize(2);
    printvector(v1);
    v1.resize(6,3);
    printvector(v1);


    cout<<"size:"<<v1.size()<<endl;//元素个数
    cout<<"capacity"<<v1.capacity()<<endl;//容量

}

//2.4 vector数据存取操作
void test4()
{
    int array[]={11,22,33,44};
    vector<int> v1(array,array+ sizeof(array)/ sizeof(int));
    for (int i=0;i<v1.size();i++)
    {
        cout<<v1[i]<<"  ";//operator[] 返回索引idx所指的数据，越界时，运行直接报错
    }
    cout<<endl;

    for (int i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<" "; //at(int idx) 返回索引idx所指的数据，越界时，运行直接报错

    }
    cout<<endl;


    cout<<v1.front()<<endl;//front() 返回容器中第一个元素
    cout<<v1.back()<<endl;//back() 返回容器中最后一个元素



}


//2.5 vector的插入和删除
//insert(迭代器，int num,ele) push_back pop_back erase(迭代器开始，迭代器结束) clear()清空所有

void test5()
{
    vector<int> 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.size()<<endl;


}


//巧用swap缩减空间

void test6()
{
    //vector添加元素 它会自动增长， 而删除元素的时候并不会自动减少v
    vector<int> v;
    for (int i = 0; i <1000 ; ++i) {
        v.push_back(i);
    }
    cout<<v.capacity()<<endl;//查看添加元素后的容器容量大小


    v.erase(v.begin()+100,v.end());
    cout<<v.capacity()<<endl;//查看删除数据后的容量大小

    //收缩内存空间
    vector<int>(v).swap(v);
    cout<<v.capacity()<<endl;//查看删除数据后的容量大小

}


void test7()
{
    //reserv 和resize区别：reserve是容器预留空间，但空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素
    //resize 是改变容器的大小，且在创建对象，因此，调用这个函数后，就可以引用容器内的对象

    //reserve 预留空间

    //如果知道容器大概要存储的元素个数，那么你可以用reserver预留空间 增加程序效率，避免vector在自动增加大小的时候来回拷贝（见动态数组vector 动态增长的基本原理）
    int num=0; //统计容器增长几次
    int *address=NULL;

    vector<int> v;
    v.reserve(1000);//使用后num为1，不使用不为1，表示vector多次删除，拷贝
    cout<<v.capacity()<<endl;
    for (int i=0;i<1000;i++)
    {
        v.push_back(i);
        if(address!=&(v[0]))
        {

            address=&(v[0]);
            num++;
        }
    }
    cout<<"num:"<<num<<endl;


}







int main() {
    //test1();

    //test4();

    //test5();

    //test6();

    //test7();

    return 0;
}