Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
sortseq_impl.prog
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

sortseq_impl.prog：Code Content
  1. begingroup
  2. parskip 0ptbaselineskip 0pt
  3. tt {ttobeyspacesgdef {hskip.5em}} defpar{leavevmodeendgraf} catcode``=active
  4. obeylines ttverbatim
  6. typedef ... seq_impl_item;
  8. class seq_impl  {
  10.  virtual int  cmp(GenPtr, GenPtr) const = 0;
  11.  virtual int  int_type()          const = 0;
  12.  virtual void clear_key(GenPtr&)  const = 0;
  13.  virtual void clear_inf(GenPtr&)  const = 0;
  14.  virtual void copy_key(GenPtr&)   const = 0;
  15.  virtual void copy_inf(GenPtr&)   const = 0;
  17. public:
  19.  seq_impl();
  20.  seq_impl(const seq_impl&);
  21. ~seq_impl();
  23.  seq_impl& operator=(const seq_impl&);
  24.  seq_impl& conc(seq_impl&);
  25.  
  26.  seq_impl_item insert(GenPtr,GenPtr);
  27.  seq_impl_item insert_at_item(seq_impl_item,GenPtr,GenPtr);
  28.  seq_impl_item lookup(GenPtr)      const;
  29.  seq_impl_item locate(GenPtr)      const;
  30.  seq_impl_item locate_pred(GenPtr) const;
  31.  seq_impl_item succ(seq_impl_item) const;
  32.  seq_impl_item pred(seq_impl_item) const;
  33.  seq_impl_item item(void* p) const { return seq_impl_item(p); }
  34.  
  35.  GenPtr key(seq_impl_item) const;
  36.  GenPtr inf(seq_impl_item) const;
  37.  
  38.  void del(GenPtr); 
  39.  void del_item(seq_impl_item); 
  40.  void change_inf(seq_impl_item,GenPtr);
  41.  void split_at_item(seq_impl_item,seq_impl&,seq_impl&);
  42.  void reverse_items(seq_impl_item,seq_impl_item); 
  43.  void clear();
  44.  
  45.  int  size()  const;
  46. };
  48. endgroup