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

Question

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

我在 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 的结果可以隐式转换为经典迭代器，但我错了：编译器 returns 一个长错误说 cannot convert a ranges::basic_iterator bla bla bla to a std::vector bla bla bla iterator。鉴于此错误，我推断 ranges::min_element 确实 returns 某种迭代器，但如何以旧方式使用它？

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

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

但我不知道如何实现它们中的任何一个。也许还有另一种解决方案？我还看到了另一个可能的麻烦源，因为返回的迭代器可能指的是 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();
}

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

How to pass a smart iterator to a function that accepts a classic iterator?

c++

range-v3

c++20