给位大侠:有谁知道c++stl中的end是如何实现的。end代表尾后迭代器。。。

给位大侠:有谁知道c++stl中的end是如何实现的。end代表尾后迭代器。。。

访问最后一个元素 用xx.at(size()-1)吧

要看是什么数据结构。如果是数组,因为有长度,直接返回下标为长度减一就可以了。
如果是双向链表,直接返回尾节点指针
如果是单链表,需要遍历链表才能找到最后一个元素

不是,我的意思是end本身代表什么,不是找最后一个元素。比如说list的end,那么end的上一个结点一定是最后一个元素,但是end是不能解引用的。。如果end是NULL的话。此时--end行不通。。。

不小心按多了,怎么删。。。

Return iterator to end