加载中...

菜谱 11：使用列表实现循环数据结构

在一些实际应用中，设计一个循环的数据结构是十分有利的。这里的循环数据结构指的是最后一个元素指向第一元素的结构。Python 内置的 list 能够很容易实现这个任务。:

  1. class Ring(object):
  3.     def __init__(self, l):
  4.         if not len(l):
  5.             raise "ring must have at least one element"
  6.         self._data = l
  8.     def __repr__(self):
  9.         return repr(self._data)
  11.     def __len__(self):
  12.         return len(self._data)
  14.     def __getitem__(self, i):
  15.         return self._data[i]
  17.     def turn(self):
  18.         last = self._data.pop(-1)
  19.         self._data.insert(0, last)
  21.     def first(self):
  22.         return self._data[0]
  24.     def last(self):
  25.         return self._data[-1]

使用这个结构的方式:

  1. >>> l = [{1:1}, {2:2}, {3:3}]
  2. >>> r = Ring(l)
  3. >>> r
  4. [{1: 1}, {2: 2}, {3: 3}]
  5. >>> r.first()
  6. {1: 1}
  7. >>> r.last()
  8. {3: 3}
  9. >>> r.turn()
  10. >>> r
  11. [{3: 3}, {1: 1}, {2: 2}]
  12. >>> r.turn()
  13. >>> r
  14. [{2: 2}, {3: 3}, {1: 1}]
还没有评论.