潍坊知名网站建设最新报价,校园互动网站建设,深圳傻瓜式网站建设公司好吗,wordpress数据库访问优化引用#xff1a;windows程序员面试指南
vector
vector 类似于C语言中的数组 vector 支持随机访问#xff0c;访问某个元素的时间复杂度 O(1) vector 插入和删除元素效率较低#xff0c;时间复杂度O(n) vector 是连续存储#xff0c;没有内存碎片#xff0c;空间利用率高…引用windows程序员面试指南
vector
vector 类似于C语言中的数组 vector 支持随机访问访问某个元素的时间复杂度 O(1) vector 插入和删除元素效率较低时间复杂度O(n) vector 是连续存储没有内存碎片空间利用率高每次扩容为原来的两倍
list
list 类似于C语言中的双向链表 list 不支持随机访问访问某个元素的时间复杂度 O(n) list 插入和删除元素效率较高时间复杂度O(1) list 动态开辟空间小节点容易造成内存碎片空间利用率低
queue
queue 类似于C语言中的双向队列即两端都可以插入或者删除的队列 queue 支持 [] 操作符也就是支持随机存取而且跟vector的效率相差无几 queue 支持两端的操作push_back,push_front,pop_back,pop_front等 deque是vector跟list的折中