I heard about the weak ordering, the strict weak ordering, and the strong ordering. What are the differences between them?

Last edited on

Wikipedia has a decent summary on http://en.wikipedia.org/wiki/Order_theory and http://en.wikipedia.org/wiki/Outline_of_order_theory

Last edited on

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

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.