您的位置:首页 > 编程语言 > C语言/C++

C++ STL 顺序容器访问最后一个元素的方法

2015-05-16 10:00 176 查看
遇到个需求,需要实现访问list的最后一个元素,不想通过遍历获取(因为list可能很长)。于是寻找如何方便的访问list的最后一个元素。C++ Primer上面没有很明确的说明,只是说了迭代器 iterator的操作方法和范围。范围是[begin,end),操作有++,--。

于是大胆尝试iterator it = list.end();it--;竟然神奇的获得了想要的结果。后来转念一想,如果迭代器指向end,然后迭代器再++会怎么样?或者迭代器指向begin然后--会怎么样?测试了下,直接抛出超出范围异常。看来STL做的还挺严谨的。

STL最好对这种用法作出说明,虽然很细节,但是很有用。

最后简单说下为什么会有这个需求。需要用STL list实现环形链表,当链表中的第1个元素需要找其前任的时候。会发现找到是链表中的最后一个元素。

这个故事告诉我们,实践很重要,文档有时候不能概括全部细节。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: