Re: [boost] [Sorting] What do you want besides sorting functions

From: Michael Fawcett (michael.fawcett_at_[hidden])
Date: 2007-03-16 16:42:28

On 3/16/07, Hans Larsen <hans_at_[hidden]> wrote:
> Maybe finding the nth element of an array, without actually sorting
> the array.  This could be useful for finding 2nd min/max and median
> of an array reusing the same algorithm.
>
> This is actually quite easy, and may have already been implemented in
> boost or stl (but i haven't found it yet).

std::nth_element perhaps?

--Michael Fawcett