如何在 django 中排序和包含规则排序？

Question

我不确定我是否正确地提出了这个问题，但这是我想做的。

在 django admin 中，我想编写一个操作，对我的参赛者列表进行随机排序，并且不允许两个名字相同的人在彼此的 4 条记录内。所以基本上， 如果您有 John L. John C. Carey J、Tracy M. Mary T.，则记录将按如下方式列出：

约翰·L.

玛丽·T.

凯莉·J。

特蕾西·T.

约翰·C.

              OR

我如何编写一个动作来创建随机组，其中两个同名的人不会在同一个组中，如下所示：

John L. John C. Carey J、Tracy M. Mary T. =

第一组

约翰·L.

玛丽·T.

凯莉·J。

特蕾西·T.

第 2 组

约翰·C.

如果不是很清楚，请原谅我，让我知道，我会尝试进一步说明，但我们将不胜感激

EDIT: 
Is this what you are referring to? I can't quite figure out how to compare the fields to see if they are the same

   Model:
class people(models.Model)
   fname = model.CharField()
   lname = model.CharField()
   group = model.IntegerField()


 View:
   N = 4
   Num = randint(0, N-1)
   for x in queryset:
       x.group = Num
       if group == group| fname == fname | lname == lname:
           x.group = (Num + 1) % N

Answer 1

您的第一个问题无法始终得到解决。想一想所有参赛者的名字都一样，其实你也找不到解决办法。

不过，对于第二个问题，我可以建议一种算法来做到这一点。 由于我没有看到对组数的任何限制，因此我将在此处建议一种创建最少组数的方法。

编辑：我假设您不希望组中有 2 个具有相同“名字”的人。

步骤是

1. 统计每个名字的出现次数

   count = {}
   for x in queryset:
       if x.fname not in count:
            count[x.fname] = 0
       count[f.name] += 1
   

2. 找到最多见的名字

   N = 0
   for x in queryset:
       if count[x.fname] > N:
           N = count[x.fname]
   

3. 创建N组，其中N等于步骤2中名称的出现次数

4. 为每个名字生成一个随机数X，其中X < N。

   尝试将名称放入组X。如果组X 已经具有该名称，请设置X = (X + 1) % N 并重试，重复直到成功。你总能找到一个组来放置参赛者。

   from random import randint
   groups = [[]] * N
   for item in queryset:
       X = randint(0, N-1)
       while item.fname in groups[X]:
           X = (X + 1) % N
       groups[X].append(item.fname)
       item.group = X
   

编辑：

在步骤 1、2、4 中添加了详细信息。

从您编辑的代码段中，我认为您实际上不需要在模型中定义“组”，因为您似乎只需要一个组号。