码迷,mamicode.com
首页 > 其他好文 > 详细

如何在循环中访问list前后元素

时间:2015-02-26 01:22:18      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:

1. 复制整个list

Copying and incrementing/decrementing the copy is the only way it can be done.

You can write wrapper functions to hide it (and as mentioned in answers, C++11 has std::prev/std::next which do just that (and Boost defines similar functions). But they are wrappers around this "copy and increment" operation, so you don‘t have to worry that you‘re doing it "wrong".

2. 使用C++0x或者C++11中的 pre 和 next

In C++0x, this functionality is neatly wrapped up in the std::prev function, which your C++ Standard Library implementation may support. If not, it looks something like this:

template <typename BidiIt>
BidiIt prev(BidiIt x, typename std::iterator_traits<BidiIt>::difference_type n=1)
{
    std::advance(x, -n);
    return x;
}

For C++11, there are the two methods you are looking for called std::prev and std::next. You can find them in the iterator library.

Example from cppreference.com

#include <iostream>
#include <iterator>
#include <vector>

int main() 
{
    std::list<int> v{ 3, 1, 4 };

    auto it = v.begin();

    auto nx = std::next(it, 2);

    std::cout << *it << ‘ ‘ << *nx << ‘\n‘;
}

Output:

3 4

3. 使用Boost中的 prior 和 next

A simple precanned solution are prior and next from Boost.utility. They take advantage of operator-- and operator++ but don‘t require you to create a temporary.

4. 创建新的iterator

std::list is only bidirecitonally iterable, so you can only move the iterator one position at a time. You thus need to create a new iterator:

iter_copy = iter;
--iter;

Obviously, you are responsible for ensuring that a previous element actually exists before you decrement the iterator.

 

Reference:

http://stackoverflow.com/questions/10137214/how-get-next-previous-element-in-stdlist-without-incrementing-decrementing

http://stackoverflow.com/questions/5586377/how-to-access-the-previous-element-in-a-c-list-iterator-loop

如何在循环中访问list前后元素

标签:

原文地址:http://www.cnblogs.com/learnopencad/p/4300471.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!