Restructured folders: examples, benchmarks, tests into misc folder.

1 files changed, 72 insertions, 0 deletions

diff --git a/misc/examples/mmap.c b/misc/examples/mmap.c
new file mode 100644
index 00000000..3934cf26
--- /dev/null
+++ b/misc/examples/mmap.c
@@ -0,0 +1,72 @@
+// This implements the multimap c++ example found at:
+// https://en.cppreference.com/w/cpp/container/multimap/insert
+
+// Multimap entries
+#include <stc/cstr.h>
+#define i_val_str
+//#define i_valdrop(x) (printf("drop %s\n", cstr_str(x)), cstr_drop(x))
+#define i_extern // define _clist_mergesort() once
+#include <stc/clist.h>
+
+// Map of int => clist_str.
+#define i_type Multimap
+#define i_key int
+#define i_valclass clist_str // uses clist_str as i_val and binds clist_str_clone, clist_str_drop
+#define i_cmp -c_default_cmp // like std::greater<int>
+#include <stc/csmap.h>
+
+void print(const char* lbl, const Multimap mmap)
+{
+    printf("%s ", lbl);
+    c_foreach (e, Multimap, mmap) {
+        c_foreach (s, clist_str, e.ref->second)
+            printf("{%d,%s} ", e.ref->first, cstr_str(s.ref));
+    }
+    puts("");
+}
+
+void insert(Multimap* mmap, int key, const char* str)
+{
+    clist_str *list = &Multimap_insert(mmap, key, clist_str_init()).ref->second;
+    clist_str_emplace_back(list, str);
+}
+
+int main()
+{
+    c_auto (Multimap, mmap)
+    {
+        typedef struct {int a; const char* b;} pair;
+
+        // list-initialize
+        c_forlist (i, pair, {{2, "foo"}, {2, "bar"}, {3, "baz"}, {1, "abc"}, {5, "def"}})
+            insert(&mmap, i.ref->a, i.ref->b);
+        print("#1", mmap);
+
+        // insert using value_type
+        insert(&mmap, 5, "pqr");
+        print("#2", mmap);
+
+        // insert using make_pair
+        insert(&mmap, 6, "uvw");
+        print("#3", mmap);
+
+        insert(&mmap, 7, "xyz");
+        print("#4", mmap);
+
+        // insert using initialization_list
+        c_forlist (i, pair, {{5, "one"}, {5, "two"}})
+            insert(&mmap, i.ref->a, i.ref->b);
+        print("#5", mmap);
+
+        // FOLLOWING NOT IN ORIGINAL EXAMPLE:
+        // erase all entries with key 5
+        Multimap_erase(&mmap, 5);
+        print("+5", mmap);
+        
+
+        Multimap_clear(&mmap);
+        c_forlist (i, pair, {{1, "ä"}, {2, "ё"}, {2, "ö"}, {3, "ü"}})
+            insert(&mmap, i.ref->a, i.ref->b);
+        print("#6", mmap);
+    }
+}