左右左布局网站建设,读经典做临床报名网站,菏泽建筑模板厂家,河南省住房城乡与建设厅网站相信大家已经学过list与vector#xff0c;关于它们的不同#xff0c;我做了一些总结#xff0c;如下表#xff1a; vector list底层结构动态顺序表#xff0c;一段连续的空间带头结点的双向链表随机访问支持随机访问#xff0c;访问某个元素的效率…相信大家已经学过list与vector关于它们的不同我做了一些总结如下表 vector list底层结构动态顺序表一段连续的空间带头结点的双向链表随机访问支持随机访问访问某个元素的效率O(1)不支持随机访问访问某个元素效率为O(n)插入和删除随意位置插入和删除的效率低需要搬移元素时间复杂度为O(N)插入时可能需要增容就是开辟新的空间拷贝元素释放旧空间导致效率更低任意位置插入和删除效率高不需要搬移元素时间复杂度为O(1)空间利用率底层为连续空间不容易造成内存碎片空间利用率高缓存利用率高底层结点动态开辟小结点容易造成内存碎片空间利用率低缓存利用率低迭代器原生态指针对原生态指针(结点指针进行封装迭代器失效在插入元素时要给所有迭代器重新赋值因为插入元素有可能会导致重新扩容致使原来的迭代器失效删除时当前迭代器需要重新赋值否则会失效插入元素不会导致迭代器时效删除元素时只会导致当前迭代器失效其他迭代器不受影响使用场景需要高效存储支持随机访问不关心插入删除效率大量插入和删除操作不关心随机访问
