给位大侠:有谁知道c++stl中的end是如何实现的。end代表尾后迭代器。。。
访问最后一个元素 用xx.at(size()-1)吧
要看是什么数据结构。如果是数组,因为有长度,直接返回下标为长度减一就可以了。
如果是双向链表,直接返回尾节点指针
如果是单链表,需要遍历链表才能找到最后一个元素
不是,我的意思是end本身代表什么,不是找最后一个元素。比如说list的end,那么end的上一个结点一定是最后一个元素,但是end是不能解引用的。。如果end是NULL的话。此时--end行不通。。。
不小心按多了,怎么删。。。
Return iterator to end