2 lck32578 lck32578 于 2015.06.06 16:24 提问

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

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

5个回答

lck32578
lck32578   2015.06.06 17:16
已采纳

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

chinalee1990
chinalee1990   2015.06.06 16:57

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

caozhy
caozhy   Ds   Rxr 2015.06.06 17:08

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

dominating413421391
dominating413421391   2015.06.06 21:18

Return iterator to end

lck32578
lck32578   2015.06.06 17:16

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

lck32578
lck32578   2015.06.06 17:17

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!