(原創) 如何使function傳回多值? (使用iterator) (.NET) (C#)

Abstract
傳統C/C++若要function傳回多值,會傳回array,C# 1.0會傳回array或ArrayList,C# 2.0呢?直覺學會想到List<T>,但其實使用Iterator更簡潔!!

Motivation
C# 2.0有四大新功能,泛型,Iterator,Anonymous Method和Partial Class。iterator可能是其中最怪異的新功能,除了苦思iterator的原理外,更是苦思如何應用在現實的代碼中。

Introduction
若要讓function傳回多值,C# 2.0很容易讓人想到使用List<T>,如square() function,無論傳入幾個值,就會傳出該值的平方,如square(1, 2, 3, 4)就會傳回1, 4, 9, 16,若用List<T>

 1/* 
 2(C) OOMusou 2007 http://oomusou.cnblogs.com
 3
 4Filename    : FunctionReturnMultipleValueByListT.cs
 5Compiler    : Visual Studio 2005 / C# 2.0
 6Description : Demo how to return mutiple values by List
 7Release     : 06/22/2007 1.0
 8*/

 9using System;
10using System.Collections.Generic;
11
12class main {
13  public static void Main() {
14    foreach(int n in square(1,2,3,4))
15      Console.WriteLine(n);
16  }

17
18  static List<int> square(params int[] parms) {
19    List<int> list = new List<int>();
20    foreach(int i in parms) 
21      list.Add(i*i);
22        
23    return list;
24  }

25}


執行結果

1
4
9
16


以上代碼沒啥大問題,缺點在於List<T>大了點,較占內存,若只需簡單的傳回多個值,使用Iterator更加精簡有效率。

 1/* 
 2(C) OOMusou 2007 http://oomusou.cnblogs.com
 3
 4Filename    : FunctionReturnMultipleValueByIterator.cs
 5Compiler    : Visual Studio 2005 / C# 2.0
 6Description : Demo how to return mutiple values by List
 7Release     : 06/22/2007 1.0
 8*/

 9using System;
10using System.Collections;
11
12class main {
13  public static void Main() {
14    foreach(int s in square(1,2,3,4))
15      Console.WriteLine(s);
16  }

17    
18  static IEnumerable square(params int[] parms){
19    foreach(int n in parms) 
20      yield return n*n;
21  }

22}

23


執行結果

1
4
9
16


squre傳回IEnumerable,這就是一個iterator。yield的執行順序頗怪異,當foreach()第一次執行時,遇到yield return即傳回值,foreach()第二次執行時,則執行上次yield return的下一行,如此依序傳回多值。代碼內沒用到List<T>,當然也不需傳回List<T>,代碼行數和執行效率都遠勝於使用List<T>。

Conclusion
Iterator的應用當然不止於此,既然C#會讓yield單獨成為keyword,一定有其重要性,這個應用是我小小的心得,藉此拋磚引玉,希望能激發出Iterator更多的應用。

posted on 2007-06-22 10:02  真 OO无双  阅读(11237)  评论(18编辑  收藏  举报

导航