#pragma once #include #include #include "bts_assert.h" namespace bts { namespace utils { template double median(C const&c) { bts_assert(c.size()); C c2(c); std::sort(c2.begin(),c2.end()); if (c2.size() % 2 == 0) { auto midx = c2.size() / 2; return (c2[midx-1]+c2[midx]) / 2; } else return c2[c2.size()/2]; } }}