Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
dic_impl.h
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 1k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

dic_impl.h：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  dic_impl.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  15. typedef int dic_impl_item;
  17. class dic_impl {
  19. private:
  21. virtual int  cmp(GenPtr, GenPtr) const = 0;
  22. virtual int  int_type()          const = 0;
  23. virtual void clear_key(GenPtr&)  const = 0;
  24. virtual void clear_inf(GenPtr&)  const = 0;
  25. virtual void copy_key(GenPtr&)   const = 0;
  26. virtual void copy_inf(GenPtr&)   const = 0;
  28. //
  29. // private data
  30. //
  33. public:
  35.  dic_impl();
  36.  dic_impl(const dic_impl&);
  37. ~dic_impl();
  39. dic_impl& operator=(const dic_impl&);
  41. GenPtr key(dic_impl_item p)  const;
  42. GenPtr inf(dic_impl_item p)  const;
  44. dic_impl_item insert(GenPtr,GenPtr);
  45. dic_impl_item lookup(GenPtr)  const;
  46. dic_impl_item first_item()    const;
  47. dic_impl_item next_item(dic_impl_item) const;
  48. dic_impl_item item(GenPtr)    const;
  50. void    change_inf(dic_impl_item,GenPtr);
  51. void    del_item(dic_impl_item);
  52. void    del(GenPtr);
  53. void    clear();
  55. int     size() const;
  57. };