From 2c9056a23e1a55fd21a8e314c903d9325bffd62e Mon Sep 17 00:00:00 2001
From: Carlos Maiolino <cem@toxiclabs.cc>
Date: Sat, 6 Sep 2025 09:37:14 +0200
Subject: Move CPP code here

Signed-off-by: Carlos Maiolino <cem@toxiclabs.cc>
---
 CPP/cpp_book/chap3/median.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 CPP/cpp_book/chap3/median.cpp

(limited to 'CPP/cpp_book/chap3/median.cpp')

diff --git a/CPP/cpp_book/chap3/median.cpp b/CPP/cpp_book/chap3/median.cpp
new file mode 100644
index 0000000..e9932e8
--- /dev/null
+++ b/CPP/cpp_book/chap3/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];
+
+}
-- 
cgit v1.2.3