--- parser3/src/include/pa_array.h	2001/03/19 17:42:12	1.26
+++ parser3/src/include/pa_array.h	2001/04/26 14:55:25	1.36
@@ -5,7 +5,7 @@
 
 	Author: Alexander Petrosyan <paf@design.ru> (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.36 2001/04/26 14:55:25 paf Exp $
 */
 
 #ifndef PA_ARRAY_H
@@ -20,24 +20,37 @@
 /**	
 	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, 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, ///< default preallocated row count
@@ -48,13 +61,24 @@ public:
 
 	Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT);
 
-	/// size Array. how many items are in it
-	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<size; i++) {
+				z=src.quick_get(i);
+			}
+		@endcode
+	*/
+	int quick_size() const { 
+		// for quick_get
 		cache_chunk_base=0;
 		cache_chunk=head;
-		return fused_rows; 
+		return size(); 
 	}
+	/// size Array. how many items are in it
+	int size() const { return fused_rows; }
 	/// append Item to array
 	Array& operator += (Item *src);
 
@@ -87,31 +111,50 @@ public:
 	void put(int index, Item *item);
 	/// convinient way to get strings from Array. I long for Array<const String *>
 	const String *get_string(int index) const { 
-		return static_cast<const String *>(get(index)); 
+		return const_cast<const String *>(static_cast<String *>(get(index))); 
+	}
+	const String *quick_get_string(int index) const { 
+		return const_cast<const String *>(static_cast<String *>(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:
 
+	/// several record elements
 	struct Chunk {
-		// the number of rows in chunk
-		int count;
+		int count;  ///< the number of rows in chunk
+		/// item or a link to next chunk union
 		union Row {
 			Item *item;
-			Chunk *link;  // link to the next chunk in chain
+			Chunk *link;  ///< link to the next chunk in chain
 		} rows[1];
 		// next rows are here
 	}
-		*head;  // the head chunk of the chunk chain
+		*head;  ///< the head chunk of the chunk chain
 
-	// last allocated chunk
-	// helps appending Arrays
+	/** last allocated chunk
+		helps appending Arrays
+	*/
 	Chunk *tail;
 
-	// next append would write to this record
+	/// next append would write to this record
 	Chunk::Row *append_here;
 	
-	// the address of place where lies address 
-	// of the link to the next chunk to allocate
+	/**	the address of place where lies address 
+		of the link to the next chunk to allocate
+	*/
 	Chunk::Row *link_row;
 
 private: