Package babel :: Module util :: Class odict

Class odict

object --+    
         |    
      dict --+
             |
            odict

Ordered dict implementation.

Instance Methods

new empty dictionary

__init__(self, data=None)
x.__init__(...) initializes x; see x.__class__.__doc__ for signature

__delitem__(self, key)
del x[y]

__setitem__(self, key, item)
x[i]=y

an iterator over the keys of D

__iter__(self)
iter(x)

an iterator over the keys of D

iterkeys(self)
iter(x)

None

clear(self)
Remove all items from D.

a shallow copy of D

copy(self)

list of D's (key, value) pairs, as 2-tuples

items(self)

an iterator over the (key, value) items of D

iteritems(self)

list of D's keys

keys(self)

v, remove specified key and return the corresponding value

pop(self, key, default=missing)
If key is not found, d is returned if given, otherwise KeyError is raised

(k, v), remove and return some (key, value) pair as a

popitem(self, key)
2-tuple; but raise KeyError if D is empty

D.get(k,d), also set D[k]=d if k not in D

setdefault(self, key, failobj=None)

None

update(self, dict)
Update D from E and F: for k in E: D[k] = E[k] (if E has keys else: for (k, v) in E: D[k] = v) then: for k in F: D[k] = F[k]

list of D's values

values(self)

an iterator over the values of D

itervalues(self)

Inherited from dict: __cmp__, __contains__, __eq__, __ge__, __getattribute__, __getitem__, __gt__, __hash__, __le__, __len__, __lt__, __ne__, __new__, __repr__, fromkeys, get, has_key

Inherited from object: __delattr__, __reduce__, __reduce_ex__, __setattr__, __str__

Properties
Inherited from `object`: `__class__`

Method Details

init(self, data=None)
(Constructor)

x.__init__(...) initializes x; see x.__class__.__doc__ for signature

Returns: new empty dictionary
Overrides: object.__init__: (inherited documentation)

delitem(self, key)
(Index deletion operator)

del x[y]

Overrides: dict.__delitem__: (inherited documentation)

setitem(self, key, item)
(Index assignment operator)

x[i]=y

Overrides: dict.__setitem__: (inherited documentation)

iter(self)

iter(x)

Returns: an iterator over the keys of D
Overrides: dict.__iter__: (inherited documentation)

iterkeys(self)

iter(x)

Returns: an iterator over the keys of D
Overrides: dict.iterkeys: (inherited documentation)

clear(self)

Remove all items from D.

Returns: None
Overrides: dict.clear: (inherited documentation)

copy(self)

Returns: a shallow copy of D
Overrides: dict.copy: (inherited documentation)

items(self)

Returns: list of D's (key, value) pairs, as 2-tuples
Overrides: dict.items: (inherited documentation)

iteritems(self)

Returns: an iterator over the (key, value) items of D
Overrides: dict.iteritems: (inherited documentation)

keys(self)

Returns: list of D's keys
Overrides: dict.keys: (inherited documentation)

pop(self, key, default=missing)

If key is not found, d is returned if given, otherwise KeyError is raised

Returns: v, remove specified key and return the corresponding value
Overrides: dict.pop: (inherited documentation)

popitem(self, key)

2-tuple; but raise KeyError if D is empty

Returns: (k, v), remove and return some (key, value) pair as a
Overrides: dict.popitem: (inherited documentation)

setdefault(self, key, failobj=None)

Returns: D.get(k,d), also set D[k]=d if k not in D
Overrides: dict.setdefault: (inherited documentation)

update(self, dict)

Update D from E and F: for k in E: D[k] = E[k] (if E has keys else: for (k, v) in E: D[k] = v) then: for k in F: D[k] = F[k]

Returns: None
Overrides: dict.update: (inherited documentation)

values(self)

Returns: list of D's values
Overrides: dict.values: (inherited documentation)

itervalues(self)

Returns: an iterator over the values of D
Overrides: dict.itervalues: (inherited documentation)

Class odict

__init__(self, data=None) (Constructor)

__delitem__(self, key) (Index deletion operator)

__setitem__(self, key, item) (Index assignment operator)

__iter__(self)

iterkeys(self)

clear(self)

copy(self)

items(self)

iteritems(self)

keys(self)

pop(self, key, default=missing)

popitem(self, key)

setdefault(self, key, failobj=None)

update(self, dict)

values(self)

itervalues(self)

init(self, data=None)
(Constructor)

delitem(self, key)
(Index deletion operator)

setitem(self, key, item)
(Index assignment operator)

iter(self)