STL итераторы StD :: расстояние (ошибка)

Question

У меня два таких определений типов:

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, так что два аргумента в основном другого типа. Вы можете использовать cbegin(), если у вас есть доступ к возможностям C++ 11.

Второй способ сделать это: Каждый итератор конвертируется в 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 is const, компилятор вынужден использовать const-версию begin(), которая возвращает const_iterator.