[devel] [JT] std::sort

[Alexey Tourbin]

On Sun, Dec 17, 2006 at 08:54:19PM +0300, Alex V. Myltsev wrote:
> On Sun, 17 Dec 2006 20:15:15 +0300
> Alexey Tourbin wrote:
> > Что такое "strict weak ordering" по-русски?
> Не знаю.
> > Антирефлексивное неполное отношение порядка? То есть некоторые
> > элементы несравнимы и неравны, а те которые сравнимы обязательно
> > неравны.
> Этого мало. Это у вас вроде строгий частичный порядок получается, но он

Да.  Тогда что означает "weak"?

> допускает такую ситуацию: a<b<c<e, a<d<e, пары (b,d) и (c,d) несравнимы.
> То есть несравнимость может быть нетранзитивной, а это плохо: например,
> подают нам на вход последовательность {a,c,d,b,e}; она неупорядочена, а
> сравнением соседних элементов мы этого обнаружить не можем. И
> сортировка вся идёт лесом.
> 
> А требуемый strict weak ordering -- это почти полный порядок, но только
> каждый элемент может быть в нескольких экземплярах. "Нестрогий полный
> порядок", что ли :).
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20061217/b926ae69/attachment-0001.bin>