用鸭子打字技术的树遍历

def traverse(t):
    try:
        t.label()
    except AttributeError:
        print(t, end=" ")
    else:
        # Now we know that t.node is defined
        print('(', t.label(), end=" ")
        for child in t:
            traverse(child)
        print(')', end=" ")

马特·达蒙解释了《心灵捕手》中的鸭子打字

笔录如下:这里有视频链接。

好吧，我们会有问题吗?

克拉克:没问题。我只是希望你能告诉我鸭子打字到底是什么?我的观点是，鸭系没有很好的定义，也不强

WILL: [interrupting] …and neither is strong typing. Of course that's your contention. You're a first year grad student: you just got finished reading some article on duck typing, probably on StackOverflow, and you’re gonna be convinced of that until next month when you get to the Gang of Four, and then you’re gonna be talking about how Google Go and Ocaml are statistically typed languages with structural sub-tying construction. That's going to last until next year, till you're probably gonna be in here regurgitating Matz, talkin’ about, you know, the Pre-Ruby 3.0 utopia and the memory allocating effects of sub-typing on the GC.

克拉克:(吓了一跳)事实上我不会，因为马茨大大低估了——的影响

WILL:“Matz极大地低估了Ruby 3.0的GC对性能的影响。你是从Donald Knuth的《计算机编程艺术》第98页学到的，对吧?是的，我也读过。你打算为我们剽窃整篇文章吗——你对这件事有什么想法吗?或者，这是你的做法吗，你进入堆栈溢出，你读了r/ruby上一些晦涩的段落，然后你假装，你把它当作你自己的——你自己的想法，只是为了取悦一些女孩，让我的朋友难堪?

[克拉克惊呆了]

威尔:像你这样的人最可悲的是，50年后你会开始自己思考，你会发现生活中有三件事是肯定的。第一，不要那样做。第二，如果它走路像鸭子，那它就是鸭子。第三，你花了十五万美元接受本·科西本可以零美分就能得到的教育。

克拉克:是的，但我会有学位，而你会在我们去滑雪的路上，在汽车餐厅给我的孩子们提供一些廉价的html。

威尔:(微笑)也许吧。但至少我不会没有创意。

(打)

威尔:你遇到了(代码的出现)问题?我想我们可以出去谈谈。

克拉克:没问题

一段时间后:

威尔:你喜欢苹果吗?

克拉克说，嗯?

威尔:你觉得这些苹果怎么样?(砰:威尔把一封信重重地贴在窗户上。)我要谷歌的报价!(出示克拉克的录取通知书，上面有他的面试答案:一张鸭子走路、说话、表现得像一只……鹅)。

不必再说

最后。

(这是对旧答案的一个脚注:)

它是一个用于没有强类型的动态语言中的术语。

其思想是，为了调用对象上的现有方法，您不需要指定类型——如果在对象上定义了方法，则可以调用它。

这个名字来源于一句话“如果它看起来像鸭子，叫起来像鸭子，那它就是鸭子”。

维基百科有更多的信息。

维基百科有相当详细的解释:

http://en.wikipedia.org/wiki/Duck_typing

鸭子打字是一种动态的风格 输入一个对象的电流 方法和属性集 而是确定有效的语义 比它从一个特定的继承 类的实现 接口。

重要的是，使用duck类型时，开发人员可能更关心被使用的对象部分，而不是实际的底层类型是什么。

“鸭子打字”这个词是一个谎言。

“走路像鸭子，叫起来像鸭子，那就是鸭子”这句俗语在这里一次又一次地被重复着。

但这并不是鸭子打字(或者我们通常所说的鸭子打字)的意思。所有我们正在讨论的鸭子打字，是试图强制命令的东西。看看有什么东西是不是嘎嘎叫，不管它说什么。但是并没有推论出这个物体是不是鸭子。

For true duck typing, see type classes. Now that follows the idiom “If it walks like a duck and quacks like a duck then it is a duck.". With type classes, if a type implements all the methods that are defined by a type class, it can be considered a member of that type class (without having to inherit the type class). So, if there is a type class Duck which defines certain methods (quack and walk-like-duck), anything that implements those same methods can be considered a Duck (without needing to inherit Duck).

在编程中，类型可以分为名义类型和结构类型。名义类型考虑类型的整个结构。从谁那里继承的等等。它们显然比结构类型更复杂。例如，在c#和Java中使用名义类型。

结构类型根本不考虑这些问题。对于结构类型，只有单一类型的结构是重要的。这是什么样子。在一个类的例子中。它是否具有相同的参数和预期的类型。这叫做鸭子打字。Duck Typing起源于Duck Test。

Dugtest的意思是:如果某物看起来像鸭子。如果它像鸭子一样游泳。如果它像鸭子一样嘎嘎叫。然后它是一只鸭子。相反地:如果一个测试用例不应用，那么它就不是鸭子。(https://en.wikipedia.org/wiki/Duck_test)