extra codeHEADmaster

1 files changed, 21 insertions, 0 deletions

diff --git a/CPP/cpp_book/chap6/median.cpp b/CPP/cpp_book/chap6/median.cpp
new file mode 100644
index 0000000..e9932e8
--- /dev/null
+++ b/CPP/cpp_book/chap6/median.cpp
@@ -0,0 +1,21 @@
+#include <vector>
+#include <algorithm>
+#include <stdexcept>
+
+double median(std::vector<double> vec)
+{
+	std::vector<double>::size_type mid, size;
+
+	size = vec.size();
+
+	if (size == 0)
+		throw std::domain_error("median of an empty vector");
+
+	sort(vec.begin(), vec.end());
+
+	mid = size / 2;
+
+	return size % 2 == 0 ? (vec[mid] + vec[mid - 1]) / 2
+			     : vec[mid];
+
+}