Class Hierarchy   Compound List   File List   Header Files   Compound Members   File Members  

suif_map Class Reference

A map function based on a list and sequential search. More...

#include <common/suif_map.h>

Class diagram for suif_map:

suif_map_inner

List of all members.


Public Members

typedef pair value_type
typedef domain key_type
typedef range data_type
suif_map ()
virtual ~suif_map ()
pair& enter_value (domain x,range y)
Enter a value into the table with key x and value y.

iterator find (const domain &x) const
Find an entry by key. More...

range lookup (const domain &x)
Similar to find() except returning the associated value. More...

iterator begin () const
Get an iterator to iterate over the values.

iterator end () const
void erase (iterator &iter)
Remove an entry.

unsigned size () const
Return count of entries in table.

iterator insert (iterator &x,const pair &p)
Insert into a table at the given position.

void clear (void)
Clear all entries.


Detailed Description

template<class domain, class range> class suif_map

A map function based on a list and sequential search.

\see suif_hash_map


Member Typedef Documentation

template<class domain, class range>
typedef pair suif_map<domain, range>::value_type

template<class domain, class range>
typedef domain suif_map<domain, range>::key_type

template<class domain, class range>
typedef range suif_map<domain, range>::data_type


Member Function Documentation

template<class domain, class range>
suif_map<domain, range>::suif_map<domain, range> ()

template<class domain, class range>
virtual suif_map<domain, range>::~suif_map<domain, range> () [virtual]

template<class domain, class range>
pair & suif_map<domain, range>::enter_value (domain x, range y)

Enter a value into the table with key x and value y.

template<class domain, class range>
iterator suif_map<domain, range>::find (const domain & x) const

Find an entry by key.

Returns end() if not found

template<class domain, class range>
range suif_map<domain, range>::lookup (const domain & x)

Similar to find() except returning the associated value.

assert if no value associated with the key in ths map.

template<class domain, class range>
iterator suif_map<domain, range>::begin () const

Get an iterator to iterate over the values.

Reimplemented from suif_map_inner.

template<class domain, class range>
iterator suif_map<domain, range>::end () const

Reimplemented from suif_map_inner.

template<class domain, class range>
void suif_map<domain, range>::erase (iterator & iter)

Remove an entry.

template<class domain, class range>
unsigned suif_map<domain, range>::size () const

Return count of entries in table.

template<class domain, class range>
iterator suif_map<domain, range>::insert (iterator & x, const pair & p)

Insert into a table at the given position.

template<class domain, class range>
void suif_map<domain, range>::clear (void)

Clear all entries.

Reimplemented from suif_map_inner.


The documentation for this class was generated from the following file:
Generated at Wed Apr 25 17:35:22 2001 for NCI SUIF by doxygen  written by Dimitri van Heesch, © 1997-1999