如何将智能迭代器传递给接受经典迭代器的函数？

Question

我正在尝试熟悉该ranges-v3库，它将成为C ++ 20标准的一部分。为此，我试图通过用新的可用结构替换（在适当的情况下）经典迭代器和算法来重构一些玩具代码。在这个特定示例中，我无法弄清楚如何将返回的调用迭代器ranges::min_element（替换为std::min_element）传递给我的另一个接受经典iterator参数的函数。

我在库的文档中进行了搜索，以寻找某种smartIt2classicIt没有成功的功能。

这是一个最小的例子

void f(std::vector<int>& v, std::vector<int>::iterator it); // old function that I want to reuse
auto predicate = [](int i){ return true; }; // check function

std::vector<int> v;
// auto min_el = std::min_element(...); // old code
auto filtered_range = v | ranges::view::filter(predicate); // to avoid a dangling iterator
auto min_el = ranges::min_element(filtered_range);

f(v, min_el); // pass min_el to f: doesn't compile with the new code

起初，我期望的结果可以ranges::min_element隐式转换为经典的迭代器，但是我错了：编译器返回一个长错误，说cannot convert a ranges::basic_iterator bla bla bla to a std::vector bla bla bla iterator。鉴于此错误，我推断ranges::min_element确实返回了某种迭代器，但是如何以旧方式使用它呢？

我看到三种可能的解决方案：

1. 更改min_el传递给的方式f
2. 更改第二个参数的类型f（可能以向后兼容的方式）
3. 改变两件事

但是我不知道如何实现它们。也许还有另一种解决方案？我还看到了另一种可能的麻烦原因，因为返回的迭代器可能引用的filtered_range不是v...，欢迎任何帮助！

Answer 1

您可以通过成员函数将适配迭代器转换为其基本迭代器base()。

例如：

std::vector<int>::const_iterator foo(std::vector<int> const& v) {
    auto filtered = v | ranges::view::filter([](int i){return i > 5;});
    auto min_el = ranges::min_element(filtered);
    return min_el.base();
}

请注意，这只会去除一层包装，它不会落到底部。因此，如果您有另一个适配器，那么您还需要另一个base()：

std::vector<int>::const_iterator foo(std::vector<int> const& v) {
    auto filtered = v | ranges::view::filter([](int i){return i > 5;})
                      | ranges::view::transform([](int i){ return i * i; });
    auto min_el = ranges::min_element(filtered);
    return min_el.base().base();
}