From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Sun, 17 Dec 2006 23:18:41 +0300 From: "Alex V. Myltsev" To: devel@lists.altlinux.org Message-ID: <20061217231841.7945162c@localhost.localdomain> In-Reply-To: <200612172243.08870@ruslandh> References: <20061010221127.GB26619@basalt.office.altlinux.org> <20061217171515.GI6148@localhost.localdomain> <20061217205419.1f26d7bb@localhost.localdomain> <200612172243.08870@ruslandh> X-Mailer: Sylpheed-Claws 2.3.1cvs20 (GTK+ 2.10.6; i586-alt-linux-gnu) Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Subject: Re: [devel] [JT] std::sort X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.9rc1 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 17 Dec 2006 20:18:42 -0000 Archived-At: List-Archive: List-Post: On Sun, 17 Dec 2006 22:42:52 +0300 Hihin Ruslan wrote: > > подают нам на вход последовательность {a,c,d,b,e}; она > > неупорядочена, а > > сравнением соседних элементов мы этого обнаружить не можем. И > > сортировка вся идёт лесом. > Как это не парадоксально, но если читать что несравнимость - это > один из видов равенства, то можно упорядочить в - вашем примере Конечно, можно. Это же частичный порядок, никто не мешает его доопределить %-). > В общем имеем ситуацию сортировки элементов графа Угу. И что-то подсказывает мне, что это дольше, чем сортировка множества с полным порядком, которая чаще всего нужна на практике. Поэтому и появилось в STL упомянутое требование. (А те, кому действительно нужно сортировать графы, могут написать собственный sort.) (Мне кажется, продолжать тему в этом направлении можно только в smoke-room.)