From: Alexey Tourbin <at@altlinux.ru>
To: devel@lists.altlinux.org
Subject: Re: [devel] std::sort
Date: Sun, 17 Dec 2006 20:15:15 +0300
Message-ID: <20061217171515.GI6148@localhost.localdomain> (raw)
In-Reply-To: <20061217194929.0e980d0c@localhost.localdomain>
[-- Attachment #1: Type: text/plain, Size: 1168 bytes --]
On Sun, Dec 17, 2006 at 07:49:29PM +0300, Alex V. Myltsev wrote:
> On Sun, 17 Dec 2006 19:41:28 +0300
> Alexey Tourbin wrote:
> > Кажется я гоню, причем от безграмотности а не от большого ума. Если
> > есть отношение "<", то равенство можно доопределить через отрицание:
> > (a==b) := !((a<b)||(b<a))
> Да, специально для этого есть требование в STL:
> The ordering relation on RandomAccessIterator's value type [must be]
> a strict weak ordering.
Спасибо. Что такое "strict weak ordering" по-русски? Антирефлексивное
неполное отношение порядка? То есть некоторые элементы несравнимы и
неравны, а те которые сравнимы обязательно неравны. Не посоветуйте
книжечки какой-нибудь для просветления мозгов? Я две книжки про это
дело время от времени в туалете читаю -- Новиков "Дискретная математика
для программистов" и Адельсон-Вельский--Кузнецов "Дискретная математика
для инженера". Что-то полного просветления пока не наступило.
> Вообще, полезное чтение http://www.sgi.com/tech/stl/sort.html --
> например, там ясно написано, что предикат -- это по смыслу operator<.
Да я Страуса листал а у него книжка толстая и наполовину бестолковая.
[-- Attachment #2: Type: application/pgp-signature, Size: 189 bytes --]
next prev parent reply other threads:[~2006-12-17 17:15 UTC|newest]
Thread overview: 60+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-10-09 22:32 [devel] apt virtual packages Alexey Tourbin
2006-10-09 22:41 ` Dmitry V. Levin
2006-10-10 0:40 ` Alexey Tourbin
2006-10-10 15:39 ` Dmitry V. Levin
2006-10-10 15:52 ` Alexey Tourbin
2006-10-10 22:11 ` Dmitry V. Levin
2006-10-11 0:16 ` Alexey Tourbin
2006-10-12 9:18 ` Serge Pavlovsky
2006-12-07 22:52 ` Dmitry V. Levin
2006-12-08 21:27 ` Alexey Tourbin
2006-12-08 21:43 ` Dmitry V. Levin
2006-12-08 21:59 ` Alexey Tourbin
2006-12-08 22:01 ` Dmitry V. Levin
2006-12-08 22:23 ` Dmitry V. Levin
2006-12-13 3:35 ` Alexey Tourbin
2006-12-14 23:40 ` Alexey Tourbin
2006-12-14 23:46 ` Alexey Tourbin
2006-12-14 23:54 ` Alexey Tourbin
2006-12-15 1:25 ` Alexey Tourbin
2006-12-15 13:49 ` Michael Shigorin
2006-12-15 16:52 ` Alexey Tourbin
2006-12-15 22:27 ` Dmitry V. Levin
2006-12-15 22:42 ` Alexey Tourbin
2006-12-16 12:03 ` Alexey I. Froloff
2006-12-16 20:19 ` Alexey Tourbin
2006-12-16 21:02 ` Dmitry V. Levin
2006-12-16 21:08 ` Alexey Tourbin
2006-12-16 21:26 ` Dmitry V. Levin
2006-12-16 21:42 ` Alexey Tourbin
2006-12-17 13:51 ` Alexey I. Froloff
2006-12-17 14:12 ` Alexey Tourbin
2006-12-17 16:47 ` [devel] Papadimitriou Alexey Tourbin
2006-12-17 16:58 ` [devel] apt virtual packages Alex V. Myltsev
2006-12-17 17:45 ` Alexey Tourbin
2006-12-17 17:57 ` [devel] [JT] " Alex V. Myltsev
2006-12-17 18:13 ` Alexey Tourbin
2006-12-17 9:58 ` [devel] " Alexey Tourbin
2006-12-17 10:02 ` Alexey Tourbin
2006-12-17 10:37 ` Alexey Tourbin
2006-12-17 13:43 ` [devel] [PATCH] " Alexey Tourbin
2006-12-17 13:46 ` [devel] gendiff Alexey Tourbin
2006-12-17 14:14 ` [devel] [PATCH] apt virtual packages Alexey Tourbin
2006-12-17 16:09 ` Alexey Tourbin
2006-12-17 16:15 ` Alexey Tourbin
2006-12-17 17:05 ` Hihin Ruslan
2006-12-17 17:17 ` Alexey Tourbin
2006-12-17 16:41 ` Alexey Tourbin
2006-12-17 16:49 ` [devel] std::sort Alex V. Myltsev
2006-12-17 17:15 ` Alexey Tourbin [this message]
2006-12-17 17:54 ` [devel] [JT] std::sort Alex V. Myltsev
2006-12-17 18:06 ` Alexey Tourbin
2006-12-17 19:42 ` Hihin Ruslan
2006-12-17 20:01 ` Hihin Ruslan
2006-12-17 20:33 ` Hihin Ruslan
2006-12-17 20:18 ` Alex V. Myltsev
2006-12-18 7:51 ` Hihin Ruslan
2006-12-18 10:39 ` [devel] [PATCH] apt virtual packages Led
2006-12-18 13:17 ` Alexey Tourbin
2006-12-17 16:51 ` Dmitry V. Levin
2006-12-20 17:25 ` Alexey Tourbin
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20061217171515.GI6148@localhost.localdomain \
--to=at@altlinux.ru \
--cc=devel@lists.altlinux.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
ALT Linux Team development discussions
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
public-inbox-index devel
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.devel
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git