lck32578
lck32578
采纳率75%
2015-06-06 08:24 阅读 2.2k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

5条回答 默认 最新

  • chinalee1990 chinalee1990 2015-06-06 08:57

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

    点赞 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-06-06 09:08

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

    点赞 评论 复制链接分享
  • lck32578 lck32578 2015-06-06 09:16

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

    点赞 评论 复制链接分享
  • lck32578 lck32578 2015-06-06 09:17

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

    点赞 评论 复制链接分享
  • dominating413421391 dominating大树置林 2015-06-06 13:18

    Return iterator to end

    点赞 评论 复制链接分享

相关推荐