首页 文章

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

提问于
浏览
2

我经常发现自己需要迭代 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 回答

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

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

  • 8

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

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

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

  • 4

    优雅是旁观者的眼睛,但要记住指针/迭代器算术:)

    for (FooVecIter i = fooVec.begin(); i != fooVec.end(); ++i)
    {
        Foo& foo = *i;
        if (foo.somethingIsTrue()) // True for most elements
            std::cout << i - fooVec.begin() << ": " << foo << std::endl;
    }
    

    与距离方法相比,上方是你赢得't mistakenly do this for a non-random_access_iterator, so you' ll总是在O(1)中 .

  • 3

    对于具体问题:

    是否有更好或更优雅的方法来迭代STL向量
    何时需要引用vector元素及其索引?

    恕我直言,

    for (size_t i = 0; i < fooVec.size(); ++i) {
        Foo & foo = fooVec[i];        // if 'foo' is to be modified
        Foo const& foo = fooVec[i];   // if 'foo' is to be NOT modified
    }
    

    是最简单,最优雅的解决方案 . 根据问题的要求,不需要使用迭代器 .

相关问题