tag:blogger.com,1999:blog-1688132520265708820.post704681987889074073..comments2023-04-02T16:52:35.787+03:00Comments on Блог GunSmoker-а (переводы): Пишем компаратор для сортировкиGunSmokerhttp://www.blogger.com/profile/15611696588191431330noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-1688132520265708820.post-32048086508505501882011-12-22T22:46:40.785+04:002011-12-22T22:46:40.785+04:00Эх, надо было мне на бумажке проверять. В уме это ...Эх, надо было мне на бумажке проверять. В уме это прикинул, а местами крайние в третьем поменять не догадался.GunSmokerhttps://www.blogger.com/profile/15611696588191431330noreply@blogger.comtag:blogger.com,1999:blog-1688132520265708820.post-2115211501670121882011-12-22T22:13:32.146+04:002011-12-22T22:13:32.146+04:00Нет, все-таки скорее моя ошибка. Для моей compare ...Нет, все-таки скорее моя ошибка. Для моей compare не выполнена требуемая транзитивность.<br /><br />compare(1, 2) <= 0 <br />compare(2, 3) <= 0<br />и при этом compare(1, 3) > 0. <br /><br />Сорри за невнимательность(Stranoreply@blogger.comtag:blogger.com,1999:blog-1688132520265708820.post-50244661416568282072011-12-21T20:03:26.639+04:002011-12-21T20:03:26.639+04:00Похоже, ошибка автора. Третье свойство он трактова...Похоже, ошибка автора. Третье свойство он трактовал как "либо-либо". Откуда и следуют "очевидные" следствия 1 и 2.<br /><br />Третье следствие не изменяется, поскольку выводится из условий 1 и 2.GunSmokerhttps://www.blogger.com/profile/15611696588191431330noreply@blogger.comtag:blogger.com,1999:blog-1688132520265708820.post-36291864584399932742011-12-21T15:47:01.778+04:002011-12-21T15:47:01.778+04:00int compare( int a, int b )
{
if( a > b + 1 ...int compare( int a, int b )<br />{<br /> if( a > b + 1 )<br /> return -1;<br /> if( a < b - 1 )<br /> return 1;<br /> return 0;<br />}<br /><br />Удовлетворяет всем свойствам, транзитивности равенства нет. Я чего-то не понимаю?Stranoreply@blogger.com