--- parser3/src/include/pa_array.h 2001/03/10 16:34:34 1.21 +++ parser3/src/include/pa_array.h 2001/04/03 05:23:40 1.34 @@ -1,22 +1,11 @@ -/* - Parser - Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) - Author: Alexander Petrosyan - - $Id: pa_array.h,v 1.21 2001/03/10 16:34:34 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.34 2001/04/03 05:23:40 paf Exp $ */ #ifndef PA_ARRAY_H @@ -28,36 +17,82 @@ #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 + 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); - int size() const { - // for get and quick_get + /** + 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 replacement + + /// 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); - Item *quick_get(int index) const { - // considering these true: - // index increments from 0 to size()-1 - // index>=0 && index=cache_chunk_base + /** + 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; @@ -70,13 +105,23 @@ public: Item *get(int index) const; void put(int index, Item *item); - const char *get_cstr(int index) const { - return static_cast(get(index)); - } + /// 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 + 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: struct Chunk {