C++ STL 顺序容器访问最后一个元素的方法
遇到个需求，需要实现访问list的最后一个元素，不想通过遍历获取（因为list可能很长）。于是寻找如何方便的访问list的最后一个元素。C++ Primer上面没有很明确的说明，只是说了迭代器 iterator的操作方法和范围。范围是[begin,end)，操作有++，--。 于是大胆尝试iterator it = list.end();it--;竟然神奇的获得了想要的结果。后来转念
·
遇到个需求，需要实现访问list的最后一个元素，不想通过遍历获取（因为list可能很长）。于是寻找如何方便的访问list的最后一个元素。C++ Primer上面没有很明确的说明，只是说了迭代器 iterator的操作方法和范围。范围是[begin,end)，操作有++，--。
于是大胆尝试iterator it = list.end();it--;竟然神奇的获得了想要的结果。后来转念一想，如果迭代器指向end，然后迭代器再++会怎么样？或者迭代器指向begin然后--会怎么样？测试了下，直接抛出超出范围异常。看来STL做的还挺严谨的。
STL最好对这种用法作出说明，虽然很细节，但是很有用。
最后简单说下为什么会有这个需求。需要用STL list实现环形链表，当链表中的第1个元素需要找其前任的时候。会发现找到是链表中的最后一个元素。
这个故事告诉我们，实践很重要，文档有时候不能概括全部细节。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)