在节点属性使用getElementsByTagName之后对节点进行排序

时间:2011-04-20 20:00:09

标签: python sorting attributes minidom

修改

字典是这里的罪犯,这个问题上的答案是有效的,字典做了它想要的东西。在这种情况下,对字典进行排序就是答案,但现在我知道如何通过属性对节点进行排序,你也是如此。

END

我很高兴能够提出Python问题,这就是我所拥有的:

def parse_fixed_data(self, format):
    return_message = {}
    nodes = format.getElementsByTagName('data')
    for node in nodes:
        return_message[node.attributes['name'].value] = self.raw_message[int(node.attributes['from'].value):int(node.attributes['to'].value)] 
    return return_message

这几乎很美妙。 'format'变量是一个已经解析过的节点,它包含一堆'数据'节点。这是xml:

<pmbmsg id='pmb_header'>
    <version maj='01' min='00' rev='0000' type='FIXED' delimeter=''>
        <data seq='1'   from='0'   to='3'    name='message_type'/>
        <data seq='2'   from='3'   to='13'   name='version'/>
        <data seq='3'   from='13'  to='33'   name='from_system'/>
        <data seq='4'   from='33'  to='53'   name='to_system'/>
        <data seq='5'   from='53'  to='73'   name='family'/>
        <data seq='6'   from='73'  to='83'   name='priority'/>
        <data seq='7'   from='83'  to='103'  name='msg_format_id'/>
        <data seq='8'   from='103' to='135'  name='msg_unique_id'/>
        <data seq='9'   from='135' to='161'  name='created'/>
        <data seq='10'  from='161' to='163'  name='hop_count'/>
        <data seq='11'  from='163' to='173'  name='original_msg_format_id'/>
        <data seq='12'  from='173' to='205'  name='original_unique_id'/>
        <data seq='13'  from='205' to='245'  name='padding'/>
        <data seq='14'  from='245' to='4086' name='message_data'/>
    </version>
</pmbmsg>

这一切都很好,但我按照这个顺序得到了字典元素:

u'to_system'            
u'padding'          
u'original_msg_format_id'   
u'original_unique_id'       
u'family'           
u'created'          
u'msg_format_id'        
u'hop_count'            
u'msg_unique_id'            
u'priority'         
u'version'          
u'from_system'          
u'message_type'         
u'message_data'

(删除了值)

我希望他们按照它们出现在xml中的顺序返回,并且seq属性可以帮助它。在Python代码中的这一行之后:

nodes = format.getElementsByTagName('data')

...我可以在节点上运行某些功能吗?或者有什么我可以在获取节点时说出来让它知道对它们进行排序?您会认为它会自然地按照xml编写的顺序得到它吗?

如果没有任何功能可以自动神奇地为我做这个,我可以处理黑客攻击。

2 个答案:

答案 0 :(得分:2)

节点不按XML中的名称排序,这也反映在节点列表中。它们将按照迭代的顺序出现。根据定义,列表是有序的。字典不是。您遇到的问题是,当您迭代字典键时,您的属性名称会出现故障,并且无法解决这种对字典进行排序的问题。

您可以在处理dict之前对节点进行排序(这仍然不能保证dict本身将被订购):

>>> [node.attributes['name'].value for node in sorted(nodes, key=lambda x: x.attributes['name'].value)]
[u'created', u'family', u'from_system', u'hop_count', 
u'message_data', u'message_type', u'msg_format_id', u'msg_unique_id', 
u'original_msg_format_id', u'original_unique_id', u'padding', u'priority', 
u'to_system', u'version']

或者您可以使用collections.OrderedDict(Python 2.7+中提供)代替普通字典来创建return_message

# No example because I don't have acces to Python 2.7

或者您可以使用sorted()按值对字典进行排序。

>>> import operator
>>> sorted_return_message = sorted(return_message.iteritems(), key=operator.itemgetter(0))
>>> for k,v in sorted_return_message: print k
... 
created
family
from_system
hop_count
message_data
message_type
msg_format_id
msg_unique_id
original_msg_format_id
original_unique_id
padding
priority
to_system
version

或者您可以在运行时对键进行排序:

>>> for k in sorted(return_message):
...     print k
... 
created
family
from_system
hop_count
message_data
message_type
msg_format_id
msg_unique_id
original_msg_format_id
original_unique_id
padding
priority
to_system
version

答案 1 :(得分:0)

自Python 2.7以来,OrderedDict是一个新功能