Playing with dictionaries

[Roberto A. F. De Almeida]

Hi,

Suppose I have a dictionary containg nested dictionaries. Something
like this:

pprint.pprint(d ataset) {'casts': {'experimenter' : None,
'location': {'latitude': None,
'longitude': None},
'time': None,
'xbt': {'depth': None,
'temperature': None}},
'catalog_number ': None,
'z': {'array': {'z': None},
'maps': {'lat': None,
'lon': None}}}

I want to assign to the values in the dictionary the hierarchy of keys
to it. For example:
dataset['casts']['experimenter'] = 'casts.experime nter'
dataset['z']['array']['z'] = 'z.array.z'

Of course I would like to do this automatically, independent of the
structure of the dictionary. Is there an easy way to do it?

Thanks,

Roberto

[David Eppstein]

In article <10************ *************@p osting.google.c om>,
ro*****@dealmei da.net (Roberto A. F. De Almeida) wrote:

Suppose I have a dictionary containg nested dictionaries. Something
like this:

pprint.pprint(d ataset) {'casts': {'experimenter' : None,
'location': {'latitude': None,
'longitude': None},
'time': None,
'xbt': {'depth': None,
'temperature': None}},
'catalog_number ': None,
'z': {'array': {'z': None},
'maps': {'lat': None,
'lon': None}}}

I want to assign to the values in the dictionary the hierarchy of keys
to it. For example:
dataset['casts']['experimenter'] = 'casts.experime nter'
dataset['z']['array']['z'] = 'z.array.z'
Of course I would like to do this automatically, independent of the
structure of the dictionary. Is there an easy way to do it?

def makehierarchy(d ataset,prefix=' '):
for key in dataset:
if dataset[key] is None:
dataset[key] = prefix + key
elif isinstance(data set[key], dict):
makehierarchy(d ataset[key], prefix + key + ".")
else:
raise ValueError, "Unexpected data type in makehierarchy"

makehierarchy(d ataset,'dataset ')
pprint.pprint(d ataset)

{'casts': {'experimenter' : 'casts.experime nter',
'location': {'latitude': 'casts.location .latitude',
'longitude': 'casts.location .longitude'},
'time': 'casts.time',
'xbt': {'depth': 'casts.xbt.dept h',
'temperature': 'casts.xbt.temp erature'}},
'catalog_number ': 'catalog_number ',
'z': {'array': {'z': 'z.array.z'},
'maps': {'lat': 'z.maps.lat', 'lon': 'z.maps.lon'}}}

--
David Eppstein http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science

[Raymond Hettinger]

[Roberto A. F. De Almeida]

Suppose I have a dictionary containg nested dictionaries. Something
like this:

pprint.pprint(d ataset) {'casts': {'experimenter' : None,
'location': {'latitude': None,
'longitude': None},
'time': None,
'xbt': {'depth': None,
'temperature': None}},
'catalog_number ': None,
'z': {'array': {'z': None},
'maps': {'lat': None,
'lon': None}}}

I want to assign to the values in the dictionary the hierarchy of keys
to it. For example:
dataset['casts']['experimenter'] = 'casts.experime nter'
dataset['z']['array']['z'] = 'z.array.z'
Of course I would like to do this automatically, independent of the
structure of the dictionary. Is there an easy way to do it?

def f(d): for k, v in d.iteritems():
if v is None:
yield k
else:
for name in f(v):
yield k + '.' + name
list(f(d))

['casts.xbt.dept h', 'casts.xbt.temp erature', 'casts.experime nter',
'casts.location .latitude', 'casts.location .longitude', 'casts.time',
'z.maps.lat', 'z.maps.lon', 'z.array.z', 'catalog_number ']
Raymond Hettinger

[David Eppstein]

In article <ep************ *************** *@news.service. uci.edu>,
David Eppstein <ep******@ics.u ci.edu> wrote:

def makehierarchy(d ataset,prefix=' '):
for key in dataset:
if dataset[key] is None:
dataset[key] = prefix + key
elif isinstance(data set[key], dict):
makehierarchy(d ataset[key], prefix + key + ".")
else:
raise ValueError, "Unexpected data type in makehierarchy"

makehierarchy(d ataset,'dataset ')
Sorry, cut-and-paste error here -- updated the live code and forgot to
update the copy in my posting. That should be makehierarchy(d ataset).
pprint.pprint(d ataset)

{'casts': {'experimenter' : 'casts.experime nter',
'location': {'latitude': 'casts.location .latitude',
'longitude': 'casts.location .longitude'},
'time': 'casts.time',
'xbt': {'depth': 'casts.xbt.dept h',
'temperature': 'casts.xbt.temp erature'}},
'catalog_number ': 'catalog_number ',
'z': {'array': {'z': 'z.array.z'},
'maps': {'lat': 'z.maps.lat', 'lon': 'z.maps.lon'}}}

--
David Eppstein http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science

[Peter Otten]

Roberto A. F. De Almeida wrote:

Suppose I have a dictionary containg nested dictionaries. Something
like this:

pprint.pprint(d ataset) {'casts': {'experimenter' : None,
'location': {'latitude': None,
'longitude': None},
'time': None,
'xbt': {'depth': None,
'temperature': None}},
'catalog_number ': None,
'z': {'array': {'z': None},
'maps': {'lat': None,
'lon': None}}}

I want to assign to the values in the dictionary the hierarchy of keys
to it. For example:
dataset['casts']['experimenter'] = 'casts.experime nter'
dataset['z']['array']['z'] = 'z.array.z'

Of course I would like to do this automatically, independent of the
structure of the dictionary. Is there an easy way to do it?

class Dict:
def __init__(self, name=None, parent=None):
self.name = name
self.parent = parent
def __getitem__(sel f, name):
return Dict(name, self)
def __str__(self):
if self.parent and self.parent.par ent:
return ".".join((str(s elf.parent), self.name))
elif self.name is not None:
return self.name
return "I warned you"
d = Dict()
print d['casts']
print d['casts']['experimenter']
print d['casts']['location']['latitude']
#print d # do not uncomment

Seems to work :-)
I doubt that anybody can come up with something more automatic or more
independent of the structure of the dictionary than the above. And it was
easy, too, wasn't it?

Peter

[Roberto A. F. De Almeida]

Hi, guys.

Thanks for the all the answers and the valuable insights. I mixed them
all and got what I want. :)

Roberto