我需要以循环方式遍历一个容器,使得每次迭代都可以访问当前元素和前一个元素。对于第一次迭代,前一个元素应该是容器的
以下示例实现了这个功能:
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
在运行时是固定的,而不是在编译时。如果您想要为不同的算法使用更大的缓冲区,只需通过将更大的参数传递到构造函数中创建一个具有更大大小的缓冲区即可。由于std::vector
(可能)在添加项目时必须重新分配内存,因此当您想要更大的大小时,重建缓冲区并复制元素实际上并没有什么不同。 - Zac Howland