名稱空間
變體
操作

std::equivalence_relation

來自 cppreference.com
< cpp‎ | 概念
定義於標頭檔案 <concepts>
template< class R, class T, class U >
concept equivalence_relation = std::relation<R, T, U>;
(C++20 起)

概念 equivalence_relation<R, T, U> 指定了 relation R 對其引數施加等價關係

[編輯] 語義要求

如果關係 r 滿足以下條件,則它是等價關係:

  • 它是自反的:對於所有 xr(x, x)true
  • 它是對稱的:對於所有 ab,當且僅當 r(b, a)true 時,r(a, b)true
  • 它是傳遞的:r(a, b) && r(b, c) 蘊含 r(a, c)

[編輯] 註解

relationequivalence_relation 之間的區別純粹是語義上的。

[編輯] 參考

  • C++23 標準 (ISO/IEC 14882:2024)
  • 18.7.6 概念 equivalence_relation [concept.equiv]
  • C++20 標準 (ISO/IEC 14882:2020)
  • 18.7.6 概念 equivalence_relation [concept.equiv]