我经常发现自己需要迭代 STL vectors . 当我这样做时,我需要访问vector element 和它的 index .
我曾经这样做:
typedef std::vector<Foo> FooVec;
typedef FooVec::iterator FooVecIter;
FooVec fooVec;
int index = 0;
for (FooVecIter i = fooVec.begin(); i != fooVec.end(); ++i, ++index)
{
Foo& foo = *i;
if (foo.somethingIsTrue()) // True for most elements
std::cout << index << ": " << foo << std::endl;
}
在发现 BOOST_FOREACH 之后,我将其缩短为:
typedef std::vector<Foo> FooVec;
FooVec fooVec;
int index = -1;
BOOST_FOREACH( Foo& foo, fooVec )
{
++index;
if (foo.somethingIsTrue()) // True for most elements
std::cout << index << ": " << foo << std::endl;
}
当需要引用向量元素及其索引时,是否有更好或更优雅的方法来迭代STL向量?
我知道替代方案: for (int i = 0; i < fooVec.size(); ++i)
但我一直在阅读如何迭代这样的STL容器不是一个好习惯 .
4 回答
向量是C数组上的薄包装器;无论你使用迭代器还是索引,它都同样快 . 其他数据结构虽然不那么宽容,例如std :: list .
您始终可以在循环中计算索引:
对于向量,这很可能被实现为单指针减法操作,因此它不是特别昂贵 .
优雅是旁观者的眼睛,但要记住指针/迭代器算术:)
与距离方法相比,上方是你赢得't mistakenly do this for a non-random_access_iterator, so you' ll总是在O(1)中 .
对于具体问题:
恕我直言,
是最简单,最优雅的解决方案 . 根据问题的要求,不需要使用迭代器 .