Data Structures and Algorithms with Object-Oriented Design Patterns in C#
next up previous contents index

Searchable Containers

 

A searchable container is an extension of the container abstraction. It adds to the interface provided for containers methods for putting objects in and taking objects out, for testing whether a given object is in the container, and a method to search the container for a given object.

The definition of the SearchableContainer interface is shown in Program gif. The SearchableContainer interface extends the Container interface given in Program gif. It adds four methods to the inherited interface.

   program4806
Program: SearchableContainer interface.

The IsMember method is a bool-valued method which takes as its argument any object derived from the ComparableObject abstract base class. The purpose of this method is to test whether the given object instance is in the container.

The purpose of the Insert method is to put an object into the container. The Insert method takes a ComparableObject and inserts it into the container. Similarly, the Withdraw method is used to remove an object from a container. The argument refers to the object to be removed.

The final method, Find, is used to locate an object in a container and to return a reference to that object. In this case, it is understood that the search is to be done using the comparison methods defined in the ComparableObject class. That is, the Find method is not to be implemented as a search of the container for the given object but rather as a search of the container for an object that compares equal to the given object.

This is an important subtlety in the semantics of Find: The search is not for the given object, but rather for an object that compares equal to the given object. These semantics are particularly useful when using associations , which are defined in Section gif.

In the event that the Find method fails to find an object equal to the specified object, then it will return null. Therefore, the user of the Find method should test explicitly the returned value to determine whether the search was successful. Also, the Find method does not remove the object it finds from the container. An explicit call of the Withdraw method is needed to actually remove the object from the container.




next up previous contents index

Bruno Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.