2) LINQ编程技术内幕--yield return

yield return 使用.NET的状态机生成器

• yield return关键词组自动实现IDisposable,使用这个可枚举的地方, 还存在一个隐含的try finally块. 示例代码:

1. classProgram
2. {
3. staticvoidMain(string[] args)
4. {
5. foreach(int i inGetEvents())
6. {
7. Console.WriteLine(i);
8. }
9. Console.ReadLine();
10. }
12. staticIEnumerable<int>GetEvents()
13. {
14. var integers =new[]{1,2,3,4,5,6,7,8};
15. foreach(int i in integers)
16. {
17. if(i%2==0)
18. {
19. yieldreturn i;//返回了一个可迭代对象[2,4,6,8].
20. }
21. }
22. }
23. }

yield return意味着可以在任何对象上获得可枚举功能, 而无需编写类型化集合类以及相关的处理代码.

• 一个关于yield return和yield break(在得到需要的遍历之前而中止的过程. 已中序遍历为例:

1. publicclassNode<T>where T:IComparable<T>
2. {
3. public T data;
5. privateNode<T> leftNode;
6. publicNode<T>LeftNode{get;set;}
8. privateNode<T> rightNode;
9. publicNode<T>RightNode{get;set;}
11. publicNode(T data)
12. {
13. this.data = data;
14. }
16. publicoverridestringToString()
17. {
18. return data.ToString();
19. }
20. }
22. publicclassBinaryTreeNode<T>where T:IComparable<T>
23. {
24. privateNode<T> root;
25. publicNode<T>Root{get;set;}
27. publicvoidAdd(T item)
28. {
29. if(root ==null)
30. {
31. root =newNode<T>(item);
32. return;
33. }
34. Add(item, root);
35. }
37. privatevoidAdd(T item,Node<T> node)
38. {
39. if(item.CompareTo(node.data)<0)
40. {
41. if(node.LeftNode==null)
42. node.LeftNode=newNode<T>(item);
43. else
44. Add(item, node.LeftNode);
45. }
46. elseif(item.CompareTo(node.data)>0)
47. {
48. if(node.RightNode==null)
49. node.RightNode=newNode<T>(item);
50. else
51. {
52. Add(item, node.RightNode);
53. }
54. }
55. }
57. publicvoidAddRange(params T[] items)
58. {
59. foreach(var item in items)
60. {
61. Add(item);
62. }
63. }
65. publicvoidPrint()
66. {
67. Print(root,0,Console.WindowWidth/2);
68. }
70. publicIEnumerable<T>Inorder
71. {
72. get{returnGetInOrder(this.root);}
73. }
75. int depth =0;
77. /// <summary>
78. /// 中序遍历: 左 根 右
79. /// </summary>
80. /// <param name="node"></param>
81. /// <returns></returns>
82. privateIEnumerable<T>GetInOrder(Node<T> node)
83. {
84. //if (depth++ > 4) yield break;//大于4层,则只输出前4层.!!!这块待确认.
86. if(node.LeftNode!=null)
87. {
88. foreach(T item inGetInOrder(node.LeftNode))
89. {
90. yieldreturn item;
91. }
92. }
94. yieldreturn node.data;
96. if(node.RightNode!=null)
97. {
98. foreach(T item inGetInOrder(node.RightNode))
99. {
100. yieldreturn item;
101. }
102. }
103. }
104. privatevoidPrint(Node<T> item,int depth,int offset)
105. {
108. if(item ==null)return;
109. Console.CursorLeft= offset;
110. Console.CursorTop= depth;
111. Console.Write(item.data);
113. if(item.LeftNode!=null)
114. Print("/", depth +1, offset -1);
115. Print(item.LeftNode, depth +2, offset -3);
117. if(item.RightNode!=null)
118. Print("\\", depth +1, offset +1);
119. Print(item.RightNode, depth +2, offset +3);
120. }
122. privatevoidPrint(string s,int depth,int offset)
123. {
124. Console.CursorLeft= offset;
125. Console.CursorTop= depth;
126. Console.Write(s);
127. }
128. }
130. classProgram
131. {
132. staticvoidMain(string[] args)
133. {
134. BinaryTreeNode<int> integers =newBinaryTreeNode<int>();
135. integers.AddRange(8,5,6,7,3,4,13,21,1,17);
137. integers.Print();
138. Console.ReadLine();
139. Console.Clear();
141. foreach(var item in integers.Inorder)
142. {
143. Console.WriteLine(item);
144. }
145. Console.ReadLine();
146. }
147. }

来自为知笔记(Wiz)