链表Sequencer与Unlink Sequencer

andalousie

代码源自《C++ in Action》的练习题，书中解答只写出了主要代码。这里提供完整代码。
这个程序是通过序列器访问链表以及通过解链序列器删除链表元素的实例。
list.h

1. #if !defined (LIST_H)
   
2. #define LIST_H
   
3. 
   
4. class Link
   
5. {
   
6. public:
   
7.         Link (Link* pNext, int id)
   
8.                 : _pNext (pNext), _id (id) {}
   
9.         Link *  Next () const { return _pNext; }
   
10.         void    SetNext (Link* pNext) { _pNext = pNext; }
    
11.         int     Id () const { return _id; }
    
12. private:
    
13.         Link *  _pNext;
    
14.         int     _id;
    
15. };
    
16. 
    
17. class List
    
18. {
    
19.         friend class UnlinkSeq;
    
20. public:
    
21.         List (): _pHead (0) {}
    
22.         ~List ();
    
23.         void Add ( int id );
    
24.         Link const * GetHead () const { return _pHead; }
    
25. protected:
    
26.         Link*  _pHead;
    
27. };
    
28. 
    
29. // List sequencer
    
30. // Usage:
    
31. // for (ListSeq seq (list);
    
32. //                        !seq.AtEnd ();
    
33. //                        seq.Advance ())
    
34. // {
    
35. //         int id = seq.GetId ();
    
36. //        ...
    
37. // }
    
38. 
    
39. class ListSeq
    
40. {
    
41. public:
    
42.         ListSeq (List const & list)
    
43.                 : _pLink (list.GetHead ()) {}
    
44.         bool AtEnd () const { return _pLink == 0; }
    
45.         void Advance () { _pLink = _pLink->Next (); }
    
46.         int GetId () const { return _pLink->Id (); }
    
47. private:
    
48.         Link const * _pLink; // current link
    
49. };
    
50. 
    
51. class UnlinkSeq
    
52. {
    
53. public:
    
54.         UnlinkSeq(List & list)
    
55.                 : _list(list),
    
56.                   _cur(list._pHead),
    
57.                   _prev(0)
    
58.         {}
    
59.         bool AtEnd() const { return _cur == 0; }
    
60.         void Advance()
    
61.         {
    
62.                 _prev = _cur;
    
63.                 _cur  = _cur->Next();
    
64.         }
    
65.         int Id() const { return _cur->Id(); }
    
66.         void Unlink();
    
67. private:
    
68.         List & _list;
    
69.         Link * _cur;
    
70.         Link * _prev;
    
71. };
    
72. 
    
73. #endif

复制代码

list.cpp

1. #include "List.h"
   
2. #include <iostream>
   
3. #include <cassert>
   
4. 
   
5. List::~List ()
   
6. {
   
7.         // free the list
   
8.         while ( _pHead != 0 )
   
9.         {
   
10.                 Link* pLink = _pHead;
    
11.                 _pHead = _pHead->Next(); // unlink pLink
    
12.                 delete pLink;
    
13.         }
    
14. }
    
15. 
    
16. void List::Add ( int id )
    
17. {
    
18.         // add in front of the list
    
19.         Link * pLink = new Link (_pHead, id);
    
20.         _pHead = pLink;
    
21. }
    
22. 
    
23. void UnlinkSeq::Unlink()
    
24. {
    
25.         assert(_cur != 0);
    
26.         if(_prev == 0)
    
27.         {
    
28.                 assert(_cur == _list._pHead);
    
29.                 _list._pHead = _cur->Next();
    
30.         }
    
31.         else
    
32.         {
    
33.                 _prev->SetNext(_cur->Next());
    
34.         }
    
35.         delete _cur;
    
36.         _cur = 0;
    
37. }
    
38. 
    
39. int main ()
    
40. {
    
41.         List list;
    
42.         list.Add (1);
    
43.         list.Add (2);
    
44.         list.Add (5);
    
45.         list.Add (3);
    
46.         std::cout << "List contents:\n";
    
47.         for (Link const * pLink = list.GetHead();
    
48.                  pLink != 0;
    
49.                  pLink = pLink->Next ())
    
50.         {
    
51.                 std::cout << pLink->Id() << " ";
    
52.         }
    
53.         std::cout << std::endl;
    
54.         //Another method using sequencer
    
55.         std::cout << "List sequencer:\n";
    
56.         for (ListSeq seq (list);
    
57.                                 !seq.AtEnd ();
    
58.                                 seq.Advance ())
    
59.         {
    
60.                 std::cout << seq.GetId () << " ";
    
61.         }
    
62.         std::cout << std::endl;
    
63.         //using unlink sequencer
    
64.         //to delete an element
    
65.         UnlinkSeq useq (list);
    
66.         while (useq.Id () != 5)
    
67.                 useq.Advance();
    
68.         if(!useq.AtEnd()) useq.Unlink();
    
69.         for (ListSeq seq (list);
    
70.                                 !seq.AtEnd ();
    
71.                                 seq.Advance ())
    
72.         {
    
73.                 std::cout << seq.GetId () << " ";
    
74.         }
    
75.         return 0;
    
76. }

复制代码

andalousie

jfk0514 发表于 2014-1-25 23:10

                               
登录/注册后可看大图

没有鱼币下载不了

真的吗？我不是就隐藏了一下吗？

wozengcong

谢谢分享~!!!

未闻丶花名

路过看看 = =