2023年7月4日
mystl——list容器
摘要： ### list 代码仓库：`https://github.com/sjz-hub/mystl` **简介** + list是列表，c++标准STL标准容器的一种 + 特点 + 双向链表结构 + 非连续存储 + 高效插入和删除：都是常数时间O(1) + 低效随机访问：需要按顺序遍历列表 **实现原理 阅读全文
posted @ 2023-07-04 22:23 白菜茄子 阅读(11) 评论(0) 推荐(0) 编辑
mystl——vector容器
摘要： ### vector 代码仓库：`https://github.com/sjz-hub/mystl` **简介** + vector是向量，c++标准STL容器的一种 + 特点 + 顺序存储：容器元素严格按照线性顺序排序 + 随机访问：支持[]和at()，时间复杂度是O(1) + 动态添加删除：支持 阅读全文
posted @ 2023-07-04 22:02 白菜茄子 阅读(15) 评论(0) 推荐(0) 编辑
mystl之deque容器
摘要： ### deque 代码仓库：`https://github.com/sjz-hub/mystl` **简介** + deque是双端队列，c++标准STL容器的一种 + 特点 + 双向访问：支持在队列的两端进行高效的插入和删除操作 + 内部插入：支持在内部进行插入和删除操作，但是性能不如list 阅读全文
posted @ 2023-07-04 21:15 白菜茄子 阅读(8) 评论(0) 推荐(0) 编辑