Gibt es einen make_const_iterator?

Question

Manchmal möchte ich den Iterator verwenden, der von einer Funktion aus der Algorithmusbibliothek zurückgegeben wird. Das Problem, dem ich gegenüberstehe, tritt auf, wenn ich zwischen einer modifizierenden Funktion und einer nicht modifizierenden Funktion gehe. Ursache in der nicht-modifizierenden Funktion möchte ich eine const_iterator verwenden. Als Spielzeug Beispiel:

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; 

Wenn ich versuche, diesen Code zu kompilieren, erhalte ich die Fehlermeldung:

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

Das Problem, das ich in laufenden bin ist der einzige Konvertierungsprozess I ist möglicherweise teuer finden: auto cit = next(cbegin(v), distance(begin(v), it))

Gibt es eine Möglichkeit, dass dies funktioniert? Oder bin ich fest, umwandeln oder einfach nicht verwenden const_iterator s?

Answer 1

Es ist viel billiger, einfach den wandelbar Iterator auf einen konstanten Iterator zu Stimmen:

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

A wandelbar Iterator immer gießbare in einen konstanten Iterator sein sollte.

EDIT: Ich fand den Teil des Standards, der garantiert, dass ein Iterator in einen konstanten Iterator konvertierbar ist.

Tabelle 96 in Abschnitt 23.2 "Container Anforderungen" legt fest, dass der Ausdruck X::iterator Ergebnisse in:

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

Answer 2

Sie das Template-Argument angeben:

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

Demo

Answer 3

Es sind drei Ansätze.

Die erste ist

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

Die zweite zu schreiben, ist

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

Oder kürzer

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

Und die dritte ist zu schreiben, schreiben

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

oder kürzer

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