Tagged: abstraction
- This topic is empty.
-
AuthorPosts
-
-
2010年02月12日 at 11:31 am #1045
Todd
Member第7课P186讲到:借助这两种抽象机制(参数抽象和规范抽象),我们可以实现五类基本抽象:过程抽象、数据抽象、迭代抽象、类型层级、多态抽象。
还不是很明白这两种抽象机制与五类基本抽象的关系。比如:迭代抽象如何体现了参数抽象和规范抽象。
-
2010年02月13日 at 8:05 am #1183
hui
Keymaster过程抽象赋予程序员自定义函数或运算的能力。参数抽象和规范抽象在其中的体现应该是明显的,以开方函数sqrt(double number)为例:
number可以是任何一个非负double型变量,这是参数抽象;调用者不必关心sqrt的实现,只根据它的规范便确信sqrt(a)将保证返回a的一个平方根,这是规范抽象。
数据抽象赋予程序员自定义数据类型的能力。参数抽象和规范抽象在其中的体现与过程抽象是类似的。类型层级和多态抽象则是在数据抽象的基础上融入了类族和多态的因素。
迭代抽象赋予程序员自定义循环的能力。在没有迭代抽象时,程序员如果需要遍历一个容器,需要关注不少的细节:如何获取容器的元素?何处是起点?何处是终点?遍历的方式(顺序、倒序、随机、跳跃)?这不仅增加了客户的负担,也限制了容器今后的变化(担心影响到客户)。
以Java的Iterator为例:
public interface Iterator<E>{
boolean hasNext(); // Returns true if the iteration has more elements.
E next(); // Returns the next element in the iteration.
void remove(); // Removes from the underlying collection the last element
}
要遍历一个容器,只需要获取它的一个Iterator对象即可。在这里,Iterator便是一个规范抽象,其规范体现在hasNext、next和remove的文档描述上。
更简单地,只要容器实现了Iterable接口,便可采用for-each循环:
for (ElementType element : elements) process(element);
在这里,连hasNext和next的调用都被隐去了,可以认为抽象得到了进一步的提升,此时迭代已经上升到了语言层面(借鉴了C#语法)。
-
2010年02月15日 at 4:13 am #1184
Todd
Member更明白了,谢谢!
关于迭代抽象,我最早习惯C的for(int i; i < n; i++),但有时不小心就会出现死循环,而foreach不存在死循环问题,所以逐渐开始用后者了。这也印证了抽象层次越高越普适越可靠。
-
2010年02月15日 at 10:27 am #1185
hui
KeymasterJava在开始引入foreach时遭到一些非议,认为是无多大用处的语法糖。不过只要能让代码更简洁、可读性更高、更不容易出bug,便是语法糖又何妨?何况这样的用法的确提高了抽象的层次,让同样的表达适用于更多的underlying容器(甚至包括最基本的数组),对底层变化的适应力更强。
-
2011年03月26日 at 3:10 am #1186
Lumj
Member冒号老师,其实我读到这里的时候,感觉’迭代抽象’出现在其它那4者中间不太合适,因为那4个抽象是..怎么说呢..’编程模型’层面的,而’迭代’却是程序功能层面的,我感觉不应该放在一起讨论
-
2011年03月26日 at 3:08 pm #1187
hui
KeymasterLumj: 建议你看看图灵奖获得者Barbara Liskov(就是那位提出Liskov原则的女士)的书《Program Development in Java: Abstraction, Specification, and Object-Oriented Design》 ,该书第六章专门谈到迭代抽象。无论java是否为你的熟悉或喜欢的语言,这本书都值得看。
另外,《冒号课堂》每节后面都有参考资料,可进行延伸阅读。
-
2011年03月26日 at 3:34 pm #1188
Lumj
Member好的,最近一次21世纪计算大会,她是演讲人之一,我当时不识泰山,只觉得她的话题很有感(她谈的就是abstraction),后来才知道就是她的Liskov principle
-
2011年06月6日 at 9:43 am #1189
folger
Member同感,迭代更像是其他抽象的一个应用,先看看上面的资料…
-
2011年06月9日 at 11:50 am #1190
Lumj
Member我看了您推荐的读物,不得不说我仍然认为将迭代抽象与其它4者相提并论欠妥..
就好比..我们不会给书增加一个新的章节,叫’IO抽象’,然后给出文件流抽象之类的例子,并配以”IO抽象使得程序员不必关心诸如缓冲之类的事,只需与逻辑上的Stream打交道”之类的陈述
-
-
AuthorPosts
- You must be logged in to reply to this topic.