代码之家 › 专栏 › 技术社区 › Ashwin Nanjappa

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

iteration vector stl c++

Ashwin Nanjappa · 技术社区 · 15 年前

我经常发现自己需要反复阅读 STL向量 .当我这样做时,我需要访问两个向量要素以及它的指数 .

我以前是这样做的:

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;
}

发现后 提速前进 ,我把它缩短为:

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 回复 | 直到 15 年前

CMircea 15 年前

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

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

James McNellis 15 年前

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

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

对于一个向量,这很可能被实现为一个单指针减法操作,所以它不是特别昂贵。

Kornel Kisielewicz 15 年前

优雅在旁观者眼中,但请记住指针/迭代器算法:)

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;
}

与距离方法相比,它的优点是,对于非随机访问迭代器,您不会错误地这样做,因此您将始终处于 O(1) .

Arun 6 年前

关于具体问题:

Is there a better or more elegant way to iterate over STL vectors
when both reference to the vector element and its index is required?

依我拙见

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
}

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

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

2 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

2 年前

quantumwell · 将空向量放入std::map()

7 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

7 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

7 年前

OutOfBound · 对未初始化内存使用算法的优点

7 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

7 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

7 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

7 年前