为什么我在递归方法上得到和吃东西?

时间:2014-02-10 11:31:47

标签: python python-collections

我正在尝试使用xmltodict生成XML。为此,我需要基于OrderedDict生成结构。我第一次执行“.xml()”方法时得到了预期的行为,但是当我第二次执行时,我第二次添加了子元素。

from collections import OrderedDict
import xmltodict

class XMLObject(object):
    __ns__ = ''
    def __init__(self, parent=None, **kwargs):
        self.parent = None
        if parent:
            self.__ns__ = parent.__ns__
            self.parent = parent
        self._attrib = OrderedDict()
        self.children = []

    def __setitem__(self, key, value):
        self._attrib[key] = value

    def __getitem__(self, item):
        return self._attrib[item]

    @property
    def tagname(self):
        return (self.__ns__ + ':' + self.__tag__) if self.__ns__ else self.__tag__

    def object(self):
        store = OrderedDict()
        print id(store)
        tag = self.tagname
        print tag
        store[tag] = self._attrib
        print self.children
        for child in self.children:
            print "-" + child.tagname
            if not child.tagname in store[tag]:
                store[tag][child.tagname] = list()
            store[tag][child.tagname].append(child.object()[child.tagname])
        return store

    def xml(self, pretty=False, clean=False):
        xml = xmltodict.unparse(self.object())
        return xml


class A(XMLObject):
    __tag__ = 'A'

    def __init__(self, *args, **kwargs):
        super(A, self).__init__(*args, **kwargs)
        self.children = [B(parent=self)]


class B(XMLObject):
    __tag__ = 'B'

if __name__ == '__main__':
    obj = A()
    print obj.xml()
    print obj.xml()
    print obj.xml()

在ipython控制台中,这是结果。

In [1]: from question import *

In [2]: obj = A()

In [3]: obj.xml()
35393280
A
[<question.B object at 0x7f3bc226f890>]
-B
35394720
B
[]
Out[3]: u'<?xml version="1.0" encoding="utf-8"?>\n<A><B></B></A>'

In [4]: obj.xml()
35487136
A
[<question.B object at 0x7f3bc226f890>]
-B
35487936
B
[]
Out[4]: u'<?xml version="1.0" encoding="utf-8"?>\n<A><B></B><B></B></A>'

In [5]: obj.xml()
35487136
A
[<question.B object at 0x7f3bc226f890>]
-B
35488896
B
[]
Out[5]: u'<?xml version="1.0" encoding="utf-8"?>\n<A><B></B><B></B><B></B></A>'

1 个答案:

答案 0 :(得分:3)

您正在self._attrib中存储对OrderedDict()的引用:

store[tag] = self._attrib

这不是副本;您将在此处与store对象共享实例属性。

因此,当您稍后添加到字典中时,您正在改变相同的对象,而不是self._attrib所指的:

if not child.tagname in store[tag]:
    store[tag][child.tagname] = list()
store[tag][child.tagname].append(child.object()[child.tagname])

你没有重置这个状态; self._attrib remains altered when A.xml()`返回。

您很可能希望在那里使用self._attrib对象的副本

store[tag] = self._attrib.copy()

这会产生副本; self._attrib中对可变对象的任何引用都只是被复制过来。使用copy.deepcopy()。创建递归深层复制。

相关问题