--- parser3/src/include/pa_array.h 2001/03/19 15:29:37 1.24 +++ parser3/src/include/pa_array.h 2001/03/24 19:12:18 1.30 @@ -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.30 2001/03/24 19:12:18 paf Exp $ */ #ifndef PA_ARRAY_H @@ -15,27 +17,33 @@ #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 + typedef bool (*First_that_func)(Item *value, const void *info); enum { CR_INITIAL_ROWS_DEFAULT=10, ///< default preallocated row count @@ -62,8 +70,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 +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); + + /// iterate over all elements until condition + void* first_that(First_that_func func, const void *info=0); + private: struct Chunk {