【C++:list】

list概念

  • list是一个带头的双向循环链表,
  • 双向循环链表的特色:每一个节点拥有两 个指针进行维护,俩指针分别为prev和next,prev指该节点的前一个节点,next为该节点的后一个节点

list的底层实现中为什么对迭代器单独写一个结构体进行封装?

list中的原生指针并不能满足迭代器的需要(迭代器需要通过++或者--的操作符对链表进行遍历)于是重新写一个关于迭代器的类,重载操作符,完善迭代器的需求

链表的空间并不是连续的,如果对原生指针进行++操作并不会拿到下一个节点的地址,于是封装一个类,重载运算符

疑问:重载运算符咋个重载?

在顺序表中,迭代器++就能到达下一个空间,但是链表这里到达下一个空间需要用list中的next指针,重载++,--运算符如下:

重载操作符来管理迭代器的行为

相关推荐
lsx20240618 分钟前
Vue.js 过渡 & 动画
开发语言
wjs202430 分钟前
NumPy 位运算
开发语言
ZHE|张恒40 分钟前
设计模式(二)工厂方法模式 — 把创建权限下放给子类,像“可扩展的生产线”
java·开发语言·设计模式
@卞1 小时前
ST 表相关练习题
数据结构·c++·算法
报错小能手1 小时前
C++笔记 bind函数模板
开发语言·c++·笔记
Vanranrr1 小时前
表驱动编程实战:让 UI 逻辑既清晰又好维护
c++·ui
Vanranrr1 小时前
车机项目中的 Widget 设计反思:从“能用”到“好用”的改进方向
c语言·c++·架构
2501_941111521 小时前
C++中的适配器模式
开发语言·c++·算法
2501_941111941 小时前
C++中的适配器模式变体
开发语言·c++·算法
zzz海羊1 小时前
VSCode配置java中的lombok
java·开发语言·vscode