Types of orederings

I heard about the weak ordering, the strict weak ordering, and the strong ordering. What are the differences between them?
Last edited on
Last edited on
That say nothing about the regular weak ordering, or the strong order!
Hi there,

Please remain polite, Cubbi was after all trying to help you.
As for your question, this came up on a quick google search and contains some further links:

http://sidd-reddy.blogspot.be/2011/01/i-was-going-over-c-stl-when-i-noticed.html

Hope that helps.

All the best,
NwN
That say nothing about the regular weak ordering,

Sure does:
wikipedia wrote:
Weak order. A partial order ≤ on a set X is a weak order provided that the poset (X, ≤) is isomorphic to a countable collection of sets ordered by comparison of cardinality.


or the strong order!

That's called "total order" in order theory ("strong order" is used in several other fields, but means different things)

wikipedia wrote:
Total order. A total order T is a partial order in which, for each x and y in T, we have x ≤ y or y ≤ x. Total orders are also called linear orders or chains.

or, alternatively,
wikipedia wrote:
A strict weak order that is trichotomous is called a strict total order

Topic archived. No new replies allowed.