add InputIt support

Author: pdschubert

include/phasar/Utils/BitVectorSet.h

@@ -52,6 +52,14 @@ template <typename T> class BitVectorSet {
     }
   }
 
+  template <typename InputIt>
+  BitVectorSet(InputIt First, InputIt Last) {
+    while (First != Last) {
+      insert(*First);
+      ++First;
+    }
+  }
+
   ~BitVectorSet() = default;
 
   BitVectorSet<T> setUnion(const BitVectorSet<T> &Other) const {
@@ -148,6 +156,14 @@ template <typename T> class BitVectorSet {
     }
   }
 
+  template <typename InputIt>
+  void insert(InputIt First, InputIt Last) {
+    while (First != Last) {
+      insert(*First);
+      ++First;
+    }
+  }
+
   void erase(const T &Data) noexcept {
     auto Search = Position.left.find(Data);
     if (Search != Position.left.end()) {

unittests/Utils/BitVectorSetTest.cpp

@@ -1,6 +1,7 @@
 #include <gtest/gtest.h>
 
 #include <iostream>
+#include <set>
 #include <utility>
 
 #include <phasar/Utils/BitVectorSet.h>
@@ -18,6 +19,18 @@ TEST(BitVectorSet, ctor) {
   EXPECT_EQ(B.count(666), 0);
 }
 
+TEST(BitVectorSet, ctorIter) {
+  std::set<int> S({10, 20, 30, 40, 50});
+  BitVectorSet<int> B(S.begin(), S.end());
+
+  EXPECT_EQ(B.count(10), 1);
+  EXPECT_EQ(B.count(20), 1);
+  EXPECT_EQ(B.count(30), 1);
+  EXPECT_EQ(B.count(40), 1);
+  EXPECT_EQ(B.count(50), 1);
+  EXPECT_EQ(B.count(666), 0);
+}
+
 TEST(BitVectorSet, copy) {
   BitVectorSet<int> B({10, 20, 30, 40, 50});
   BitVectorSet<int> C(B);
@@ -71,7 +84,7 @@ TEST(BitVectorSet, move) {
   EXPECT_EQ(C.count(42), 1);
 }
 
-TEST(BitVectorSetTest, insert) {
+TEST(BitVectorSet, insert) {
   BitVectorSet<int> B;
   B.insert(1);
   B.insert(42);
@@ -83,6 +96,17 @@ TEST(BitVectorSetTest, insert) {
   EXPECT_EQ(B.count(666), 0);
 }
 
+TEST(BitVectorSet, insertIter) {
+  std::set<int> S = {1, 42, 13};
+  BitVectorSet<int> B;
+  B.insert(S.begin(), S.end());
+
+  EXPECT_EQ(B.count(1), 1);
+  EXPECT_EQ(B.count(42), 1);
+  EXPECT_EQ(B.count(13), 1);
+  EXPECT_EQ(B.count(666), 0);
+}
+
 TEST(BitVectorSet, insertBitVectorSet) {
   BitVectorSet<int> A({1, 2, 3, 4, 5, 6});
   BitVectorSet<int> B;