std::totally_ordered, std::totally_ordered_with

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンセプトライブラリ

中核言語のコンセプト same_as (C++20) derived_from (C++20) convertible_to (C++20) common_reference_with (C++20) common_with (C++20) integral (C++20) signed_integral (C++20) unsigned_integral (C++20) floating_point (C++20) swappableswappable_with (C++20)(C++20) destructible (C++20) constructible_from (C++20) default_initializable (C++20)   move_constructible (C++20) copy_constructible (C++20) assignable_from (C++20)

比較のコンセプト equality_comparableequality_comparable_with (C++20)(C++20) totally_orderedtotally_ordered_with (C++20)(C++20) オブジェクトのコンセプト movable (C++20) copyable (C++20) semiregular (C++20) regular (C++20) 呼び出し可能オブジェクトのコンセプト invocableregular_invocable (C++20)(C++20) predicate (C++20) relation (C++20) equivalence_relation (C++20) strict_weak_order (C++20)

説明専用のコンセプト boolean-testable  (C++20)

 

ヘッダ <concepts> で定義
template< class T > concept totally_ordered =     std::equality_comparable<T> && __PartiallyOrderedWith<T, T>;	(1)	(C++20以降)
template< class T, class U > concept totally_ordered_with =     std::totally_ordered<T> &&     std::totally_ordered<U> &&     std::equality_comparable_with<T, U> &&     std::totally_ordered<         std::common_reference_t<             const std::remove_reference_t<T>&,             const std::remove_reference_t<U>&>> &&     __PartiallyOrderedWith<T, U>;	(2)	(C++20以降)
ヘルパーコンセプト
template< class T, class U > concept __PartiallyOrderedWith =     requires(const std::remove_reference_t<T>& t,              const std::remove_reference_t<U>& u) {         { t <  u } -> boolean-testable;         { t >  u } -> boolean-testable;         { t <= u } -> boolean-testable;         { t >= u } -> boolean-testable;         { u <  t } -> boolean-testable;         { u >  t } -> boolean-testable;         { u <= t } -> boolean-testable;         { u >= t } -> boolean-testable;     };	(3)	(説明用*)

1) コンセプト std::totally_ordered は、ある型に対する比較演算子 ==,!=,<,>,<=,>= が、その型における厳密な全順序と整合する結果を返すことを指定する。

2) コンセプト std::totally_ordered_with は、(おそらく混在した) T および U オペランドに対する比較演算子 ==,!=,<,>,<=,>= が、厳密な全順序と整合する結果を返すことを指定する。混在したオペランドの比較は、オペランドをその共通型に変換して比較するのと等価な結果を返す。

3) 説明専用のコンセプト __PartiallyOrderedWith は、型 T の値と型 U の値が、<, >, <=, >= を使用して部分順序で互いに比較でき (どちらの順序でも)、比較の結果が整合することを指定する。

意味論的要件

これらのコンセプトは、それらが満たされ、かつそれらが含むすべてのコンセプトがモデル化されている場合にのみモデル化される。

1) std::totally_ordered<T> は、型 const std::remove_reference_t<T> の左辺値 a、b、c が与えられた場合にのみモデル化される。

• bool(a < b), bool(a > b), bool(a == b) のいずれか一つだけが true であること。
• bool(a < b) と bool(b < c) の両方が true である場合、bool(a < c) は true であること。
• bool(a > b) == bool(b < a)
• bool(a >= b) == !bool(a < b)
• bool(a <= b) == !bool(b < a)

2) std::totally_ordered_with<T, U> は、以下が与えられた場合にのみモデル化される。

• t および t2 (それぞれ型 const std::remove_reference_t<T> および std::remove_reference_t<T> を表す異なる同値オブジェクトの左辺値)
• u および u2 (それぞれ型 const std::remove_reference_t<U> および std::remove_reference_t<U> を表す異なる同値オブジェクトの左辺値)

C を std::common_reference_t<const std::remove_reference_t<T>&, const std::remove_reference_t<U>&> とし、式 E と型 C が与えられた場合、CONVERT_TO<C>(E) を以下とする。

static_cast<C>(std::as_const(E)).	(C++23まで)
それが有効な式である場合は static_cast<const C&>(std::as_const(E)) static_cast<const C&>(std::move(E)) (そうでない場合)	(C++23から)

以下の条件が真である。

• bool(t < u) == bool(CONVERT_TO<C>(t2) < CONVERT_TO<C>(u2))
• bool(t > u) == bool(CONVERT_TO<C>(t2) > CONVERT_TO<C>(u2))
• bool(t <= u) == bool(CONVERT_TO<C>(t2) <= CONVERT_TO<C>(u2))
• bool(t >= u) == bool(CONVERT_TO<C>(t2) >= CONVERT_TO<C>(u2))
• bool(u < t) == bool(CONVERT_TO<C>(u2) < CONVERT_TO<C>(t2))
• bool(u > t) == bool(CONVERT_TO<C>(u2) > CONVERT_TO<C>(t2))
• bool(u <= t) == bool(CONVERT_TO<C>(u2) <= CONVERT_TO<C>(t2))
• bool(u >= t) == bool(CONVERT_TO<C>(u2) >= CONVERT_TO<C>(t2))

3) __PartiallyOrderedWith<T, U> は、以下が与えられた場合にのみモデル化される。

• 型 const std::remove_reference_t<T> の任意の左辺値 t、および
• 型 const std::remove_reference_t<U> の任意の左辺値 u

以下の条件が真である。

• t < u, t <= u, t > u, t >= u, u < t, u <= t, u > t, u >= t は同じドメインを持つこと。
• bool(t < u) == bool(u > t);
• bool(u < t) == bool(t > u);
• bool(t <= u) == bool(u >= t); および
• bool(u <= t) == bool(t >= u).

等価性保持

標準ライブラリのコンセプトのrequires式で宣言された式は、(特に明記されていない限り)等価性保持である必要があります。

暗黙の式バリエーション

一部の定数左辺値オペランドに対して非変更的である式を使用するrequires式は、暗黙の式バリエーションも必要とする。

参照

• C++23標準 (ISO/IEC 14882:2024)

• 18.5.5 Concept totally_ordered [concept.totallyordered]

• C++20 standard (ISO/IEC 14882:2020)

• 18.5.4 Concept totally_ordered [concept.totallyordered]

関連項目

three_way_comparablethree_way_comparable_with (C++20)

演算子<=>が与えられた型に対して一貫した結果を生成することを規定する (コンセプト)