Design&Art

C++博客 首页 新随笔 联系 聚合 管理
  26 Posts :: 0 Stories :: 38 Comments :: 0 Trackbacks
书上已经讲得很清楚了,这里给出一个编译通过的例子。
 3mylist.h
// file: 3mylist.h
#include <iostream>

template 
<typename T>
class ListItem
{
public:
    ListItem(T value, ListItem
<T>* next)
    
{
        _value 
= value;
        _next 
= next;
    }

    T value() 
const return _value; }
    
void value(T value) { _value = value; }
    ListItem
* next() const return _next; }
    
void next(ListItem* next) { _next = next; }
    
//
private:
    T _value;
    ListItem
* _next;  // †ÎÏò´®ÁУ¨single linked list£©
}
;

template 
<typename T>
class List
{
public:
    
~List()
    
{
        
if(_front == _end) return;
        ListItem
<T>* item = _front;
        
while(item != _end)
        
{
            ListItem
<T>* iter = item;
            item 
= item->next();
            delete iter;
        }

    
    }

    
void insert_front(T value)
    
{
        _front 
= new ListItem<T>(value, _front);
    }

    
void insert_end(T value)
    
{
        
if(_front == _end)
        
{
            _front 
= new ListItem<T>(value, _front);
        }

        ListItem
<T>* item = _front;
        
while(item->next() != _end)
        
{
            item 
= item->next();
        }

        item
->next(new ListItem<T>(value, _end));
    }

    
void display(std::ostream &os = std::cout) const
    
{
        ListItem
<T>* item = _front;
        
while(item != _end)
        
{
            os
<<item->value()<<" ";
            item 
= item->next();
        }

        os
<<endl;
    }

    ListItem
<T>* front()return _front;}
    ListItem
<T>* end()return _end;}
    
// 
private:
    ListItem
<T>* _end;
    ListItem
<T>* _front;
    
long _size;
}
;
3mylist-iter.h
// file : 3mylist-iter.h
#include "3mylist.h"
template 
<class Item> // Item可以是单向列表节点或双向列表节点。
struct ListIter       // 此处这个迭代器特定只为列表服务,因为其
{                     // 独特的 operator++之故。   
    Item* ptr; // 保持与容器之间的一个联系
    
    ListIter(Item
* p = 0)  // default ctor
        :  ptr(p) { }
    
    
// 不必实作 copy ctor,因为编译器提供的预设行为已足够。
    
// 不必实作 operator=,因为编译器提供的预设行为已足够。

    Item
& operator*()  const return *ptr; }
    Item
* operator->() const return  ptr; }
    
    
// 以下两个operator++遵循标准作法,参见[Meyers96]条款6      
    
// (1) pre-increment operator
    ListIter& operator++()
    
{ ptr =  ptr->next(); return *this; }
    
    
// (2) post-increment operator
    ListIter  operator++(int)
    
{ ListIter tmp = *this++*thisreturn tmp; }
    
    
bool operator==(const ListIter& i) const
    
return ptr == i.ptr; }
    
    
bool operator!=(const ListIter& i) const
    
return ptr != i.ptr; }
}
;
3mylist-iter.cpp
// file : 3mylist-iter.cpp

#include 
"stdafx.h"
#include 
"3mylist-iter.h"
#include 
<iostream>

using namespace std;

//  摘自 SGI <stl_algo.h>
template <class InputIterator, class T>
InputIterator find(InputIterator first,
                   InputIterator last,
                   
const T& value) 
{
    
while (first != last && (*first).value() != value)
        
++first;
    
return first;
}


// 3mylist-iter-test.cpp
void main()
{
    List
<int> mylist;
    
for(int i=0; i<5++i) {
        mylist.insert_front(i);
        mylist.insert_end(i
+2);
    }

    mylist.display();     
// 10 ( 4 3 2 1 0 2 3 4 5 6 )
    ListIter<ListItem<int> > begin(mylist.front());
    ListIter
<ListItem<int> > end(mylist.end());  // default 0, null
    ListIter<ListItem<int> > iter; // default 0, null

    
// 执行结果:found. 3
    iter = find(begin, end, 3);
    
if (iter == end)
        cout 
<< "not found" << endl;
    
else
        cout 
<< "found.  " << iter->value() << endl;

    
// 执行结果:not found
    iter = find(begin, end, 7);
    
if (iter == end)
        cout 
<< "not found" << endl;
    
else
        cout 
<< "found. " << iter->value() << endl;

    
return;
}
posted on 2007-04-16 19:54 安帛伟 阅读(776) 评论(0)  编辑 收藏 引用 所属分类: STL

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理