Python数据结构建议

时间:2012-05-29 15:38:46

标签: python dictionary data-structures

我有一个关于python列表/词典的相当基本的问题,我希望得到一些帮助。

我有一些与电动车有关的数据有不同的特点。每个EV都有:

  • ID,例如12345
  • 电池尺寸,例如24
  • 一天中每五分钟一段的收费状态,例如: 00:05:00:1; 00:10:00:0.95

我最好怎么做?我一直在尝试列表/ dicts的各种组合,但不能完全使用它。我希望能够通过例如:

访问数据
EV['ID'][2]['Batt']['SOC'][5] which would return e.g. 0.95 or
EV[12345]['Batt']['SOC'][5]

我最近的尝试是:

EV = defaultdict(lambda: defaultdict(dict))

EV['ID']['Batt']['Time']=[]
EV['ID']['Batt']['SOC']=[]
EV['ID']['Batt']['Size'] = 24

但是,这不允许输入另一个列表admin ['ID']中的多个ID。它产生了:

{'ID': defaultdict....,{'Batt':{'SOC:[], 'Size':24, 'Time':[]}}}}

感谢您的帮助!

2 个答案:

答案 0 :(得分:3)

from collections import defaultdict
import datetime

class ElectricVehicle(object):
    ev_by_id = {}
    ev_by_battery = defaultdict(list)

    @classmethod
    def find(cls, id=None, battery=None):
        if id is not None:
            return [cls.ev_by_id[id]]
        elif battery is not None:
            return cls.ev_by_battery[battery]
        else:
            return []

    def __init__(self, id, battery, states):
        self.id = id
        ElectricVehicle.ev_by_id[id] = self

        self.battery = battery
        ElectricVehicle.ev_by_battery[battery].append(self)

        self.states = list(states)

    def state_at(self, time):
        return self.states[(time.hour*60 + time.minute)/5]

ElectricVehicle(12345, 24, [0.99, 0.99, 0.99])
ElectricVehicle(12346, 30, [0.90, 0.90, 0.89])

evs = ElectricVehicle.find(battery=24)
for ev in evs:
    time = datetime.time(0,3,0)    # 00:03:00
    print("{}: {}".format(ev.id, ev.state_at(time)))

# will print "12345: 0.99"

答案 1 :(得分:3)

使用对象可能是一个更好的选择,但这可能取决于细节。要使用列表和词典执行此操作,我将执行以下操作:

拥有一个由车辆ID键入的字典,每个条目都是包含两个条目batterycharge的字典。 battery条目只包含整数或任何需要的电池大小。 charge条目将是从0索引的电荷读数列表。

evs = {10001: {battery: 24, charge: [95, 90, ...]}, 11002: { ... }, ...}

然后,您可以从ID中获取给定EV的电池尺寸:

evs[id]['battery']

或者获取给定ID的给定时间段的费用读数:

evs[id]['charge'][120] # corresponds to 10:00:00 to 10::05:00

显然你可以做一个很好的功能来完成那些时间/索引翻译,就像其他一些海报所建议的那样。