--- parser3/src/include/pa_array.h 2001/03/19 15:29:37 1.24 +++ parser3/src/include/pa_array.h 2001/03/28 08:01:41 1.32 @@ -1,9 +1,11 @@ /** @file - Parser + Parser: array class decl. + Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) + Author: Alexander Petrosyan (http://design.ru/paf) - $Id: pa_array.h,v 1.24 2001/03/19 15:29:37 paf Exp $ + $Id: pa_array.h,v 1.32 2001/03/28 08:01:41 paf Exp $ */ #ifndef PA_ARRAY_H @@ -15,27 +17,36 @@ #include "pa_types.h" #include "pa_string.h" -/** @brief +/** 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, 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, ///< default preallocated row count @@ -62,8 +73,8 @@ public: /// append other Array portion to this one. starting from offset Array& append_array(const Array& src, int offset=0); - /** @brief - quickly get some item considering + /** + quickly gets some item considering... these true: - index increments from 0 to size()-1 @@ -85,9 +96,18 @@ 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, 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 {