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

Question

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

我在 documentation of the library 中搜索了一些类似 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();
}