What is the right approach when using STL container for median calculation?

Question

Let\'s say I need to retrieve the median from a sequence of 1000000 random numeric values.

If using anything but std::list, I have no (

Answer 1

You can sort an std::vector using the library function std::sort.

std::vector vec;
// ... fill vector with stuff
std::sort(vec.begin(), vec.end());