我怎样才能在python的OrderedDict的顶部添加一个元素?

我有这个

d1 = OrderedDict([('a', '1'), ('b', '2')]) 

如果我这样做

d1.update({'c':'3'})

然后我得到这个

OrderedDict([('a', '1'), ('b', '2'), ('c', '3')])

但我想要这个

 [('c', '3'), ('a', '1'), ('b', '2')] 

无需创build新的字典

7 Solutions collect form web for “我怎样才能在python的OrderedDict的顶部添加一个元素?”

在Python 2中没有内置的方法。如果你需要这样的话,你需要编写一个prepend()方法/函数来处理O(1)复杂的OrderedDict内部函数。

对于Python 3.2及更高版本,您可以使用move_to_end 1方法。 该方法接受last参数,该参数指示元素是被移动到OrderedDict的底部( last=True )还是顶部( last=False )。

最后,如果你想要一个快速,肮脏和缓慢的解决scheme,你可以从头开始创build一个新的OrderedDict

四种不同解决scheme的详细信息:


扩展OrderedDict并添加一个新的实例方法

 from collections import OrderedDict class MyOrderedDict(OrderedDict): def prepend(self, key, value, dict_setitem=dict.__setitem__): root = self._OrderedDict__root first = root[1] if key in self: link = self._OrderedDict__map[key] link_prev, link_next, _ = link link_prev[1] = link_next link_next[0] = link_prev link[0] = root link[1] = first root[1] = first[0] = link else: root[1] = first[0] = self._OrderedDict__map[key] = [root, first, key] dict_setitem(self, key, value) 

演示:

 >>> d = MyOrderedDict([('a', '1'), ('b', '2')]) >>> d MyOrderedDict([('a', '1'), ('b', '2')]) >>> d.prepend('c', 100) >>> d MyOrderedDict([('c', 100), ('a', '1'), ('b', '2')]) >>> d.prepend('a', d['a']) >>> d MyOrderedDict([('a', '1'), ('c', 100), ('b', '2')]) >>> d.prepend('d', 200) >>> d MyOrderedDict([('d', 200), ('a', '1'), ('c', 100), ('b', '2')]) 

操作OrderedDict对象的独立函数

这个函数通过接受字典对象,键和值来做同样的事情。 我个人比较喜欢这个class级:

 from collections import OrderedDict def ordered_dict_prepend(dct, key, value, dict_setitem=dict.__setitem__): root = dct._OrderedDict__root first = root[1] if key in dct: link = dct._OrderedDict__map[key] link_prev, link_next, _ = link link_prev[1] = link_next link_next[0] = link_prev link[0] = root link[1] = first root[1] = first[0] = link else: root[1] = first[0] = dct._OrderedDict__map[key] = [root, first, key] dict_setitem(dct, key, value) 

演示:

 >>> d = OrderedDict([('a', '1'), ('b', '2')]) >>> ordered_dict_prepend(d, 'c', 100) >>> d OrderedDict([('c', 100), ('a', '1'), ('b', '2')]) >>> ordered_dict_prepend(d, 'a', d['a']) >>> d OrderedDict([('a', '1'), ('c', 100), ('b', '2')]) >>> ordered_dict_prepend(d, 'd', 500) >>> d OrderedDict([('d', 500), ('a', '1'), ('c', 100), ('b', '2')]) 

使用OrderedDict.move_to_end() (Python> = 3.2)

1 Python 3.2引入了OrderedDict.move_to_end()方法。 使用它,我们可以将一个现有的键移动到O(1)时间字典的任一端。

 >>> d1 = OrderedDict([('a', '1'), ('b', '2')]) >>> d1.update({'c':'3'}) >>> d1.move_to_end('c', last=False) >>> d1 OrderedDict([('c', '3'), ('a', '1'), ('b', '2')]) 

如果我们需要插入一个元素并将其移动到顶部,那么我们可以直接使用它来创build一个prepend()包装器(这里没有提供)。


创build一个新的OrderedDict – 慢!

如果你不想这样做, 性能不是问题,那么最简单的方法是创build一个新的字典:

 from itertools import chain, ifilterfalse from collections import OrderedDict def unique_everseen(iterable, key=None): "List unique elements, preserving order. Remember all elements ever seen." # unique_everseen('AAAABBBCCDAABBB') --> ABCD # unique_everseen('ABBCcAD', str.lower) --> ABCD seen = set() seen_add = seen.add if key is None: for element in ifilterfalse(seen.__contains__, iterable): seen_add(element) yield element else: for element in iterable: k = key(element) if k not in seen: seen_add(k) yield element d1 = OrderedDict([('a', '1'), ('b', '2'),('c', 4)]) d2 = OrderedDict([('c', 3), ('e', 5)]) #dict containing items to be added at the front new_dic = OrderedDict((k, d2.get(k, d1.get(k))) for k in \ unique_everseen(chain(d2, d1))) print new_dic 

输出:

 OrderedDict([('c', 3), ('e', 5), ('a', '1'), ('b', '2')]) 

我刚刚在一个项目中为OrderedDict写了一个子类,用于类似的目的。 这是要点 。

插入操作也是恒定的时间O(1) (它们不需要重build数据结构),这与大多数解决scheme不同。

 >>> d1 = ListDict([('a', '1'), ('b', '2')]) >>> d1.insert_before('a', ('c', 3)) >>> d1 ListDict([('c', 3), ('a', '1'), ('b', '2')]) 

你必须创build一个OrderedDict的新实例。 如果你的密钥是唯一的:

 d1=OrderedDict([("a",1),("b",2)]) d2=OrderedDict([("c",3),("d",99)]) both=OrderedDict(list(d2.items()) + list(d1.items())) print(both) #OrderedDict([('c', 3), ('d', 99), ('a', 1), ('b', 2)]) 

但是,如果没有,请注意这种行为可能会或可能不会被你想要:

 d1=OrderedDict([("a",1),("b",2)]) d2=OrderedDict([("c",3),("b",99)]) both=OrderedDict(list(d2.items()) + list(d1.items())) print(both) #OrderedDict([('c', 3), ('b', 2), ('a', 1)]) 

如果你知道你会想要一个'c'键,但是不知道这个值,当你创build字典的时候,用一个虚拟值插入'c'。

 d1 = OrderedDict([('c', None), ('a', '1'), ('b', '2')]) 

并稍后更改值。

 d1['c'] = 3 

现在可以使用move_to_end(key,last = True)

 >>> d = OrderedDict.fromkeys('abcde') >>> d.move_to_end('b') >>> ''.join(d.keys()) 'acdeb' >>> d.move_to_end('b', last=False) >>> ''.join(d.keys()) 'bacde' 

https://docs.python.org/3/library/collections.html#collections.OrderedDict.move_to_end

如果你需要不在那里的function,只要用你想要的任何东西来扩展这个类:

 from collections import OrderedDict class OrderedDictWithPrepend(OrderedDict): def prepend(self, other): ins = [] if hasattr(other, 'viewitems'): other = other.viewitems() for key, val in other: if key in self: self[key] = val else: ins.append((key, val)) if ins: items = self.items() self.clear() self.update(ins) self.update(items) 

不是非常有效,但工作:

 o = OrderedDictWithPrepend() o['a'] = 1 o['b'] = 2 print o # OrderedDictWithPrepend([('a', 1), ('b', 2)]) o.prepend({'c': 3}) print o # OrderedDictWithPrepend([('c', 3), ('a', 1), ('b', 2)]) o.prepend([('a',11),('d',55),('e',66)]) print o # OrderedDictWithPrepend([('d', 55), ('e', 66), ('c', 3), ('a', 11), ('b', 2)]) 

我会build议在这个纯Python的配方中添加一个prepend()方法或者从中派生一个子类。 这样做的代码可能是相当有效的,因为sorting的基础数据结构是一个链表。

  • 重新加载模块给NameError:name'reload'没有被定义
  • Python 3和静态types
  • python中是否有内置的身份识别function?
  • Python中的iteritems
  • 在Pythonstring之前的前缀是什么?
  • 在python 3.0中可以看到generator.next()吗?
  • 如何在python中实例化一个类
  • 2个数字列表之间的余弦相似性
  • Python 3.x有哪些SOAP库?
  • 如何在一个expression式中合并两个字典?
  • 为什么Python不能识别我的UTF-8编码的源文件?