开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
sortseq_impl.prog
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：1k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

sortseq_impl.prog：源码内容
  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