Annotation of parser3/src/include/pa_array.h, revision 1.35
1.24 paf 1: /** @file
1.26 paf 2: Parser: array class decl.
3:
1.21 paf 4: Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)
1.26 paf 5:
1.22 paf 6: Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
1.21 paf 7:
1.35 ! paf 8: $Id: pa_array.h,v 1.34 2001/04/03 05:23:40 paf Exp $
1.1 paf 9: */
10:
1.24 paf 11: #ifndef PA_ARRAY_H
12: #define PA_ARRAY_H
13:
14: #include <stddef.h>
15:
16: #include "pa_pool.h"
17: #include "pa_types.h"
18: #include "pa_string.h"
19:
1.25 paf 20: /**
1.24 paf 21: Pooled Array.
22:
1.27 paf 23: Internal structure:
24: @verbatim
25: Array Chunk0
26: ====== ========
27: head--------------->[ptr]
28: append_here-------->[ptr]
29: link_row ........
30: . .
31: . [ptr]
32: ...........>[link to the next chunk]
1.24 paf 33: @endverbatim
1.1 paf 34: */
35:
1.13 paf 36: class Array : public Pooled {
1.1 paf 37: public:
1.7 paf 38:
1.29 paf 39: /// Array item type
40: typedef void Item;
41:
1.35 ! paf 42: /*/// for_each iterator function type, const info
! 43: typedef void (*For_each_func_const)(Item *value, const void *info);
! 44: */
! 45:
1.29 paf 46: /// for_each iterator function type
47: typedef void (*For_each_func)(Item *value, void *info);
48:
1.32 paf 49: /// first_that iterator function type, const info
50: typedef bool (*First_that_func_const)(Item *value, const void *info);
51:
1.29 paf 52: /// first_that iterator function type
1.32 paf 53: typedef bool (*First_that_func)(Item *value, void *info);
1.10 paf 54:
1.1 paf 55: enum {
1.24 paf 56: CR_INITIAL_ROWS_DEFAULT=10, ///< default preallocated row count
57: CR_GROW_PERCENT=60 ///< each time the Array chunk_is_full() array expanded()
1.1 paf 58: };
59:
1.6 paf 60: public:
61:
1.11 paf 62: Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT);
1.7 paf 63:
1.33 paf 64: /**
65: size Array. how many items are in it.
66: must be used with quick_get like this:
67: @code
68: int size=src.quick_size();
69: for(int i=0; i<size; i++) {
70: z=src.quick_get(i);
71: }
72: @endcode
73: */
74: int quick_size() const {
75: // for quick_get
1.18 paf 76: cache_chunk_base=0;
77: cache_chunk=head;
1.33 paf 78: return size();
1.18 paf 79: }
1.33 paf 80: /// size Array. how many items are in it
81: int size() const { return fused_rows; }
1.24 paf 82: /// append Item to array
1.15 paf 83: Array& operator += (Item *src);
1.24 paf 84:
85: /// dirty hack to allow constant items storage. I long for Array<const Item*>
1.20 paf 86: Array& operator += (const Item *src) { return *this+=const_cast<Item*>(src); }
1.24 paf 87:
88: /// append other Array portion to this one. starting from offset
1.19 paf 89: Array& append_array(const Array& src, int offset=0);
1.24 paf 90:
1.25 paf 91: /**
92: quickly gets some item considering...
1.24 paf 93:
94: these true:
95: - index increments from 0 to size()-1
96: - index>=0 && index<size()
97: - index>=cache_chunk_base
98: */
1.16 paf 99: Item *quick_get(int index) const {
1.14 paf 100: // next chunk will be with "index" row
101: if(!(index<cache_chunk_base+cache_chunk->count)) {
102: int count=cache_chunk->count;
103: cache_chunk_base+=count;
104: cache_chunk=cache_chunk->rows[count].link;
105: }
106:
107: return cache_chunk->rows[index-cache_chunk_base].item;
108: }
109:
1.15 paf 110: Item *get(int index) const;
1.17 paf 111: void put(int index, Item *item);
1.24 paf 112: /// convinient way to get strings from Array. I long for Array<const String *>
1.12 paf 113: const String *get_string(int index) const {
1.28 paf 114: return const_cast<const String *>(static_cast<String *>(get(index)));
1.34 paf 115: }
116: const String *quick_get_string(int index) const {
117: return const_cast<const String *>(static_cast<String *>(quick_get(index)));
1.12 paf 118: }
1.35 ! paf 119:
! 120: /*/// iterate over all elements, const info
! 121: void for_each(For_each_func_const func, const void *info=0) const;
! 122: /*/
1.29 paf 123:
124: /// iterate over all elements
1.31 paf 125: void for_each(For_each_func func, void *info=0) const;
1.29 paf 126:
1.32 paf 127: /// iterate over all elements until condition, const info
128: void* first_that(First_that_func_const func, const void *info=0) const;
129:
1.29 paf 130: /// iterate over all elements until condition
1.32 paf 131: void* first_that(First_that_func func, void *info=0) const;
1.1 paf 132:
1.7 paf 133: private:
134:
1.1 paf 135: struct Chunk {
136: // the number of rows in chunk
137: int count;
138: union Row {
1.15 paf 139: Item *item;
1.1 paf 140: Chunk *link; // link to the next chunk in chain
141: } rows[1];
142: // next rows are here
143: }
144: *head; // the head chunk of the chunk chain
145:
1.5 paf 146: // last allocated chunk
147: // helps appending Arrays
148: Chunk *tail;
149:
1.1 paf 150: // next append would write to this record
151: Chunk::Row *append_here;
152:
153: // the address of place where lies address
154: // of the link to the next chunk to allocate
155: Chunk::Row *link_row;
156:
157: private:
1.7 paf 158:
1.1 paf 159: // array size
160: int fused_rows;
161:
1.12 paf 162: mutable int cache_chunk_base;
163: mutable Chunk *cache_chunk;
1.2 paf 164:
1.1 paf 165: private:
166:
167: bool chunk_is_full() {
168: return append_here == link_row;
169: }
1.5 paf 170: void expand(int chunk_rows);
1.2 paf 171:
1.1 paf 172: private: //disabled
173:
1.11 paf 174: //Array(Array&) { }
1.12 paf 175: Array& operator = (const Array&) { return *this; }
1.1 paf 176: };
177:
178: #endif
E-mail:
![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to pa_array.h CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [parser3project] / parser3 / src / include