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();//删除容器中所有元素
删除的时候会自动调用对象的析构方法.
*
*/
