十六、C# 常用集合类及构建自定义集合(使用迭代器)
public class BinaryTree<T> : IEnumerable<T>
{ public BinaryTree(T value)
{ }
public IEnumerator<T> GetEnumerator()
{ }
public T Value
{
get { return _value; }
set { _value = value; }
}
private T _value; }
public struct Pair<T>
{
private T _first;
private T _second;
public T First
{
get { return _first; }
set { _first = value; }
}
public T Second
{
get { return _second; }
set { _second = value; }
}
public Pair(T first,T second)
{
_first = first;
_second = second; }
}
class Program
{
static void Main(string[] args)
{
CSharpPrimitiveTypes primitives = new CSharpPrimitiveTypes();
foreach (string primitive in primitives)
{
Console.WriteLine(primitive);
} Console.ReadLine(); } } public class CSharpPrimitiveTypes : IEnumerable<string>
{
public IEnumerator<string> GetEnumerator()
{
yield return "object";
yield return "byte";
yield return "uint";
yield return "ulong";
yield return "float";
yield return "char";
yield return "bool";
yield return "string";
} //因为System.Collections.Generic.IEnumerable<T>继承
//System.Collections.IEnumerable这个接口,所以也需要实现
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
}
class Program
{
static void Main(string[] args)
{
Pair<string> fullname = new Pair<string>("xxm", "yyp");
foreach (string name in fullname)
{
Console.WriteLine(name);
} Console.ReadLine(); } } public struct Pair<T> : IEnumerable<T>
{
private T _first;
private T _second;
public T First
{
get { return _first; }
set { _first = value; }
}
public T Second
{
get { return _second; }
set { _second = value; }
}
public Pair(T first, T second)
{
_first = first;
_second = second;
}
#region IEnumerable<T>
public IEnumerator<T> GetEnumerator()
{
yield return First;
yield return Second;
}
#endregion
#region IEnumerable Members
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
#endregion
}
class Program
{
static void Main(string[] args)
{
BinaryTree<string> jfkFamilyTree = new BinaryTree<string>("root");//根节点 jfkFamilyTree.Subitems = new Pair<BinaryTree<string>>(//左右树的根节点
new BinaryTree<string>("root-left"),
new BinaryTree<string>("root-right")
);
jfkFamilyTree.Subitems.First.Subitems = new Pair<BinaryTree<string>>(//左子树的左右子树的根节点
new BinaryTree<string>("root-left-left"),
new BinaryTree<string>("root-left-right")
);
jfkFamilyTree.Subitems.Second.Subitems = new Pair<BinaryTree<string>>(//右子树的左右子树的根节点
new BinaryTree<string>("root-righ-left"),
new BinaryTree<string>("root-righ-right")
); //遍历二叉树
foreach (string node in jfkFamilyTree)
{
Console.WriteLine(node);
} Console.ReadLine(); } } //二叉树(根节点,左右子树)
public class BinaryTree<T> : IEnumerable<T>
{ public BinaryTree(T value)
{
_value = value;
} private T _value;//根节点
public T Value
{
get { return _value; }
set { _value = value; }
}
private Pair<BinaryTree<T>> _subitems;//子树,总共两个,左子树和右子数
public Pair<BinaryTree<T>> Subitems//子树元素,每一项都是一个树
{
get { return _subitems; }
set
{
IComparable first;
first = (IComparable)value.First.Value;
if (first.CompareTo(value.Second.Value) < )
{
//first is less than second.
//在这可以做处理,比如交换,或者报错提示
//不过值类型赋值不会成功,需要使用其它方式,如换成类而不是struct
}
else
{
//first is not less than second.
}
_subitems = value;
}
}
public IEnumerator<T> GetEnumerator()
{
yield return Value;//返回根节点 foreach (BinaryTree<T> tree in Subitems)//遍历所有子树,从左向右遍历
{
if (tree != null)
{
foreach (T item in tree)//遍历子树当中的所有节点,会引起BinaryTree<T>中的GetEnumerator()递归调用
{
yield return item;
} }
} }
#region IEnumerable Members
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
#endregion } //子树类(左右子树)
public struct Pair<T> : IEnumerable<T>
{
private T _first;//左子树
private T _second;//右子树
public T First
{
get { return _first; }
set { _first = value; }
}
public T Second
{
get { return _second; }
set { _second = value; }
} public Pair(T first, T second)
{
_first = first;
_second = second;
}
#region IEnumerable<T>
public IEnumerator<T> GetEnumerator()
{
yield return First;
yield return Second;
}
#endregion #region IEnumerable Members
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
#endregion
}
Pair<string> game = new Pair<string>("first","second"); foreach (string name in game.GetReverseEnumerator())
{
Console.WriteLine(name);
} public struct Pair<T> : IEnumerable<T>
{
...
public IEnumerable<T> GetReverseEnumerator()
{
yield return Second;
yield return First;
}
}
十六、C# 常用集合类及构建自定义集合(使用迭代器)的更多相关文章
- (转)JAVA 十六个常用工具类
一. org.apache.commons.io.IOUtils closeQuietly 关闭一个IO流.socket.或者selector且不抛出异常.通常放在finally块 toString ...
- 《C#本质论》读书笔记(16)构建自定义集合
16.1 更多集合接口 集合类(这里指IEnumerable层次结构)实现的接口层次结构 16.1.1 IList<T>与IDictionary<TKey,TValue> 字典 ...
- Python学习(三十六)—— Cookie、Session和自定义分页
一.Django中操作Cookie 获取Cookie request.COOKIES['key'] request.get_signed_cookie(key, default=RAISE_ERROR ...
- 大数据笔记(十六)——Hive的客户端及自定义函数
一.Hive的Java客户端 JDBC工具类:JDBCUtils.java package demo.jdbc; import java.sql.DriverManager; import java. ...
- MFC编程入门之二十六(常用控件:滚动条控件ScrollBar)
回顾上一节,讲的是组合框控件Combo Box的使用.本节详解滚动条控件Scroll Bar的相关内容. 滚动条控件简介 滚动条大家也很熟悉了,Windows窗口中很多都有滚动条.前面讲的列表框和组合 ...
- VS2010/MFC编程入门之二十六(常用控件:滚动条控件Scroll Bar)
回顾上一节,鸡啄米讲的是组合框控件Combo Box的使用.本节详解滚动条控件Scroll Bar的相关内容. 滚动条控件简介 滚动条大家也很熟悉了,Windows窗口中很多都有滚动条.前面讲的列表框 ...
- 测开之路三十六:常用的css选择器
在static下新建一个css,并写入内容 /*标签选择器,label标签的颜色为红色*/label {color: red;} /*.代表类选择器,绿色*/.test {color: green;} ...
- Gradle 1.12 翻译——第十六章. 使用文件
有关其它已翻译的章节请关注Github上的项目:https://github.com/msdx/gradledoc/tree/1.12,或訪问:http://gradledoc.qiniudn.com ...
- JAVA之旅(二十六)——装饰设计模式,继承和装饰的区别,LineNumberReader,自定义LineNumberReader,字节流读取操作,I/O复制图片
JAVA之旅(二十六)--装饰设计模式,继承和装饰的区别,LineNumberReader,自定义LineNumberReader,字节流读取操作,I/O复制图片 一.装饰设计模式 其实我们自定义re ...
随机推荐
- Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制
新的锁定类提高了同步性 —— 但还不能现在就抛弃 synchronized JDK 5.0为开发人员开发高性能的并发应用程序提供了一些很有效的新选择.例如,java.util.concurrent.l ...
- bzoj2809
可以先穷举那个是管理者,然后就发现其实就是求每个子树选尽可能多的人,使薪水和小于m这显然是从小往大选,可以用启发式合并但是用主席树写的更简单一点吧,dfs序之后每课线段树不仅维护出现出现个数,然后在维 ...
- vijosP1779国王游戏
题目:https://vijos.org/p/1779 题解:忽然想起来我好像还没写过高精度除以单精度,于是拿这题练练手...没想到1A了... 代码: #include<cstdio> ...
- Storm On Docker
1. 安装Docker (1)确认系统版本 sudo lsb_release -a 注:如果提示找不到命令“lsb_release”,使用“yum install redhat-lsb ...
- Spark(Hive) SQL数据类型使用详解(Python)
Spark SQL使用时需要有若干“表”的存在,这些“表”可以来自于Hive,也可以来自“临时表”.如果“表”来自于Hive,它的模式(列名.列类型等)在创建时已经确定,一般情况下我们直接通过Spar ...
- 数据结构(莫队算法):HH的项链
问题描述: HH有一串由各种漂亮的贝壳组成的项链.HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义.HH不断地收集新的贝壳,因此, 他的项链变得越来越长. ...
- 游戏开发设计模式之对象池模式(unity3d 示例实现)
前篇:游戏开发设计模式之命令模式(unity3d 示例实现) 博主才学尚浅,难免会有错误,尤其是设计模式这种极富禅意且需要大量经验的东西,如果哪里书写错误或有遗漏,还请各位前辈指正. 原理:从一个固定 ...
- Hibernate(五)一对一单向关联映射
上次的博文中 Hibernate从入门到精通(四)基本映射我们已经讲解了一下基本映射和相关概念,接下来 我们会讲稍微复杂点的映射——关系映射. 关系映射分类 关系映射即在基本映射的基础上处理 多个相关 ...
- C++之友元函数
1.为什么要引入友元函数:在实现类之间数据共享时,减少系统开销,提高效率 具体来说:为了使其他类的成员函数直接访问该类的私有变量 即:允许外面的类或函数去访问类的私有变量和保护变量,从而使两个类共享同 ...
- UVA1416 Warfare And Logistics
UVA1416 Warfare And Logistics 链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36232 [ ...