博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
对于STL容器而言,并不直接支持这一特性(也就是:list<myint&>   mylist),  
  即便用raw   pointer(也就是普通的指针list<myint*>   mylist)也不能完全解决这个问题,  
  通常的解决方法是使用smart   pointer来替代普通的指针从而完全控制:  
  construction,destruction,copying,assignment,以及dereference。  
  具体内容恐怕要参考侯sir的书了。  
  我试着写了一个,仅供参考:  
   
  #include   <list>  
  #include   <iostream>  
  #include   <functional>  
  //<string>  
  using   namespace   std;  
   
  struct   myint  
  {  
  int   key;  
  int   data;  
  // bool   operator   <   (const   myint&   _A){return   (data   <   _A.data);};  
  // bool   operator   >   (const   myint&   _A){return   (data   >   _A.data);};  
  myint::myint():key(0),data(0){};  
   
  friend   ostream&   operator   <<   (ostream&,   const   myint&);  
  friend   bool   operator   >   (const   myint&,   const   myint&);  
  friend   bool   operator   <   (const   myint&,   const   myint&);  
  };  
   
  ostream&   operator   <<   (ostream&   _O,   const   myint&   _C)  
  {  
  _O   <<   _C.key<<   "   "   <<   _C.data   <<   ",";  
  return   _O;  
  };  
   
  bool   operator   >   (const   myint&   _A,   const   myint&   _B)  
  {  
  return   (_A.data   >   _B.data);  
  };  
   
  bool   operator   <   (const   myint&   _A,   const   myint&   _B)  
  {  
  return   (_A.data   <   _B.data);  
  };  
   
  template   <class   T>  
  class   MySmartPt  
  {  
  public:  
  T*   ptr;  
  MySmartPt(T*   p   =   0):   ptr(p){}  
  MySmartPt(const   MySmartPt<T>&   p)   :   ptr(p.ptr){}  
  ~MySmartPt()   {}  
   
  MySmartPt<T>&   operator=   (const   MySmartPt<T>&   p)  
  {  
  if(this   !=   &p)  
  {  
  ptr   =   p.ptr;  
  }  
  return   *this;  
  };  
   
  T&   operator*   ()   const   {return   *ptr;};  
  T&   operator->   ()   const   {return   ptr;};  
  };  
   
  class   MyintPt   :   public   MySmartPt<myint>  
  {  
  public:  
  MyintPt(myint*   p)   :   MySmartPt<myint>(p){}  
  bool   operator   <   (const   MyintPt&   rhs)   const //  
  {return   (   ((*this).ptr)->data   <   (rhs.ptr)->data);}  
  bool   operator   >   (const   MyintPt&   rhs)   const  
  {return   (   ((*this).ptr)->data   >   (rhs.ptr)->data);}  
  };  
   
  int   main()  
  {  
  myint   array[10];  
  list<MyintPt>   mylist;  
   
  myint   temp;  
  for(int   i   =   0;   i   <   10;   ++i   )  
  {  
  temp.data   =   rand()%30;  
  array[i]   =   temp;  
  MyintPt   myintPt(&array[i]);  
  mylist.push_back(myintPt);  
  cout   <<   temp;  
  }  
   
  cout   <<   endl;  
   
  typedef   myint*   pmyint;    
  mylist.sort();  
   
  list<MyintPt>::iterator   iter;  
  for(iter   =   mylist.begin();   iter   !=   mylist.end();   ++iter)  
  cout   <<   *((*iter).ptr);  
   
  cout   <<   endl;  
   
  greater<MyintPt>   pt;  
  mylist.sort(pt);  
  for(iter   =   mylist.begin();   iter   !=   mylist.end();   ++iter)  
  cout   <<   *((*iter).ptr);  
   
  return   0;  

  }  

转http://topic.csdn.net/t/20011112/10/366100.html

 
posted on 2010-03-13 23:58  Likwo  阅读(339)  评论(0编辑  收藏  举报