Python面向对象模型

Question

我有类似以下内容。

拥有属于某个州的多种颜色的同一型号汽车的人。

我设计了一个具有属性 人名、汽车型号、汽车年份、汽车状态和汽车颜色作为属性。颜色应该是一个列表，因为一个人可以拥有许多不同颜色但同一型号的汽车。

现在我如何找到并打印两个拥有相同型号汽车和相同颜色汽车但在面向对象方面属于不同州的不同人？

我是Python新手。

在将颜色插入人员对象时，如何插入到列表中以及如何从列表中检索？我知道如何对属性执行此操作，但我对列表操作有点困惑。

数据可以是这样的：

person1 ford   [red,blue,yellow] new-york
person2 honda  [red,blue]        new-york
person3 ford   [red,grey]        california
person4 ford   [red]             california
person5 honda  [red]             new-york

现在我的结果应该只是：

[(person1,person5)]    (same model car,same color, different state)

Answer 1

你想了解一些关于列表操作的知识：

$ python
Python 2.6.5 (r265:79063, Apr 16 2010, 13:57:41)
[GCC 4.4.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> l=[]
>>> l.append("honda")
>>> l.append("ford")
>>> l
['honda', 'ford']
>>> l[0]
'honda'
>>> l.pop(0)
'honda'
>>> l.pop(0)
'ford'
>>> l.pop(0)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list

如果你想找到几个具有匹配属性的人，你可以做一些
迭代（这里用一些伪代码表示，因为我认为重点在于
该算法比专注于 python 来实现它更有用）：

results = []
foreach p1 in [list of people]
    foreach p2 in [list of people]
        next if p1 == p2
        next if p1.state == p2.state
        next unless p1.car == p2.car
        foreach c1 in p1.colors
            foreach c2 in p2.colors
                results.append((p1,p2)) if c1 == c2

此代码对人进行比较。它不会将一个人与
他们自己。它不会比较生活在同一州的人，因为你
要求“..但属于不同的州”。所以让我们过滤那些相同状态的
人们出去。它只比较拥有相同类型汽车的人。 （如果
人们拥有不同类型的汽车，那么你只需再添加两辆嵌套的汽车
循环。）然后它会注意到拥有相同颜色汽车的两对人。

该算法存在一个潜在的错误：它会报告 [(person1, person2),
（人物2，人物1）]。因此条目是重复的。可以修改一下
如果您不这样做，则仅搜索人员的上三角或下三角的算法
想要这个重复：

results = []
for i=0; i<people.last_index-1; i++
    for j=i+1; j<people.last_index ; j++
        p1 = people[i] ; p2 = people[j]
        next if p1.state == p2.state
        next unless p1.car == p2.car
        foreach c1 in p1.colors
            foreach c2 in p2.colors
                results.append((p1,p2)) if c1 == c2

请注意，我们可以删除 next if p1 == p2 检查，因为我们明确不能
得到i == j。 j 定义为以 i+1 开头。

Answer 2

您可能希望将 state 和 car 与 person 分开建模。然后，每个人都可以拥有汽车列表，并居住在一个州（甚至是一个州列表，具体取决于您的型号）。这些是有关系。如果您愿意，它还允许您稍后对 car 进行子类化并创建 sportsCar。

Answer 3

有很多方法可以做到这一点。如果您有大量数据，那么我建议您继续使用 python 的内置 sqlite 支持来处理基于数据库的实现（实际上并不难）。数据库引擎是专门为搜索而构建的。您需要两张桌子，因为每个人可以有多种颜色。 person 表将包含以下列：id、name、model、state。颜色表将包含：personid、颜色。 personid 列将包含颜色表中的行对应的 ID 号。然后，您可以在颜色表中包含具有相同 personid 值（这是列表的数据库版本）的多行。 sqlAlchemy 是一个帮助使用 python 对象实现数据库的库，您可能会发现它更适合您想要做的事情。 sqlAlchemy ORM 教程将引导您使用具有两个表（用户、地址）与您需要的非常相似。

现在，如果您想单独使用 python 类，您将必须有一个人员实例列表，并遍历它们以查找匹配项。颜色匹配的一个方便的简化是将颜色列表转换为集并进行交集。

>>> s1 = set(['red','blue','yellow'])
>>> s2 = set(['red','blue'])
>>> s1.intersection(s2)
set(['blue', 'red'])

通过人员实例列表进行迭代的快捷方式是使用 python 的 itertools 库并使用排列生成器。

from itertools import permutations
people = ['p1', 'p2', 'p3']
for p1, p2 in itertools.permutations(people,2):
    print p1, p2

p1 p2
p1 p3
p2 p1
p2 p3
p3 p1
p3 p2

希望这足以帮助您一路走来。重新阅读你的问题，看起来你可能需要更多地阅读有关 python 编程的内容。但是为了解决您关于列表的问题，这里有一些代码可以帮助您。

class Person(object):
    def __init__(self, name, model, colors, state):
        self.name = name
        self.model = model
        self.colors = colors
        self.state = state

p1 = Person('p1', 'ford', ['red', 'blue'], 'new-york')
p2 = Person('p2', 'honda', ['red', 'blue'], 'new-york')

persons = [p1, p2]
  # or
persons = []
persons.append(p1)
persons.append(p2)

p1.color.append('yellow')
  # or
persons[0].color.append('yellow')