在容器（向量）上以循环方式循环的最佳方法是什么？答案

【问题标题】：What is the best way to loop in a circular way over a container (vector)?在容器（向量）上以循环方式循环的最佳方法是什么？
【发布时间】：2014-02-18 19:42:00
【问题描述】：

我需要以循环方式在容器上循环，这样对于每次迭代，我都可以访问当前元素和上一个元素。对于第一次迭代，前一个元素应该是容器的 back 元素。

这个例子就是这样做的：

#include <vector>
#include <iostream>

using namespace std;

int main(int argc, const char *argv[])
{
    vector<int> v = {0,1,2,3,4,5,6}; 

    auto xPreviousIt = v.end(); 
    --xPreviousIt; 

    int i = 0; 
    for (auto xCurrent : v)
    {
        cout << xCurrent <<  "  " << *xPreviousIt << endl; 
        xPreviousIt = v.begin() + i;  
        ++i; 
    }

    return 0;
}

但我想知道是否有更好的方法来实现这样的目标？就像一个循环迭代器一样，它从容器的开头开始，也在那里结束？我只能在 boost 中找到 circular buffer。

【问题讨论】：

编写一个包含原始迭代器对的迭代器并用一点开销来完成这件事当然是可行的。
听起来 Boost::circular_buffer 就是你想要的。达不到你的目标怎么办？
@ZacHowland：首先想到的是我没有固定的，而是可变的存储。应用特定算法时，存储在容器中的元素数量会有所不同。
@KarolyHorvath：我会试试这个，也许：我还不知道有多少算法需要循环。
@tomislav-maric boost::circular_buffer 在运行时固定，而不是编译时固定。如果你想要一个更大的缓冲区用于不同的算法，你只需通过将一个更大的参数传递给构造函数来创建一个更大的缓冲区。由于std::vector（可能）在您添加项目时必须重新分配，因此如果您在需要更大尺寸时必须重建缓冲区并复制元素，这并没有什么不同。

标签： c++ boost

【解决方案1】：

使用普通的 for 循环更简单。如果例如 init 是一个起始索引，那么你可以写

for ( std::vector<int>::size_type i = 0; i < v.size(); i++ )
{
   std::cout << v[( init + i ) % v.size()] << ' ';
}

std::cout << std::endl;

【讨论】：

我同意，单次使用更简单。但如果您经常这样做，您可能希望将迭代与实际工作分离。这有一个额外的好处，您可以使用算法。