2012-08-11 40 views
-2

我讀的C++參考,發現如下:瞭解C++設置

內部,在一組中的元素總是從低級到 更高的分類下面就 容器施工設置一個特定的嚴格弱排序標準。

'遵循特定的弱排序標準'是什麼意思?弱排序意味着什麼?

+0

請不要標記「c」這個問題。 – Marlon 2012-08-11 18:21:15

+2

Dave Abrahams寫了關於排序類的[文章](http://cpp-next.com/archive/2010/02/order-i-say/),以及嚴格弱排序的含義。 – 2012-08-11 18:37:48

+3

-1:谷歌搜索「嚴格弱排序」,這個引用使用的確切短語,導致Wiki文章解釋了它的含義。 Google搜索「弱排序」時也會發生同樣的情況。 – 2012-08-11 18:47:47

回答

-1

在數學中,尤其是爲了理論上,一個嚴格弱序是在集合S的二元關係<這是一個嚴格的偏序(一個傳遞關係是漫反射的,或者等價地,即非對稱)其中關係「既不是<b也不是b」是可傳遞的。

來自Wiki! http://en.wikipedia.org/wiki/Strict_weak_ordering 請下次使用谷歌首頁。

1

這實質上意味着二進制小於比較滿足一些標準:

  1. 如果A小於B,則B不是比A

  2. 更少。如果A不小於B和少B是不小於A則A等於 乙

  3. 如果A小於B和B小於C,則A是比C

我想我們應該補充一點,根據這個排序標準,一個值不能小於自身。

滿足原始類型的這些條件的比較示例是operator<