From 08540729256ca3e98ff57f6d81bb2de9939f7d19 Mon Sep 17 00:00:00 2001 From: mph2 Date: Fri, 15 Mar 2002 17:43:10 +0000 Subject: updated Fixed Set docs --- ace/Containers_T.h | 33 ++++++++++++++++++++++++++++++--- 1 file changed, 30 insertions(+), 3 deletions(-) diff --git a/ace/Containers_T.h b/ace/Containers_T.h index 451c32c4ba3..aff3967456c 100644 --- a/ace/Containers_T.h +++ b/ace/Containers_T.h @@ -1140,7 +1140,8 @@ private: * @brief Implement a simple unordered set of with maximum . * * This implementation of an unordered set uses a fixed array. - * This implementation does not allow duplicates... + * It does not allow duplicate members. The set provides linear insertion/deletion + * operations. */ template class ACE_Fixed_Set @@ -1154,28 +1155,47 @@ public: typedef ACE_Fixed_Set_Iterator CONST_ITERATOR; // = Initialization and termination methods. - /// Constructor. + /// Default Constructor. + /** + * Creates an empy set + */ ACE_Fixed_Set (void); /// Copy constructor. + /** + * Initializes a set to be a copy of the set parameter. + */ ACE_Fixed_Set (const ACE_Fixed_Set &); /// Assignment operator. + /** + * Deep copy of one set to another. + */ void operator= (const ACE_Fixed_Set &); /// Destructor. + /** + * Destroys a set. + */ ~ACE_Fixed_Set (void); // = Check boundary conditions. /// Returns 1 if the container is empty, otherwise returns 0. + /** + * Performs constant time check to determine if a set is empty. + */ int is_empty (void) const; /// Returns 1 if the container is full, otherwise returns 0. + /** + * Performs a constant time check to see if the set is full. + */ int is_full (void) const; // = Classic unordered set operations. + ///Linear time insertion of an item unique to the set. /** * Insert into the set (doesn't allow duplicates). * Returns -1 if failures occur, 1 if item is already present, else @@ -1183,17 +1203,24 @@ public: */ int insert (const T &new_item); + ///Linear time removal operation of an item. /** * Remove first occurrence of from the set. Returns 0 if * it removes the item, -1 if it can't find the item, and -1 if a - * failure occurs. + * failure occurs. Removal doesn't reclaim memory for the . */ int remove (const T &item); /// Finds if occurs in the set. Returns 0 if finds, else -1. + /** + * Performs a linear find operation for the specified . + */ int find (const T &item) const; /// Size of the set. + /** + * Returns the current size of the set. + */ size_t size (void) const; /// Dump the state of an object. -- cgit v1.2.1