您的位置:知识库 » 数据库

不能不说的C#特性-迭代器(上)及一些研究过程中的副产品

作者: 横刀天笑  来源: 博客园  发布时间: 2008-09-23 13:15  阅读: 11275 次  推荐: 4   原文链接   [收藏]  

系列文章导航:

走进Linq--Linq横空出世篇

走进Linq-辉煌的背后

走进Linq-Linq大观园

不能不说的C#特性-对象集合初始化器

不能不说的C#特性-匿名类型与隐式类型局部变量

不能不说的C#特性-扩展方法

不能不说的C#特性-匿名方法和Lambda表达式

不能不说的C#特性-迭代器(上)及一些研究过程中的副产品

不能不说的C#特性-迭代器(下),yield以及流的延迟计算

走进Linq-Linq to Objects(上)基础篇

走进Linq-Linq to Objects(下)实例篇

走进Linq-Linq to SQL感性认识篇

走进Linq-Linq to SQL How do I(1)

走进Linq-Linq to SQL How do I(2)

走进Linq-Linq to SQL How do I(3)

走进Linq-How do I(4)拾遗补零篇第一节

走进Linq-Linq to SQL源代码赏析 Table的获取过程

走进Linq-Linq to SQL源代码赏析之Provider的初始化

走进Linq-Linq to SQL源代码赏析,通过Linq to SQL看Linq


提到迭代器我们不能不想到迭代器模式,那我就以迭代器模式作为开场白。

在我们的应用程序中常常有这样一些数据结构:

它们是一个数据的集合,如果你知道它们内部的实现结构就可以去访问它们,它们各自的内部存储结构互不相同,各种集合有各自的应用场合.说到这里大家可能想出一大堆这样的集合了:List,Hashtable,ArrayList等等。这些集合各自都有各自的个性,这就是它们存在的理由。但如果你想遍历它你必须知道它内部的存储细节,作为一个集合元素,把内部细节暴露出来肯定就不好了,这样客户程序就不够稳定了,在你更换集合对象的时候,比如List不能满足需求的时候,你换成Hashtable,因为以前的客户程序过多的关注了List内部实现的细节,所以不能很好的移植。而迭代器模式就是为解决这个问题而生的:

提供一种一致的方式访问集合对象中的元素,而无需暴露集合对象的内部表示。

比如现在有这样一个需求,遍历集合内的元素,然后输出,但是并不限定集合是什么类型的集合,也就是未来集合可能发生改变。

思考:

集合会发生改变,这是变化点,集合改变了,遍历方法也改变,我们要保证遍历的方法稳定,那么就要屏蔽掉细节。找到了变化点那我们就将其隔离起来(一般使用interface作为隔离手段):假设所有的集合都继承自ICollection接口,这个接口用来隔离具体集合的,将集合屏蔽在接口后面,作为遍历我们肯定需要这样一些方法:MoveNext,Current,既然ICollection负责数据存储,职责又要单一,那么就新建立一个接口叫做Iterator吧,每种具体的集合都有自己相对应的Iterator实现:

下面是一个简易的实现代码:

/// 
/// 集合的接口
/// 
    public interface ICollection
    {
        
int Count { get; }
        
/// 
        
/// 获取迭代器
        
/// 
        
/// 迭代器
        Iterator GetIterator();
    }
    
/// 
    
/// 迭代器接口
    
/// 
    public interface Iterator
    {
        
bool MoveNext();

        
object Current { get; }
    }

    
public class List : ICollection
    {
        
private const int MAX = 10;
        
private object[] items;
        
public List()
        { 
            items 
= new object[MAX];
        }
        
public object this[int i]
        {
            
get { return items[i]; }
            
set { this.items[i] = value; }
        }
        
#region ICollection Members

        
public int Count
        {
            
get { return items.Length; }
        }

        
public Iterator GetIterator()
        {
            
return new ListIterator(this);
        }

        
#endregion
    }
    
public class ListIterator : Iterator
    {
        
private int index = 0;
        
private ICollection list;
        
public ListIterator(ICollection list)
        {
            
this.list = list;
            index 
= 0;
        }
        
#region Iterator Members

        
public bool MoveNext()
        {
            
if (index + 1 > list.Count)
                
return false;
            
else
            { 
                index
++;
                
return true;
            }
        }

        
public object Current
        {
            
get { return list[index]; }
        }

        
#endregion
    }
    
/// 
    
/// 测试
    
/// 
    public class Program
    {
        
static void Main()
        {
            ICollection list 
= new List();
            Iterator iterator 
= list.GetIterator();
            
while (iterator.MoveNext())
            {
                
object current = iterator.Current;
            }
        }
}
4
0
标签:linq C# 迭代器

数据库热门文章

    数据库最新文章

      最新新闻

        热门新闻