如何计算标准::矢量::<int>迭代器和标准::矢量<int>::reverse_iterator之间的距离?

How to compute distance between std::vector<int>::iterator and std::vector<int>::reverse_iterator?

本文关键字:lt gt 矢量 int 标准 iterator 之间 距离 reverse 迭代器 何计算      更新时间:2023-10-16

我尝试使用std ::距离这样的距离:

vi::iterator frontIter = resVec.begin();
vi::reverse_iterator backIter = resVec.rbegin();    
if(std::distance(frontIter , backIter))
{
    std::cout << " ! " << std::endl;
}

但是编译器给了我这个错误。

partion.cpp:46:39: note: candidate is:
In file included from /usr/include/c++/4.9/bits/stl_algobase.h:66:0,
                 from /usr/include/c++/4.9/vector:60,
                 from test.h:1,
                 from partion.cpp:1:
/usr/include/c++/4.9/bits/stl_iterator_base_funcs.h:114:5: note: template<class _InputIterator> typename std::iterator_traits<_Iterator>::difference_type std::distance(_InputIterator, _InputIterator)
     distance(_InputIterator __first, _InputIterator __last)
     ^
/usr/include/c++/4.9/bits/stl_iterator_base_funcs.h:114:5: note:   template argument deduction/substitution failed:
partion.cpp:46:39: note:   deduced conflicting types for parameter ‘_InputIterator’ (‘__gnu_cxx::__normal_iterator<int*, std::vector<int> >’ and ‘std::reverse_iterator<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >’)
  if(std::distance(frontIter , backIter))

因此,我如何找到这两个迭代器之间的距离。更好的是,如果不使用Back_iterator,但是有两个标准迭代器,是否有一种方法可以解决此问题?

for(size idx = 0 ; idx < vec.size() ; ++idx)
{
    if(idx == n) 
    {
        continue;
    }   
    if(vec[idx] < partVal) // insert in front of  partVal
    {
        *frontIter = vec[idx];
        ++frontIter;    
    }
    else // insert at back of n
    {
        *backIter = vec[idx];   
        ++backIter;
    }
}

注意:

using vi = std::vector<int>;
using size = std::size_t;

任何反向迭代器都可以通过base()转换为前向迭代器。

所以您想要的是:

std::distance(v.begin(), v.rbegin().base())

这将为您提供与v.size()相同的结果。