--- parser3/src/include/pa_array.h 2001/02/21 15:26:32 1.16 +++ parser3/src/include/pa_array.h 2001/04/23 15:49:58 1.35 @@ -1,18 +1,11 @@ -/* - $Id: pa_array.h,v 1.16 2001/02/21 15:26:32 paf Exp $ -*/ +/** @file + Parser: array class decl. -/* + Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) - Array Chunk0 - ====== ======== - head--------------->[ptr] - append_here-------->[ptr] - link_row ........ - . . - . [ptr] - ...........>[link to the next chunk] + Author: Alexander Petrosyan (http://design.ru/paf) + $Id: pa_array.h,v 1.35 2001/04/23 15:49:58 paf Exp $ */ #ifndef PA_ARRAY_H @@ -24,29 +17,86 @@ #include "pa_types.h" #include "pa_string.h" +/** + Pooled Array. + + Internal structure: + @verbatim + Array Chunk0 + ====== ======== + head--------------->[ptr] + append_here-------->[ptr] + link_row ........ + . . + . [ptr] + ...........>[link to the next chunk] + @endverbatim +*/ + class Array : public Pooled { public: + /// Array item type typedef void Item; + /*/// for_each iterator function type, const info + typedef void (*For_each_func_const)(Item *value, const void *info); + */ + + /// for_each iterator function type + typedef void (*For_each_func)(Item *value, void *info); + + /// first_that iterator function type, const info + typedef bool (*First_that_func_const)(Item *value, const void *info); + + /// first_that iterator function type + typedef bool (*First_that_func)(Item *value, void *info); + enum { - CR_INITIAL_ROWS_DEFAULT=10, - CR_GROW_PERCENT=60 + CR_INITIAL_ROWS_DEFAULT=10, ///< default preallocated row count + CR_GROW_PERCENT=60 ///< each time the Array chunk_is_full() array expanded() }; public: Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT); + /** + size Array. how many items are in it. + must be used with quick_get like this: + @code + int size=src.quick_size(); + for(int i=0; i=0 && index=cache_chunk_base + /// dirty hack to allow constant items storage. I long for Array + Array& operator += (const Item *src) { return *this+=const_cast(src); } + + /// append other Array portion to this one. starting from offset + Array& append_array(const Array& src, int offset=0); + + /** + quickly gets some item considering... + + these true: + - index increments from 0 to size()-1 + - index>=0 && index=cache_chunk_base + */ + Item *quick_get(int index) const { // next chunk will be with "index" row if(!(indexcount)) { int count=cache_chunk->count; @@ -58,12 +108,27 @@ public: } Item *get(int index) const; - const char *get_cstr(int index) const { - return static_cast(get(index)); - } + void put(int index, Item *item); + /// convinient way to get strings from Array. I long for Array const String *get_string(int index) const { - return static_cast(get(index)); + return const_cast(static_cast(get(index))); } + const String *quick_get_string(int index) const { + return const_cast(static_cast(quick_get(index))); + } + + /*/// iterate over all elements, const info + void for_each(For_each_func_const func, const void *info=0) const; + /*/ + + /// iterate over all elements + void for_each(For_each_func func, void *info=0) const; + + /// iterate over all elements until condition, const info + void* first_that(First_that_func_const func, const void *info=0) const; + + /// iterate over all elements until condition + void* first_that(First_that_func func, void *info=0) const; private: