std::experimental::ranges::StrictWeakOrder
From cppreference.com
< cpp | experimental | ranges
C++
Feature test macros (C++20)
Concepts library (C++20)
Metaprogramming library (C++11)
Ranges library (C++20)
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Experimental
Filesystem library (filesystem TS)
Library fundamentals (library fundamentals TS)
Library fundamentals 2 (library fundamentals TS v2)
Library fundamentals 3 (library fundamentals TS v3)
Extensions for parallelism (parallelism TS)
Extensions for parallelism 2 (parallelism TS v2)
Extensions for concurrency (concurrency TS)
Extensions for concurrency 2 (concurrency TS v2)
Concepts (concepts TS)
Ranges (ranges TS)
Reflection (reflection TS)
Mathematical special functions (special functions TR)
Concepts library
Core language concepts
Object concepts
Comparison concepts
Callable concepts
URNG concept
Defined in header
<experimental/ranges/concepts>
template< class R, class T, class U >
concept bool StrictWeakOrder = Relation<R, T, U>;
(1)
(ranges TS)
concept bool StrictWeakOrder = Relation<R, T, U>;
The concept StrictWeakOrder<R, T, U>
specifies that the Relation
R
imposes a strict weak ordering on its arguments. A relation r
is a strict weak ordering if
- it is irreflexive: for all
x
,r(x, x)
is false; - it is transitive: for all
a
,b
andc
, ifr(a, b)
andr(b, c)
are both true thenr(a, c)
is true; - let
e(a, b)
be!r(a, b) && !r(b, a)
, thene
is transitive:e(a, b) && e(b, c)
impliese(a, c)
.
Under these conditions, it can be shown that e
is an equivalence relation, and r
induces a strict total ordering on the equivalence classes determined by e
.
[edit] Notes
The distinction between Relation
and StrictWeakOrder
is purely semantic.