是的，我知道，我应该有一个复制品，但复制品制作起来很烦人。在我制作一个（可能会给 clang 一个错误）之前，我想确保我对事情应该如何工作的理解是正确的。

• MSVC：返回set::equal_range()为{lower_bound(),upper_bound()}。

• Clang：返回set::equal_range()为{lower_bound(),upper_bound()-1}。（使用 stdlib=libc++）——当然还有我的例子。

我对 STL 编程过去 20 年的期望是 MSVC 是正确的。事实上，我正在编辑的代码是我 20 年前写的，它曾经在 clang 和 gcc 中工作，但现在只能在 MSVC 中工作（也许 gcc - 我还没有尝试过 - 我正在使用一些标题C++20 并且仅在 stdlib=libc++ 和 MSVC 中，但不在 gcc 中）。

无论如何，我对set::equal_range()应该返回什么的假设是否正确？

好吧，检查一下：

带有 -stdlib=libc++ 的 Clang：https ://godbolt.org/z/xfnasKa73

没有 -stdlib=libc++ 的 Clang：https ://godbolt.org/z/5qYEj4MEd

如果您认为我的比较器是假的，请告诉我。

下面是测试代码：

#include <iostream>
#include <utility>
#include <set>

using namespace std;

struct Range : public pair< size_t, size_t >
{
    using pair::pair;
    bool operator < ( Range const & _r ) const
    {
        return second < _r.first;
    }
};

typedef set< Range > vTySet;

int
main()
{
    vTySet setRanges = {{0,0},{9,9},{10,10},{13,13},{32,32},{34,34},{61,61},{65,90},{101,101},{110,110}};
    Range rngTest = { 97, 122 };
    pair< vTySet::iterator, vTySet::iterator > pritEqualRange = setRanges.equal_range( rngTest );
    size_t nDistEqualRange = distance( pritEqualRange.first, pritEqualRange.second );
    pair< vTySet::iterator, vTySet::iterator > pritLowerUpper = { setRanges.lower_bound( rngTest ), setRanges.upper_bound( rngTest ) };
    size_t nDistLowerUpper = distance( pritLowerUpper.first, pritLowerUpper.second );
    cout << "nDistEqualRange:" << nDistEqualRange << "n";
    cout << "nDistLowerUpper:" << nDistLowerUpper << "n";
}

回答

Range r1(5, 2);
Range r2(6, 3);
std::cout << less(r1, r2); // 1
std::cout << less(r2, r1); // 1, but should be 0

Range r1(1, 3);
Range r2(2, 5);
Range r3(4, 6);
std::cout << equiv(r1, r2); // 1
std::cout << equiv(r2, r3); // 1
std::cout << equiv(r1, r3); // 0, but should be 1