summaryrefslogtreecommitdiffhomepage
path: root/misc/examples/list.c
diff options
context:
space:
mode:
authorTyge Lovset <[email protected]>2022-12-20 23:31:51 +0100
committerTyge Lovset <[email protected]>2022-12-20 23:31:51 +0100
commit5f57d597cd27aef55adbcb3b452973b0c6e33667 (patch)
treedfd59c2fd0e36a6ef37912a9d0cc5a65970f1524 /misc/examples/list.c
parent1763be8c8cbbc0896477fcf924edd4180d1345a9 (diff)
downloadSTC-modified-5f57d597cd27aef55adbcb3b452973b0c6e33667.tar.gz
STC-modified-5f57d597cd27aef55adbcb3b452973b0c6e33667.zip
Restructured folders: examples, benchmarks, tests into misc folder.
Diffstat (limited to 'misc/examples/list.c')
-rw-r--r--misc/examples/list.c61
1 files changed, 61 insertions, 0 deletions
diff --git a/misc/examples/list.c b/misc/examples/list.c
new file mode 100644
index 00000000..a538d93c
--- /dev/null
+++ b/misc/examples/list.c
@@ -0,0 +1,61 @@
+#include <stdio.h>
+#include <time.h>
+
+#define STC_IMPLEMENT
+#define STC_EXTERN
+
+#define i_val double
+#define i_tag fx
+#include <stc/clist.h>
+#include <stc/crandom.h>
+
+int main() {
+ const int n = 2000000;
+
+ c_auto (clist_fx, list)
+ {
+ stc64_t rng = stc64_new(1234);
+ stc64_uniformf_t dist = stc64_uniformf_new(100.0f, n);
+ int m = 0;
+ c_forrange (n)
+ clist_fx_push_back(&list, stc64_uniformf(&rng, &dist)), ++m;
+ double sum = 0.0;
+ printf("sumarize %d:\n", m);
+ c_foreach (i, clist_fx, list)
+ sum += *i.ref;
+ printf("sum %f\n\n", sum);
+
+ c_forwhile (i, clist_fx, clist_fx_begin(&list), i.index < 10)
+ printf("%8d: %10f\n", (int)i.index, *i.ref);
+
+ puts("sort");
+ clist_fx_sort(&list); // mergesort O(n*log n)
+ puts("sorted");
+
+ c_forwhile (i, clist_fx, clist_fx_begin(&list), i.index < 10)
+ printf("%8d: %10f\n", (int)i.index, *i.ref);
+ puts("");
+
+ clist_fx_clear(&list);
+ c_forlist (i, int, {10, 20, 30, 40, 30, 50})
+ clist_fx_push_back(&list, *i.ref);
+
+ const double* v = clist_fx_get(&list, 30);
+ printf("found: %f\n", *v);
+ c_foreach (i, clist_fx, list) printf(" %g", *i.ref);
+ puts("");
+
+ clist_fx_remove(&list, 30);
+ clist_fx_insert_at(&list, clist_fx_begin(&list), 5); // same as push_front()
+ clist_fx_push_back(&list, 500);
+ clist_fx_push_front(&list, 1964);
+ clist_fx_iter it = clist_fx_begin(&list);
+ printf("Full: ");
+ c_foreach (i, clist_fx, list)
+ printf(" %g", *i.ref);
+ printf("\nSubs: ");
+ c_foreach (i, clist_fx, clist_fx_advance(it, 4), clist_fx_end(&list))
+ printf(" %g", *i.ref);
+ puts("");
+ }
+}