使用 C++20 在编译时检查容器中是否存在重复元素

Question

在 C++20 之前执行此操作的一种简单方法是执行嵌套循环：

template<typename Container>
constexpr bool has_duplicate(Container&& container)
{
    for (auto it1 = container.cbegin(); it1 != container.cend(); ++it1)
        for(auto it2 = container.cbegin(); it2 != it1; ++it2)
            if (*it1 == *it2)
                return 1;
    return 0;
}

通过在基于范围的 for 循环中添加 init 语句，并引入ranges::subrange，我相信这个函数可以用基于范围的 for 循环重写：

template<std::ranges::input_range Container>
constexpr bool has_duplicate(Container&& container)
{
    for(auto it = container.cbegin(); const auto& obj1 : container)
        for(const auto& obj2 : std::ranges::subrange(container.cbegin(), it++))
            if(obj1 == obj2) 
                return 1;
    return 0;
}

虽然它在 gcc 上运行良好，但无法使用 clang 进行编译，除非我使用 libc++ 手动设置它：https: //godbolt.org/z/KM4a9zazs，并出现以下错误：

/opt/compiler-explorer/gcc-snapshot/lib/gcc/x86_64-linux-gnu/12.0.0/../../../../include/c++/12.0.0/bits/iterator_concepts.h:982:13: error: no matching function for call to '__begin'
        = decltype(ranges::__cust_access::__begin(std::declval<_Tp&>()));

• 是我做错了什么，还是叮叮当当？

---

我也尝试过：

/opt/compiler-explorer/gcc-snapshot/lib/gcc/x86_64-linux-gnu/12.0.0/../../../../include/c++/12.0.0/bits/iterator_concepts.h:982:13: error: no matching function for call to '__begin'
        = decltype(ranges::__cust_access::__begin(std::declval<_Tp&>()));

gcc 再次没有问题，但 clang 对这两个库都失败了。

Answer 1

Godboltlibstdc++默认使用，即使使用 Clang 编译时也是如此，这有点令人困惑。

我不能说Clang 实际上是否应该完全支持链接libstdc++，但例如以下 Clang 错误报告强调了相同的问题：

• Bug 46746 - Clang 无法编译 libstdc++ 范围

错误报告中的最小示例：

#include <ranges>

void foo() {
    std::ranges::iota_view iota(2, 10);
    iota.begin(); 
}

错误：没有匹配的函数可用于调用“ __begin”