added DynamicSorteSet and SortedStrongSet

arBmind · arBmind · commit f6982bd75460 · 2021-06-24T19:33:53.000+02:00
diff --git a/src/array19.lib/array19/DynamicSortedSet.h b/src/array19.lib/array19/DynamicSortedSet.h
@@ -0,0 +1,41 @@
+#pragma once
+#include "DynamicArrayOf.h"
+#include "SliceOf.single.h"
+
+#include <algorithm>
+
+namespace array19 {
+
+/// set of sorted of values
+/// - useful for sets of ids
+template<class T> struct DynamicSortedSet {
+    auto count() const -> size_t { return m.count(); }
+    auto begin() const -> const T* { return m.begin(); }
+    auto end() const -> const T* { return m.end(); }
+
+    bool has(const T& v) const {
+        auto [b, e] = std::equal_range(m.begin(), m.end(), v);
+        return b != e;
+    }
+
+    void add(const T& v) {
+        auto [b, e] = std::equal_range(m.amendBegin(), m.amendEnd(), v);
+        if (b == e) {
+            m.splice(b, 0, array19::sliceOfSingle(v));
+        }
+    }
+
+    void remove(const T& v) {
+        auto [b, e] = std::equal_range(m.amendBegin(), m.amendEnd(), v);
+        if (b != e) {
+            m.remove(b, 1);
+        }
+    }
+
+    void clear() { m.clear(); }
+
+private:
+    DynamicArrayOf<T> m;
+};
+
+} // namespace array19
diff --git a/src/array19.lib/array19/array19.qbs b/src/array19.lib/array19/array19.qbs
@@ -18,6 +18,7 @@ Product {
         "DynamicArrayOf.equals.h",
         "DynamicArrayOf.h",
         "DynamicArrayOf.ostream.h",
+        "DynamicSortedSet.h",
         "MoveSliceOf.h",
         "MoveSliceOf.single.h",
         "SliceOf.carray.h",
diff --git a/src/strong19.lib/strong19/SortedStrongSet.h b/src/strong19.lib/strong19/SortedStrongSet.h
@@ -0,0 +1,42 @@
+#pragma once
+#include "Strong.less.h"
+#include "array19/DynamicArrayOf.h"
+#include "array19/SliceOf.single.h"
+
+#include <algorithm>
+
+namespace strong19 {
+
+/// set of sorted strong values
+/// - useful for sets of ids
+template<class T> struct SortedStrongSet {
+    auto count() const -> size_t { return m.count(); }
+    auto begin() const -> const T* { return m.begin(); }
+    auto end() const -> const T* { return m.end(); }
+
+    bool has(T v) const {
+        auto [b, e] = std::equal_range(m.begin(), m.end(), v, StrongLess<T>{});
+        return b != e;
+    }
+
+    void add(T v) {
+        auto [b, e] = std::equal_range(m.amendBegin(), m.amendEnd(), v, StrongLess<T>{});
+        if (b == e) {
+            m.splice(b, 0, array19::sliceOfSingle(v));
+        }
+    }
+
+    void remove(T v) {
+        auto [b, e] = std::equal_range(m.amendBegin(), m.amendEnd(), v, StrongLess<T>{});
+        if (b != e) {
+            m.remove(b, 1);
+        }
+    }
+
+    void clear() { m.clear(); }
+
+private:
+    array19::DynamicArrayOf<T> m;
+};
+
+} // namespace strong19
diff --git a/src/strong19.lib/strong19/strong19.qbs b/src/strong19.lib/strong19/strong19.qbs
@@ -2,6 +2,7 @@
 Product {
     Depends { name: "string19" }
     Depends { name: "fmt"; required: false }
+    Depends { name: "array19"; required: false }
 
     Export {
         Depends { name: "cpp" }
@@ -19,6 +20,7 @@ Product {
     files: [
         "ADL.h",
         "Macro.h",
+        "SortedStrongSet.h",
         "Strong.extras.ostream.h",
         "Strong.fmt.h",
         "Strong.h",
