//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
// <utility>
// template <class T1, class T2> struct pair
// template <class T1, class T2, class U1, class U2>
// constexpr common_comparison_category_t<synth-three-way-result<T1, U1>,synth-three-way-result<T2, U2>>
// operator<=>(const pair<T1,T2>&, const pair<U1,U2>&);
// UNSUPPORTED: c++03, c++11, c++14, c++17
#include <cassert>
#include <compare>
#include <limits>
#include <type_traits> // std::is_constant_evaluated
#include <utility>
#include <string>
#include "test_macros.h"
template <class T>
concept HasEqual = requires(T t) { t == t; };
template <class T>
concept HasLess = requires(T t) { t < t; };
template <class T, class U = T>
concept HasSpaceship = requires(T t, U u) { t <=> u; };
constexpr bool test() {
{
// Pairs of different types should compare with strong ordering.
using P1 = std::pair<int, int>;
using P2 = std::pair<long long, long long>;
ASSERT_SAME_TYPE(decltype(P1() <=> P2()), std::strong_ordering);
assert((P1(1, 1) <=> P2(1, 2)) == std::strong_ordering::less);
assert((P1(2, 1) <=> P2(1, 2)) == std::strong_ordering::greater);
assert((P1(0, 0) <=> P2(0, 0)) == std::strong_ordering::equal);
}
{
// Pairs of different types should compare with partial ordering.
using P1 = std::pair<int, int>;
using P2 = std::pair<double, double>;
ASSERT_SAME_TYPE(decltype(P1() <=> P2()), std::partial_ordering);
assert((P1(1, 1) <=> P2(1.0, 2.0)) == std::partial_ordering::less);
assert((P1(2, 1) <=> P2(1.0, 2.0)) == std::partial_ordering::greater);
assert((P1(0, 0) <=> P2(0.0, 0.0)) == std::partial_ordering::equivalent);
}
{ static_assert(!HasSpaceship<std::pair<int, int>, std::pair<std::string, int>>); }
{
// Pairs of types that both have strong ordering should compare with strong ordering.
using P = std::pair<int, int>;
ASSERT_SAME_TYPE(decltype(P() <=> P()), std::strong_ordering);
assert((P(1, 1) <=> P(1, 2)) == std::strong_ordering::less);
assert((P(2, 1) <=> P(1, 2)) == std::strong_ordering::greater);
assert((P(0, 0) <=> P(0, 0)) == std::strong_ordering::equal);
}
{
// Pairs of int and a type with no spaceship operator should compare with weak ordering.
struct NoSpaceship {
int value;
constexpr bool operator==(const NoSpaceship&) const = default;
constexpr bool operator<(const NoSpaceship& other) const { return value < other.value; }
};
using P = std::pair<int, NoSpaceship>;
ASSERT_SAME_TYPE(decltype(P() <=> P()), std::weak_ordering);
assert((P(1, {1}) <=> P(1, {2})) == std::weak_ordering::less);
assert((P(2, {1}) <=> P(1, {2})) == std::weak_ordering::greater);
assert((P(0, {0}) <=> P(0, {0})) == std::weak_ordering::equivalent);
}
{
// Pairs of int (strongly ordered) and double (partially ordered) should compare with partial ordering.
using P = std::pair<int, double>;
constexpr double nan = std::numeric_limits<double>::quiet_NaN();
ASSERT_SAME_TYPE(decltype(P() <=> P()), std::partial_ordering);
assert((P(1, 1.0) <=> P(1, 2.0)) == std::partial_ordering::less);
assert((P(1, 1.0) <=> P(1, 1.0)) == std::partial_ordering::equivalent);
assert((P(1, -0.0) <=> P(1, 0.0)) == std::partial_ordering::equivalent);
assert((P(1, 2.0) <=> P(1, 1.0)) == std::partial_ordering::greater);
assert((P(1, nan) <=> P(2, nan)) == std::partial_ordering::less);
assert((P(2, nan) <=> P(1, nan)) == std::partial_ordering::greater);
assert((P(1, nan) <=> P(1, nan)) == std::partial_ordering::unordered);
}
{
using P = std::pair<double, int>;
constexpr double nan = std::numeric_limits<double>::quiet_NaN();
ASSERT_SAME_TYPE(decltype(P() <=> P()), std::partial_ordering);
assert((P(2.0, 1) <=> P(1.0, 2)) == std::partial_ordering::greater);
assert((P(1.0, 1) <=> P(1.0, 2)) == std::partial_ordering::less);
assert((P(nan, 1) <=> P(nan, 2)) == std::partial_ordering::unordered);
}
{
struct NoRelative {
constexpr bool operator==(const NoRelative&) const;
};
static_assert(HasEqual<std::pair<int, NoRelative>>);
static_assert(!HasLess<std::pair<int, NoRelative>>);
static_assert(!HasSpaceship<std::pair<int, NoRelative>>);
}
{
struct NoLessThan {
constexpr bool operator==(const NoLessThan&) const;
constexpr bool operator>(const NoLessThan&) const;
};
static_assert(HasEqual<std::pair<int, NoLessThan>>);
static_assert(!HasLess<std::pair<int, NoLessThan>>);
static_assert(!HasSpaceship<std::pair<int, NoLessThan>>);
}
#ifdef TEST_COMPILER_GCC
// GCC cannot evaluate NaN @ non-NaN constexpr, so test that runtime-only.
if (!std::is_constant_evaluated())
#endif
{
{
using P = std::pair<int, double>;
constexpr double nan = std::numeric_limits<double>::quiet_NaN();
assert((P(1, 2.0) <=> P(1, nan)) == std::partial_ordering::unordered);
}
{
using P = std::pair<double, int>;
constexpr double nan = std::numeric_limits<double>::quiet_NaN();
assert((P(1.0, 1) <=> P(nan, 2)) == std::partial_ordering::unordered);
}
}
return true;
}
int main(int, char**) {
test();
static_assert(test());
return 0;
}