C++ STL:如何在需要访问元素及其索引时迭代向量？

Question

我经常发现自己需要迭代STL向量.当我这样做时,我需要访问vector 元素及其索引.

我曾经这样做:

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容器不是一个好习惯.

Answer 1

for (size_t i = 0; i < vec.size(); i++)
    elem = vec[i];

向量是C数组上的薄包装器; 无论你使用迭代器还是索引,它都同样快.其他数据结构虽然不那么宽容,例如std :: list.

Answer 2

您始终可以在循环中计算索引:

std::size_t index = std::distance(fooVec.begin(), i);

对于向量,这很可能被实现为单指针减法操作,因此它不是特别昂贵.