Powiedzmy, że muszę pobrać medianę z sekwencji 1000000 losowych wartości liczbowych.

Jeśli używasz czegokolwiekale STL :: list, nie mam (wbudowanego) sposobu sortowania sekwencji dla obliczenia mediany.

Jeśli używasz listy STL ::, nie mogę losowo uzyskać dostępu do wartości w celu pobrania środkowej (mediany) posortowanej sekwencji.

Czy lepiej jest zaimplementować sortowanie i przejść np. STL :: vector, czy lepiej jest użyć listy STL :: i użyć STL :: list :: iterator do przejścia do pętli do mediany? Ta ostatnia wydaje się mniej kosztowna, ale także bardziej brzydka.

Czy jest dla mnie więcej lepszych alternatyw?