python 图 自身遍历 及弱引用应用

    添加时间:2013-6-16 点击量:

    在【python 标准库】中看到的一段代码，很是有帮助：



    def all_nodes（self）:

                yield self

            n     = self.other

                while n and n.name != self.name:

                    yield n

                n     = n.other

    

                if n is self:

                    yield n

                return


    首尾的2处yield均只返回一次，作为轮回图的出发点、终点，而n作为图可能的节点，每次在next调用中均返回next节点


    哄骗这个迭代器，就可以轻松打印出图的布局：



     def __str__（self）:

                return ->.join（（n.name for n in self.all_nodes（）））




    Graph:

    one    ->two->three->one



    实现一个图布局须要哄骗python里面的弱引用，


    我们先看一下标准的向图布局中增长下一节点的代码：



     def set_next（self， other）:

                print ％s.next ％r ％ （ self.name， other）

            self.other     = other



    如许绑定后，在属性字段中，增长一个对于下一节点的引用



     c.__dict__

    {    other: <Graph at 0 xb7507e4c name=2>， name: 1}



    所以，即使手动调用了 a = None， b = None， c = None，对象也不会被删除



    Garbage:[<Graph at 0 xb739856c name=one>，

         <Graph at 0 xb739866c name=two>，

         <Graph at 0 xb739868c name=three>，

     {    name: one， other: <Graph at 0 xb739866c name=two>}，

     {    name: two， other: <Graph at 0 xb739868c name=three>}，

     {    name: three， other: <Graph at 0 xb739856c name=one>}]


    而弱引用是指“引用一个对象，但并不增长被引用对象的指针计数”


    可以经由过程c = weekref.ref（k，func）  


    来指定引用的对象及对象删除后的动作func


    调用时，应用c（） 来引用k


    然则在上个例子里面，我们须要一个“对象”来这个被引用的对象，从而使set_next 函数对于变量other可以同正常变量一样应用



    def set_next（self， other）:

                if other is not None:

                    if self in other.all_nodes（）:

                    other     = weakref.proxy（other）

            super（WeakGraph， self）.set_next（other）

                return


    从而避免了经由过程other（）来引用一个other对象~

    读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
    分享到：