c++stl中list的end到底是什么,尾后迭代器到底是如何实现的?如果end是空,那么哪来的--end?
找到了,是首尾公用头节点,作为特殊节点。
可以理解为一个特殊标志位。类似EOF等这些。
Return iterator to end 指向list尾部的指针
是这项list尾部的指针,方便人们找到list的尾部。
有很多种方案,比如list对象自己的地址,或者(void *)1、(void *)-1等。