Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Nicer way to iterate to dictionary in python to avoid many nested for loops

Is there a better way to iterate to my dictionary data without using 3 nested for loops like what I am currently doing given this data below? Btw, i am using python 2.6.

data = {'08132012': 
           {
            'id01': [{'code': '02343','status': 'P'},{'code': '03343','status': 'F'}],
            'id02': [{'code': '18141','status': 'F'},{'code': '07777','status': 'F'}]
           }
        }   

Here is the 3 for loops current code:

  for date in data:
      for id in data[date]:
          for trans in data[date][id]:
              print "Date: %s" % date
              print "Processing id: %s" % id
              print trans['code']
              print trans['status']

              //query to database

EDITED: valid data values

like image 539
Bob Avatar asked Aug 25 '12 05:08

Bob


Video Answer


3 Answers

Given the nested nature of the data, I don't think there's any way avoid some nested loops somewhere.

However, you can avoid having to nest most of your program logic by writing a flattening generator for your data, like so:

def flatten(data):
    for date in data:
        for id in data[date]:
            for trans in data[date][id]:
                yield (date, id, trans)

def process(data):
    for date, id, trans in flatten(data):
        # do stuff with date, id, trans
like image 139
nneonneo Avatar answered Oct 17 '22 02:10

nneonneo


Without knowing more detail of the origin of the data, the solution I would go for is to perhaps consider using namedtuple if it's possible to change the structure of how data is stored. It will make things a little cleaner and more readable.

Here is an example:

>>> from collections import namedtuple
>>> Record = namedtuple('Record', ['date', 'id', 'code', 'status'])
>>> records = []
>>> records.append(Record('08132012', 'id01', '02343','P'))
>>> records.append(Record('08132012', 'id01', '03343','F'))
>>> records.append(Record('08132012', 'id02', '18131','F'))
>>> records.append(Record('08132012', 'id02', '07777','F'))
>>> for record in records:
...     print "Date: %s" %record.date
...     print "Processing id: %s" %record.id
...     print record.code
...     print record.status
... 
Date: 08132012
Processing id: id01
02343
P
Date: 08132012
Processing id: id01
03343
F
Date: 08132012
Processing id: id02
18131
F
Date: 08132012
Processing id: id02
07777
F

More fun:

Get a list of records where status is 'F':

>>> Fs = [record for record in records if record.status == 'F']
>>> Fs
[Record(date='08132012', id='id01', code='03343', status='F'),
Record(date='08132012', id='id02', code='18131', status='F'),
Record(date='08132012', id='id02', code='07777', status='F')]

Sort by code:

>>> records.append(Record('08122012', 'id03', '00001', 'P'))
>>> records.sort(key=lambda x:x.code)
>>> records
[Record(date='08122012', id='id03', code='00001', status='P'),
 Record(date='08132012', id='id01', code='02343', status='P'),
 Record(date='08132012', id='id01', code='03343', status='F'),
 Record(date='08132012', id='id02', code='07777', status='F'),
 Record(date='08132012', id='id02', code='18131', status='F')]
like image 43
K Z Avatar answered Oct 17 '22 02:10

K Z


A generator is fairly simple:

>>> flat = ((d, id, t) for d in data for id in data[d] for t in data[d][id])
>>> for date, id, trans in flat:
...     print date, id, trans
...
08132012 id02 {'status': 'F', 'code': '18141'}
08132012 id02 {'status': 'F', 'code': '07777'}
08132012 id01 {'status': 'P', 'code': '02343'}
08132012 id01 {'status': 'F', 'code': '03343'}
>>>
like image 4
robert king Avatar answered Oct 17 '22 03:10

robert king