摘要: deque deque 有个以 vector 组成的控制中心 map ,意味这它会自动扩充,每个 vector 元素指向一个 buffer缓冲区,这个控制中心有 start 和 finish iterator分别有 node 指向第一个 buffer 和 最后一个,每个 buffer 也有 iter 阅读全文
posted @ 2023-03-12 22:04 acwarming 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ##对vector的理解 vector就是可以扩充的array,它有三个指针:start、finish、end_of_storage,分别代表 vector 存放了数据的开始、结束和整个容量的尾巴,它扩充的时候也不是原地就扩充(一般是2倍扩充),而是会找新的满足扩充后容量的空间,如果没有容量能满足那 阅读全文
posted @ 2023-03-12 17:17 acwarming 阅读(15) 评论(0) 推荐(0) 编辑