代码之家  ›  专栏  ›  技术社区  ›  Cuga

是否可以在python 2.5中执行有序字典(由于gae)?

  •  1
  • Cuga  · 技术社区  · 14 年前

    我刚接触过python,使用的是google app engine,它目前只运行python2.5。有没有内置的方法来做一个有序的字典,或者我必须实现一些自定义的东西?

    3 回复  |  直到 14 年前
        1
  •  4
  •   AndrewF    14 年前

    Django提供了一个SortedDict类,它具有相同的功能。如果你在使用django,你只需使用 from django.utils.datastructures import SortedDict .

    即使您不使用Django,您仍然可以利用该实现。只需从django源获取datastructures.py文件并将其保存到可导入的位置。

    http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py

        2
  •  0
  •   mykhal    14 年前

    你可以排序 dict.items() (元组的)列表…不能?

        3
  •  0
  •   Nick Johnson    14 年前

    ordereddict在2.7中是新的,所以不,没有内置的方法可以做到这一点-你必须实现你自己的。

    通常,有序字典实现为链表节点的字典,按遍历顺序链接。这对于实现自己应该是相当简单的。