我们可以在没有'advance'功能的情况下增加多个位置的迭代器吗？

Question

我知道我们可以使用advance()函数来增加迭代器.我们还使用iterator++一个位置来增加迭代器.为什么我们不能使用it+=2？

int main()
{
    list<int> l1{1, 2, 3, 5, 6};
    list<int> l2{2, 6, 8};
    auto it = l1.begin();
    advance(it, 2);         //works
    it++;                   //works
    // it+=2;                  //not work
    l2.splice(l2.begin(), l1, it);

    for(int a: l2) cout<<a<<" ";
    cout<<endl;

    return 0;
}

您可以在此处运行上述代码.

Answer 1

operator +=只有RandomAccessIterator支持; 请注意,它应该具有恒定的复杂性.

的迭代器std::list是BidirectionalIterator,不支持operator +=.(的迭代std::vector和std::array为RandomAccessIterator的.)

注意,当用于RandomAccessIterator复杂度是常数时,它们都可以与std :: advance一起使用; 当用于其他InputIterators(包括BidirectionalIterator)时,复杂性是线性的.这意味着使用std::advance是个好主意,因为它更通用,可以自动利用RandomAccessIterator的优势.

Answer 2

您不能使用+= 2此迭代器,因为通常情况下,std::list<>通过任意值递增迭代器是一种效率相对较低的操作.+=未针对您的迭代器类型定义,以防止您在代码中不小心/不知情地使用此低效操作.相反,如果你真的想这样做你应该使用std::advance,这是一个"红旗"功能,旨在强调你可能做一些效率低下的事实.std::advance主要用于代码草绘或不太可能执行的回退代码.你不应该无偿地使用std::advance生产代码.如果您突然发现自己依赖std::advance,则意味着您可能需要重新设计数据结构.基本上,std::advance就像一个演员 - 除非你有一个非常非常好的理由使用它,否则请避开它.

或者,您可以使用 std::next

it = std::next(it, 2);

这个功能比使用起来更容易std::advance.默认情况下,此函数用于将迭代器向前推进1步,但您可以指定第二个参数以将其移动得更远.同样,当第二个参数的值非常量且可能很大时,应将其视为"红旗"函数.常数值2绝对在可接受的范围内.