有make_const_iterator吗?

时间:2017-02-16 20:10:11

标签: c++ iterator const stl-algorithm const-iterator

有时我会想要使用算法库中的函数返回的迭代器。当我在修改函数和非修改函数之间进行时,我遇到的问题就出现了。在非修改函数中导致我想使用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;

当我尝试编译此代码时,我收到错误:

  

没有用于调用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?

3 个答案:

答案 0 :(得分:4)

您可以指定模板参数:

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

Demo

答案 1 :(得分:3)

简单地将可变迭代器强制转换为常量迭代器要便宜得多:

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

可变迭代器应始终可转换为常量迭代器。

编辑:我发现标准的一部分保证了迭代器可以转换为常量迭代器。

表19在第23.2节&#34;容器要求&#34;指定表达式X::iterator导致:

  

任何迭代器类别   符合的   前进迭代器   要求。   可转换为   X ::为const_iterator。

答案 2 :(得分:1)

有三种方法。

第一个是写

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;