STL:vector的使用

STL:Vector的使用

vector的使用

/**
 * K1:-------------------vector的使用-----------------------
 * 1.vector添加元素的时候,会把元素  调用拷贝构造函数  到内部进行备份.并且销毁的时候会自动释放内部元素.
 *   1)内部元素的: 基础类型不会有关联
 *   2)内部元素的: 指针类型变量还是同一个地址.所以释放的时候需要注意 或者在拷贝的时候进行深拷贝,防止double free.
 *   3)只会自动释放对象类型, 指针类型的对象不会释放内存.因为是在外部申请的,需要外部来操作释放.
 *  
    和java不同,java是直接把指针复制过去. cpp这么做应该是考虑到内存释放相关.
 */
 
 
 /**
* K2:------------vector的相关函数----------------
 *   vector构造函数
        vector<T> v; //采用模板实现类实现，默认构造函数
        vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
        vector(n, elem);//构造函数将n个elem拷贝给本身。
        vector(const vector &vec);//拷贝构造函数。

        //例子 使用第二个构造函数 我们可以...//todo: 没看
        int arr[] = {2,3,4,1,9};
        vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));

        3.2.4.2 vector常用赋值操作
        assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
        assign(n, elem);//将n个elem拷贝赋值给本身。
        vector& operator=(const vector  &vec);//重载等号操作符 ***--v4=v1;**  这里是吧v1里面的对象
        swap(vec);// 将vec与本身的元素互换。

        3.2.4.3 vector大小操作
        size();//返回容器中元素的个数
        empty();//判断容器是否为空
        resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
        resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长>度的元素被删除。
        capacity();//容器的容量
        reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
 *
*/


/**
 * K3:--------------object的=    -------------------------
 *  1.普通对象的= .是默认的=符号函数.如果有成员变量则会调用每个成员变量的=符号函数.
 *  2.vector的=,则是进行了重写,对数组中的每个元素都执行=符号函数.
 *
 *  这是一个递归操作,每个成员变量里的成员变量依然会这么执行.
 *
 */
 
 /**
 *
 * K4:-------------多态的补充-------------
 *  1.多太只能使用指针,不要用对象.
 */
 
 /**
 *K5:----------------//reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
 * 提前预留空间,防止多次拷贝,提高效率.
 * 访问还是要按照正常的逻辑来执行,不要越界.
 *
 */
 
 /**
 * K6:--------------------------vector移除操作---------------
 *
            vector数据存取操作
            at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
            operator[];//返回索引idx所指的数据，越界时，运行直接报错
            front();//返回容器中第一个数据元素
            back();//返回容器中最后一个数据元素

            3.2.4.5 vector插入和删除操作
            insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
            push_back(ele); //尾部插入元素ele
            pop_back();//删除最后一个元素
            erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
            erase(const_iterator pos);//删除迭代器指向的元素
            clear();//删除容器中所有元素

            删除的时候会自动调用对象的析构方法.

 *
 */