http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f 冒号论坛 » Topic: object范式与stream范式 en-US Fri, 10 Feb 2012 12:51:34 +0000 http://bbpress.org/?v=1.0.2 q http://bbs.zhenghui.org/search.php http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-199 Mon, 27 Sep 2010 14:08:38 +0000 hui 199@http://bbs.zhenghui.org/ <p>不错，赫拉克利特的一个核心观点是：一切皆流（everything flows）。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-198 Mon, 27 Sep 2010 13:07:54 +0000 Todd 198@http://bbs.zhenghui.org/ <p>不是我联想的，Booch的《Object-Oriented Analysis and Design》上面提到了两种分解方式：对象层级和过程层级，他认为这两种方式可以追溯到上面的两位哲学家的思想。但是，我觉得赫拉克利特的思想不仅包含过程分解，更体现了流的思想，比如他的名言“没有人可以两次踏进同一条河流”。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-197 Mon, 27 Sep 2010 11:21:17 +0000 hui 197@http://bbs.zhenghui.org/ <p>很有趣的联想，不过德谟克里特的原子论主要体现的还是还原论思想。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-196 Mon, 27 Sep 2010 11:06:54 +0000 Todd 196@http://bbs.zhenghui.org/ <p>最近发现，对象和流两种计算模型可以追溯到古希腊德谟克里特和赫拉克利特的哲学思想。前者提出了原子论，后者认为一切都是流。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-165 Thu, 29 Jul 2010 22:32:08 +0000 hui 165@http://bbs.zhenghui.org/ <p>C#、ruby、python等语言确可以利用yield来产生无穷序列，术语称协程（coroutine）。在合适的场合使用这一特性可以让代码更加简明、清晰。另外，这也可看作是函数式所倡导的惰性求值（lazy evaluation）的一种特殊情形。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-164 Thu, 29 Jul 2010 21:27:44 +0000 Todd 164@http://bbs.zhenghui.org/ <p>今天我用C#的yield实现了一个无限流的Stack。Stack的输入是(operation, data)的流，输出是(data)流:<br /> <pre><code>class Stack{ public static IEnumerable&lt;int&gt; Transform(IEnumerable&lt;Command&gt; aSourceStream){ LinkedList&lt;int&gt; list = new LinkedList&lt;int&gt;(); foreach(Command command in aSourceStream){ if(OperationType.PUSH== command.Operation){ list.AddLast(command.Data); } else if (OperationType.POP == command.Operation){ int data = list.Last.Value; list.RemoveLast(); yield return data; } } } }</code></pre> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-163 Wed, 28 Jul 2010 19:44:02 +0000 Todd 163@http://bbs.zhenghui.org/ <p>虽然stream processing不一定能作为一种范式，看了SICP的介绍我觉得它还是很具有代表性的一种模型。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-162 Wed, 28 Jul 2010 10:59:02 +0000 hui 162@http://bbs.zhenghui.org/ <p>object本身并不是编程范式，而object-oriented才是。类似地，stream本身不宜作为独立的编程范式（事实上在SCIP中，它如同object一样被当作一种data structure），相应的stream processing更适合作为一种计算模型（computational model），既可用于函数范式，也可用于并发范式。</p> <p>另请参见http://en.wikipedia.org/wiki/Stream_processing。 </p> http://bbs.zhenghui.org/topic/object%e8%8c%83%e5%bc%8f%e4%b8%8estream%e8%8c%83%e5%bc%8f#post-161 Wed, 28 Jul 2010 10:06:54 +0000 Todd 161@http://bbs.zhenghui.org/ <p>SICP的第3章比较了object与stream两种范式，但很可惜《冒号课堂》里面没有把stream列为一个独立的范式进行讨论。</p> <p>http://mitpress.mit.edu/sicp/full-text/sicp/book/node50.html </p>