1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
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);
}
}
|
