Django/Python - 通过多对多关系中的公共集对对象进行分组

这是一个部分算法逻辑问题(如何做),部分实现问题(如何做到最好!).我正在和Django合作,所以我想我会与之分享.

在Python中,值得一提的是,问题与how-do-i-use-pythons-itertoolsgroupby有些相关.

假设您有两个Django Model派生类:

from django.db import models

class Car(models.Model):
    mods = models.ManyToManyField(Representative)

和

from django.db import models

class Mods(models.Model):
   ...

如何获得汽车列表,按汽车分组,使用一组共同的Mod？

即我想得到一个类似的:

Cars_by_common_mods = [ 
  { mods: { 'a' }, cars: { 'W1', 'W2' } },
  { mods: { 'a', 'b' }, cars: { 'X1', 'X2', 'X3' }, },
  { mods: { 'b' }, cars: { 'Y1', 'Y2' } },
  { mods: { 'a', 'b', 'c' }, cars: { 'Z1' } },
]

我一直在想类似的东西:

def cars_by_common_mods():
  cars = Cars.objects.all()

  mod_list = []      

  for car in cars:
    mod_list.append( { 'car': car, 'mods': list(car.mods.all()) } 

  ret = []

  for key, mods_group in groupby(list(mods), lambda x: set(x.mods)):
    ret.append(mods_group)

  return ret

但是,这不起作用,因为(可能还有其他原因)groupby似乎没有按照mods集合进行分组.我想mod_list必须排序才能与groupby一起使用.总而言之,我相信那里有一些简单而优雅的东西,既有启发性又有启发性.

干杯谢谢!