Sparse assignment list in python

by

Here’s minimal code to pass your given examples (with indispensable adjustments: you expect weird spacing and quoting, ‘None’ to be printed out at the prompt without a print statement, etc etc):

class SparseList(list):
  def __setitem__(self, index, value):
    missing = index - len(self) + 1
    if missing > 0:
      self.extend([None] * missing)
    list.__setitem__(self, index, value)
  def __getitem__(self, index):
    try: return list.__getitem__(self, index)
    except IndexError: return None

__test__ = dict(allem='''
>>> l = SparseList()
>>> l
[]
>>> l[2] = "hello"
>>> l
[None, None, 'hello']
>>> print l[5]
None
>>> l[4] = 22
>>> l
[None, None, 'hello', None, 22]
>>> len(l)
5
>>> for i in l: print i
None
None
hello
None
22
''')
import doctest
doctest.testmod(verbose=1)

I imagine you’ll want more (to support negative indices, slicing, and whatever else), but this is all your examples are implicitly specifying.

More Related Contents:

  1. keras: how to save the training history attribute of the history object
  2. Python – Testing an abstract base class
  3. Python TypeError: unsupported operand type(s) for ^: ‘float’ and ‘int’
  4. Running subprocess within different virtualenv with python
  5. How can I access a classmethod from inside a class in Python
  6. openssl, python requests error: “certificate verify failed”
  7. convert selected datetime to date in sqlalchemy
  8. Show the values in the grid using matplotlib
  9. Python: Datetime to season
  10. Is there a MATLAB accumarray equivalent in numpy?
  11. finding last business day of a month in python
  12. Fast string array – Cython
  13. Multiprocessing useless with urllib2?
  14. How to get most informative features for scikit-learn classifier for different class?
  15. Embed a matplotlib plot in a pyqt5 gui
  16. How can I stop Python’s csv.DictWriter.writerows from adding empty lines between rows in Windows?
  17. What is the naming convention in Python for variables and functions?
  18. How to set the axis limits
  19. how to convert numpy to tfrecords and then generate batches?
  20. How to change the color of the axis, ticks and labels
  21. How to set the xlim and ylim of a FacetGrid
  22. Changing the color of an axis
  23. Problem in combining bar plot and line plot
  24. Image overlay in 3d plot
  25. What is this odd sorting algorithm?
  26. How to evaluate environment variables into a string in Python?
  27. problems with python and virtualenvwrapper after updating: No module named virtualenvwrapper
  28. Call python code from c via cython
  29. Plot all pandas dataframe columns separately
  30. Python pandas equivalent for replace

Leave a Comment