一:vector简介
二.vector的初始化方式
vector<int>ar1;
vector<int>ar2 = { 12,23,34,45,56 };
vector<int>ar3(10, 23);//开辟10个空间每个空间的元素都是20
vector<int>ar4({ 12,23,34,55,66 });//以列表的方式进行初始化
vector<int>ar5(ar1);//拷贝构造
vector<int>ar6(std::move(ar2));//移动构造
三.vector的常见问题
1.size()和capacity()的区别
2.元素的构建方式
3.访问容器内部元素的方式
方式一:
方式二:error : 有可能造成访问越界
方式三:
方式四:
方式五:auto
auto的底层是使用迭代器,故,自己设计的容器只要提供迭代器,此方法就可以实现
auto注意点:需求决定实现
1.对于内置类型,auto x: objvec 与 auto &x : objvec 没有区别
2.对于自己设计的类型最好使用 auto &x : objvec ,如此一来x就是元素的别名,访问时就是直接访问vector中的元素,不用重新构建副本,提升了访问效率
3.对于元素的访问不希望对其进行修改最好使用const auto &x : objvec
4.const修饰迭代器自身
5.data() 方式慎重使用
vector中的元素本身由对象进行管理,但是data()会暴露首元素的地址给op指针,此后op指针怎么修改怎么难受
6.reserve():预留空间
vector < int>vec;//此时容器默认大小是0,当向容器中插入数据时会进行扩容:0 1 2 4 8 16 32 64 . . . 容器的扩容代价是很高的,需要开辟更大的内存,将原来对象一个个拷贝构造到新内存,将原来内存上的对象析构,在将原来的内存释放。因此初始内存效率太低,扩容太频繁。如果提前知道容器中需要存放多少元素后就可以使用vec.reserve(20)提前预留20个元素的空间(此时容器是空的,元素个数为0,仅仅只是预留空间),此后再插入元素,在预留范围内就不会在扩容,大大提高了效率
7.resize():开辟空间,构造对象
vector < int>vec;
vec.resize(20);此时不仅给容器开辟内存空间,还会将内存上构造出默认值的对象(即就是容器不空,元素个数为20,元素都是0)
1.当new_cap的值大于当前capacity(),则进行扩容,并将空闲空间使用默认的构造函数进行构造;
2.当new_cap的值小于当前capacity(),则进行缩容,并将多余空间进行析构,capacity()不变,size()减小到new_cap
8.assign()
9.回收空间
vector在运行一段时间的时候,不断的放数据,不断的删除数.但是删除数据的过程中vector的容量并不改变,只是删除其中的元素对象.此时就存在问题:当前元素的个数远远小于vector的容量,所以就需要将vector的容量减下来,从而达到减小内存占用
10.元素插入:也可使迭代器失效
方式一:insert()
效率极其慢:
1.空间足够,需要进行数据的搬移
2.空间不够,先扩容,后进行数据的搬移
方式二:push_back()
方式三:emplace()
原位构造的实现 :使用定位new()
方式四:emplace_back()
四.迭代器失效
当迭代器指向空间被释放,迭代器必定失效
连续的插入和删除操作都会导致迭代器失效
-
earse(it);删除当前元素后当前元素的迭代器就会失效,其次数组中删除一个元素后,该元素后面的元素会向前移动一个位置,即就是获取到的新迭代器 it=earse(it) ;的位置还是当前位置,因此连续删除不仅需要重新获取迭代器位置,还需要注意逻辑操作
-
insert(it,val);在it位置插入val,插入成功后迭代器虽然不会失效,但是逻辑上插入位置后面的元素都需要向后移动一位,it= insert(it,val) ;获取的依旧时当前位置的迭代器,因此如果要继续向后遍历就需要先++it
当存在扩容时,原有数据空间会被析构,那么迭代器必定失效.
即就是当迭代器指向空间被释放,迭代器必定失效
扩容过程中的迭代器失效
插入过程中的迭代器失效
五.vector和智能指针的联系
裸指针
智能指针
当程序结束调用析构函数,需要将一个个的智能指针对象析构掉,因此会调用智能指针的析构函数,智能指针的析构函数有会将其指针指向的对象析构掉,因此做到了对vector里面对象进行自动管理