Ray Lischner <dontspamme@spam.you> wrote in message news:<4bf5.3c7292b7.bbc68@prospero.island.local>...
> A minor question about nth_element: the standard is quiet on whether the
> sorted order is stable. It seems logical to assume the order is not stable
> unless explicitly stated to be stable. Should the standard say explicitly
> one way or the other?

Since I can come up with at least one implementation that is not stable,
but is standard conforming as things stand now, I think we should leave
the standard as is. Saying that it isn't stable is not needed, IMO.

Regards,
--
Michiel Salters

---
[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://www.research.att.com/~austern/csc/faq.html                ]

A minor question about nth_element: the standard is quiet on whether the
sorted order is stable. It seems logical to assume the order is not stable
unless explicitly stated to be stable. Should the standard say explicitly
one way or the other?
--
Ray Lischner, author of C++ in a Nutshell (forthcoming Q4 2002)
http://www.tempest-sw.com/cpp/

---
[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://www.research.att.com/~austern/csc/faq.html                ]