source: src/libcfa/containers/vector @ f96b061

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsctordeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxmemorynew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since f96b061 was 00b7cd3, checked in by Peter A. Buhr <pabuhr@…>, 8 years ago

update include files for test programs
  • Property mode set to 100644
File size: 3.8 KB
Line 
1#pragma once
2
3extern "C" {
4#include <stdbool.h>
5}
6
7#define DESTROY(x)
8
9//------------------------------------------------------------------------------
10//Declaration
11trait allocator_c(otype T, otype allocator_t)
12{
13        void ctor(allocator_t* const);
14        void dtor(allocator_t* const);
15        void realloc(allocator_t* const, size_t);
16        T* data(allocator_t* const);
17};
18
19forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
20struct vector
21{
22        allocator_t storage;
23        size_t size;
24};
25
26//------------------------------------------------------------------------------
27//Initialization
28forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
29void ctor(vector(T, allocator_t) *const this);
30
31forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
32void dtor(vector(T, allocator_t) *const this);
33
34//------------------------------------------------------------------------------
35//Capacity
36forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
37static inline bool empty(vector(T, allocator_t) *const this)
38{
39        return this->size == 0;
40}
41
42forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
43static inline size_t size(vector(T, allocator_t) *const this)
44{
45        return this->size;
46}
47
48forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
49static inline void reserve(vector(T, allocator_t) *const this, size_t size)
50{
51        realloc(&this->storage, this->size+1);
52}
53
54//------------------------------------------------------------------------------
55//Element access
56forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
57static inline T at(vector(T, allocator_t) *const this, size_t index)
58{
59        return data(&this->storage)[index];
60}
61
62forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
63static inline T ?[?](vector(T, allocator_t) *const this, size_t index)
64{
65        return data(&this->storage)[index];
66}
67
68forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
69static inline T front(vector(T, allocator_t) *const this)
70{
71        return data(&this->storage)[0];
72}
73
74forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
75static inline T back(vector(T, allocator_t) *const this)
76{
77        return data(&this->storage)[this->size - 1];
78}
79
80//------------------------------------------------------------------------------
81//Modifiers
82forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
83void push_back(vector(T, allocator_t) *const this, T value);
84
85forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
86void pop_back(vector(T, allocator_t) *const this);
87
88forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
89void clear(vector(T, allocator_t) *const this);
90
91//------------------------------------------------------------------------------
92//Iterators
93forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
94static inline T* begin(vector(T, allocator_t) *const this)
95{
96        return data(&this->storage);
97}
98
99forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
100static inline const T* cbegin(const vector(T, allocator_t) *const this)
101{
102        return data(&this->storage);
103}
104
105forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
106static inline T* end(vector(T, allocator_t) *const this)
107{
108        return data(&this->storage) + this->size;
109}
110
111forall(otype T, otype allocator_t | allocator_c(T, allocator_t))
112static inline const T* cend(const vector(T, allocator_t) *const this)
113{
114        return data(&this->storage) + this->size;
115}
116
117//------------------------------------------------------------------------------
118//Allocator
119forall(otype T)
120struct heap_allocator
121{
122        T* storage;
123        size_t capacity;
124};
125
126forall(otype T)
127void ctor(heap_allocator(T) *const this);
128
129forall(otype T)
130void dtor(heap_allocator(T) *const this);
131
132forall(otype T)
133void realloc(heap_allocator(T) *const this, size_t size);
134
135forall(otype T)
136static inline T* data(heap_allocator(T) *const this)
137{
138        return this->storage;
139}
Note: See TracBrowser for help on using the repository browser.