Есть ли make_const_iterator?

Question

Бывают случаи, когда я хочу использовать итератор, возвращаемый функцией из библиотеки алгоритмов. Проблема, с которой я сталкиваюсь, возникает, когда я переключаюсь между изменяющей функцией и немодулирующей функцией. Причина в не изменяющейся функции я хочу использовать const_iterator. Как игрушечный пример:

vector<int> v = { 1, 8, 7, 4, 3, 6, 2, 5 }; 
auto it = partition(begin(v), end(v), bind(greater<int>(), placeholders::_1, 3)); 

cout << (find(cbegin(v), it, 13) != cend(v)) << endl; 

Когда я пытаюсь скомпилировать этот код, я получаю ошибку:

no matching function for call to find(std::vector<int>::const_iterator, __gnu_cxx::__normal_iterator<int*, std::vector<int> >&, int)

Проблема Я бегу в это единственный процесс преобразования я могу найти потенциально дорого: auto cit = next(cbegin(v), distance(begin(v), it))

Есть ли способ, которым я могу сделать эту работу? Или я застрял преобразование или просто используя не const_iterator s?

Answer 1

Это гораздо дешевле просто бросить изменяемый итератор к постоянному итератора:

cout << (find(cbegin(v), vector<int>::const_iterator{it}, 13) 
     != cend(v)) << endl; 

Изменяемый итератор всегда должен быть литьевым в постоянный итератор.

EDIT: Я нашел часть стандарта, которая гарантирует, что итератор конвертируется в постоянный итератор.

Таблица 96 в разделе 23.2 "Требования Container" указывает, что выражение X::iterator результаты:

any iterator category that meets the forward iterator requirements. convertible to X::const_iterator.

Answer 2

Вы можете указать аргумент шаблона:

find<decltype(cbegin(v))>(cbegin(v), it, 13) != cend(v) 

Demo

Answer 3

Есть три подходы.

Первый из них должен написать

cout << (find(begin(v), it, 13) != cend(v)) << endl; 
       ^^^^^ 

Второй заключается в написании

cout << (find(cbegin(v), static_cast<std::vector<int>::const_iterator>(it) 
, 13) != cend(v)) << endl; 

или короче

cout << (find(cbegin(v), static_cast<decltype(v.cbegin())>(it) 
, 13) != cend(v)) << endl; 

И третье, чтобы написать

cout << (find<std::vector<int>>::const_iterator>(cbegin(v), it, 13) != cend(v)) << endl; 

или короче

cout << (find<decltype(v.cbegin())>(cbegin(v), it, 13) != cend(v)) << endl;