title
Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

gdt::gdtmap< Key, Value > Class Template Reference

#include <gdtmap.h>

List of all members.

Public Types

typedef void * item

Public Member Functions

bool consistency_check ()
void show (std::ostream &os) const
 gdtmap ()
 gdtmap (Value x)
 gdtmap (Value x, unsigned long table_sz)
gdtmap< Key, Value > & operator= (const gdtmap< Key, Value > &M)
 gdtmap (const gdtmap< Key, Value > &M)
 ~gdtmap ()
const Value & operator[] (const Key &key) const
Value & operator[] (const Key &key)
bool defined (const Key &key) const
void undefine (const Key &key)
void clear ()
void clear (Value x)
void statistics () const
item first_item () const
item next_item (item _it) const
Key key (item _it) const
Value & inf (item _it) const

Protected Member Functions

void init_table (unsigned long size=MIN_TABLE_SIZE)
void delete_table ()
void set_default (Value x)


Detailed Description

template<class Key, class Value>
class gdt::gdtmap< Key, Value >

Definition at line 39 of file gdtmap.h.


Member Typedef Documentation

template<class Key, class Value>
typedef void* gdt::gdtmap< Key, Value >::item

Definition at line 113 of file gdtmap.h.


Constructor & Destructor Documentation

template<class Key, class Value>
gdt::gdtmap< Key, Value >::gdtmap (  )  [inline]

Definition at line 457 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>
gdt::gdtmap< Key, Value >::gdtmap ( Value  x  )  [inline]

Definition at line 464 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>
gdt::gdtmap< Key, Value >::gdtmap ( Value  x,
unsigned long  table_sz 
) [inline]

Definition at line 471 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>
gdt::gdtmap< Key, Value >::gdtmap ( const gdtmap< Key, Value > &  M  )  [inline]

Definition at line 490 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::table_size.

Here is the call graph for this function:

template<class Key, class Value>
gdt::gdtmap< Key, Value >::~gdtmap (  )  [inline]

Definition at line 498 of file gdtmap.h.


Member Function Documentation

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::init_table ( unsigned long  size = MIN_TABLE_SIZE  )  [inline, protected]

Definition at line 365 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtceil(), and MIN_TABLE_SIZE.

Referenced by gdt::gdtmap< Key, Value >::clear(), gdt::gdtmap< Key, Value >::gdtmap(), and gdt::gdtmap< Key, Value >::operator=().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::delete_table (  )  [inline, protected]

Definition at line 404 of file gdtmap.h.

References NULL, and PTR_DELETE.

Referenced by gdt::gdtmap< Key, Value >::clear(), and gdt::gdtmap< Key, Value >::operator=().

Here is the caller graph for this function:

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::set_default ( Value  x  )  [inline, protected]

Definition at line 415 of file gdtmap.h.

template<class Key, class Value>
bool gdt::gdtmap< Key, Value >::consistency_check (  )  [inline]

Definition at line 420 of file gdtmap.h.

Referenced by gdt::gdtmap< Key, Value >::clear(), gdt::gdtmap< Key, Value >::gdtmap(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::operator=().

Here is the caller graph for this function:

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::show ( std::ostream &  os  )  const [inline]

Definition at line 431 of file gdtmap.h.

template<class Key, class Value>
gdtmap< Key, Value > & gdt::gdtmap< Key, Value >::operator= ( const gdtmap< Key, Value > &  M  )  [inline]

Definition at line 478 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::delete_table(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::table_size.

Here is the call graph for this function:

template<class Key, class Value>
const Value & gdt::gdtmap< Key, Value >::operator[] ( const Key &  key  )  const [inline]

Definition at line 509 of file gdtmap.h.

References PTR_CONST_ACCESS.

template<class Key, class Value>
Value & gdt::gdtmap< Key, Value >::operator[] ( const Key &  key  )  [inline]

Definition at line 515 of file gdtmap.h.

References PTR_ACCESS.

template<class Key, class Value>
bool gdt::gdtmap< Key, Value >::defined ( const Key &  key  )  const [inline]

Definition at line 523 of file gdtmap.h.

References NULL.

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::undefine ( const Key &  key  )  [inline]

Definition at line 528 of file gdtmap.h.

References PTR_DEFAULT_INIT, and PTR_DELETE.

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::clear (  )  [inline]

Definition at line 545 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::delete_table(), and gdt::gdtmap< Key, Value >::init_table().

Referenced by gdt::gdtmap< Key, Value >::clear().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::clear ( Value  x  )  [inline]

Definition at line 552 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::clear(), and gdt::gdtmap< Key, Value >::consistency_check().

Here is the call graph for this function:

template<class Key, class Value>
void gdt::gdtmap< Key, Value >::statistics (  )  const [inline]

Definition at line 559 of file gdtmap.h.

template<class Key, class Value>
gdtmap< Key, Value >::item gdt::gdtmap< Key, Value >::first_item (  )  const [inline]

Definition at line 579 of file gdtmap.h.

References NULL.

template<class Key, class Value>
gdtmap< Key, Value >::item gdt::gdtmap< Key, Value >::next_item ( item  _it  )  const [inline]

Definition at line 587 of file gdtmap.h.

References NULL.

template<class Key, class Value>
Key gdt::gdtmap< Key, Value >::key ( item  _it  )  const [inline]

Definition at line 599 of file gdtmap.h.

template<class Key, class Value>
Value & gdt::gdtmap< Key, Value >::inf ( item  _it  )  const [inline]

Definition at line 606 of file gdtmap.h.

References PTR_ACCESS.


The documentation for this class was generated from the following file:
Generated on Thu Jan 10 14:50:16 2008 for GDToolkit GAPI by  doxygen 1.5.3