--- parser3/src/include/pa_array.h 2001/03/19 17:42:12 1.26 +++ parser3/src/include/pa_array.h 2001/03/26 09:53:42 1.31 @@ -5,7 +5,7 @@ Author: Alexander Petrosyan (http://design.ru/paf) - $Id: pa_array.h,v 1.26 2001/03/19 17:42:12 paf Exp $ + $Id: pa_array.h,v 1.31 2001/03/26 09:53:42 paf Exp $ */ #ifndef PA_ARRAY_H @@ -20,24 +20,30 @@ /** Pooled Array. - Internal structure: @verbatim - - Array Chunk0 - ====== ======== - head--------------->[ptr] - append_here-------->[ptr] - link_row ........ - . . - . [ptr] - ...........>[link to the next chunk] - + Internal structure: + @verbatim + Array Chunk0 + ====== ======== + head--------------->[ptr] + append_here-------->[ptr] + link_row ........ + . . + . [ptr] + ...........>[link to the next chunk] @endverbatim */ class Array : public Pooled { public: - typedef void Item; ///< Array item type + /// 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 + typedef bool (*First_that_func)(Item *value, const void *info); enum { CR_INITIAL_ROWS_DEFAULT=10, ///< default preallocated row count @@ -87,9 +93,15 @@ public: 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))); } + /// iterate over all elements + void for_each(For_each_func func, void *info=0) const; + + /// iterate over all elements until condition + void* first_that(First_that_func func, const void *info=0) const; + private: struct Chunk {