23 lines
424 B
C++
23 lines
424 B
C++
#pragma once
|
|
|
|
#include "bts_assert.h"
|
|
#include <algorithm>
|
|
#include <memory>
|
|
|
|
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];
|
|
}
|
|
|
|
} // namespace utils
|
|
} // namespace bts
|