STL迭代器std :: distance（）错误

Question

我有两个typedef：

typedef std::vector<int> Container;
typedef std::vector<int>::const_iterator Iter;

在我考虑的问题中，我对Container Input执行了一些操作，之后我想计算std::distance(Input.begin(),itTarget) ，其中itTarget属于Iter类型。 但是我得到这个编译器错误， no instance of function template "std::distance" matches the argument list ，并且只有在转换之后，即std::distance(static_cast<Iter>(Input.begin()),itTarget)一切工作正常。

我想知道为什么会这样？

Answer 1

std :: distance是一个模板函数，它不能接受不同的参数。 你需要使用：

std::distance(Input.cbegin(),itTarget);
                    ^^

看到std :: vector :: cbegin链接

Answer 2

Input.begin()返回一个iterator而不是一个const_iterator ，你的第二个参数是一个const_iterator ，所以这两个参数基本上是不同的类型。 如果您有权访问C ++ 11功能，则可以使用cbegin() 。

第二种方法：每个迭代器都可以通过赋值转换为const_iterator

std::vector<int> myVector(100);
std::vector<int>::iterator it = myVector.begin();
std::vector<int>::const_iterator cit = it;

如果你必须在函数调用中打包，你可以使用一些魔法：

std::distance( ((const Container*)&Input)->begin(), itTarget );

如果Input是const，则编译器被强制使用begin（）的const-version，它返回一个const_iterator。