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

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 的结果可以隐式转换为经典迭代器，但我错了:编译器返回一个长错误，指出 无法转换范围::basic_iterator bla bla bla 到 std::vector bla bla bla 迭代器。鉴于此错误，我推断 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();
}