is this data structure build-in or I'll have to write my own class?

Carl Banks pavlovevidence at gmail.com
Wed Feb 20 20:34:43 EST 2008


On Feb 20, 8:12 am, "Jorge Vargas" <jorge.var... at gmail.com> wrote:
> I need a data structure that will let me do:
>
> - attribute access (or index)
> - maintain the order (for iter and print)
> - be mutable.
>
> in case there isn't one. I was thinking having a base class like Bunchhttp://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/52308and on
> top of that keeping a list of the keys and pop/push to the list when
> adding/deleting items. I don't like this idea because I'll have to
> keep each key twice. (in the list and in __dict__, is this the only
> way of doing it?

OrderedDict is usually the term used here for this (not to be confused
with SortedDict, which is a mapping type with identically sorted
keys).  It's asked for pretty often but no one's stepped up to
implement one for the standard library.


Carl Banks



More information about the Python-list mailing list