From 6b89476e2679920affec7271f9b12c0350edaabf Mon Sep 17 00:00:00 2001
From: Tomasz Polgrabia <tomasz@polgrabia.me>
Date: Sun, 9 Feb 2025 23:28:02 +0100
Subject: [PATCH] Added intersection code for c++.

---
 current/algorithms/intersection.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 current/algorithms/intersection.cpp

diff --git a/current/algorithms/intersection.cpp b/current/algorithms/intersection.cpp
new file mode 100644
index 0000000..e555feb
--- /dev/null
+++ b/current/algorithms/intersection.cpp
@@ -0,0 +1,28 @@
+#include <algorithm>
+#include <iostream>
+#include <iterator>
+#include <set>
+#include <vector>
+
+int main() {
+  std::set<int> v1{7, 2, 3, 4, 5, 6, 7, 8};
+  std::set<int> v2{5, 7, 9, 7};
+  // sorting is important for lists if we do want all elements of intersections (f.e. if the elements are not unique in both lists)
+  // std::sort(v1.begin(), v1.end());
+  // std::sort(v2.begin(), v2.end());
+
+  std::set<int> v_intersection;
+
+  std::set_intersection(
+      v1.begin(), v1.end(), 
+      v2.begin(), v2.end(),
+      std::inserter(v_intersection, v_intersection.begin()));
+      // std::back_inserter(v_intersection))); // for vector / list
+
+  for (auto n: v_intersection) {
+    std::cout << "n: " << n << std::endl;
+  }
+
+  std::cout << std::endl;
+  return 0;
+}