增加一个迭代器 c++

Question

我的问题如下：我使用了一个迭代器，我想将每个元素与下一个元素进行比较。原型如下所示，如何增加迭代器才能进行比较？ 另外，我怎样才能为这种情况的发生设置适当的条件？我的意思是如何指向最后一个元素，而不是像 end() 函数一样指向最后一个元素：

std::vector<T>::const_iterator it;
std::vector<T>::const_iterator it2;
for (it = set.begin(), it != set.end(); it++)
{
  // some things happen
  if ( final == it )
  {
     if ( it != set.end()-1 ) // how to write properly condition?
     {
        it2 = it + 1; //how to assign the next here?
        if (...)//some condition
        {
          if ( it->func1() - it2->func1()) < 20 ) //actual comparison of two consecutive element values
            // do something
        }
      }
   }
}

Answer 1

有点晚了，才发现，不过如上所述，++迭代器工作正常。

vector<string> P
auto itA = begin(P);

while(itA != end(P))
{
    if(itA != end(P))
    {   
        ++itA; // 
    } 
}

Answer 2

在 C++11 中使用函数 std::next() 和 std::prev()。

你的代码可能变成：

// before
it != std::set.end()-1

// after
it != std::prev(set.end())

和

// before
it2 = it + 1;

// after
it2 = std::next(it);

对于非矢量容器也是如此，例如 map、set 或其他。

注意：std::next(it) 之后，“it”迭代器保持不变！

注意 2：使用 it2 = std::next(it,n); 可以根据需要增加。

Answer 3

基于it++是可以接受的，我们应该定义一个新的迭代器itplusone，初始化为itplusone = ++it。这样，您就可以放心地使用指向it 的下一项的迭代器的含义。同样清楚的是，itplusone 的迭代器范围以术语 itplusone != set.end() 为界。我使用这种方法来计算路径的总权重，该路径被定义为列表对象。

Answer 4

您可以使用adjacent_find 来解决这个问题。您应该使用该函数的第二种形式（带有谓词）并将您的 some things happen 和 some condition 在 c-tor 中的谓词传递给谓词

auto found = std::adjacent_find( set.begin(), set.end(),
    [some_comdition]( const T & left, const T & right ) {
        if ( some_comdition ) {
            if ( left.func1() - right.func1() < 20 ) {
                do_smth();
                // return true; if there's no need to continue
            }
        }
        return false;
    }
);

Answer 5

在for 循环中，您使用it++ 表示it = it + 1，这完全可以。所以这个也可以it2 = it + 1。 it2 将指向下一个值。

再次在for 循环中，您使用it != set.end()，这又完全没问题。所以你也可以it + 1 < set.end()，就像你在代码中所做的那样。

我看不出你的代码有什么问题，只是想解释一下。