24 lines
379 B
C++
24 lines
379 B
C++
#pragma once
|
|
|
|
#include <memory>
|
|
#include <algorithm>
|
|
#include "bts_assert.h"
|
|
|
|
namespace bts {
|
|
namespace utils {
|
|
|
|
template <class C>
|
|
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];
|
|
}
|
|
|
|
}}
|