如何从参数自动创建嵌套类

Question

我想首先提供一些上下文。

我有一个看起来像：

ID   Q1  Q2  Q3
A    Y   N   N
A    N   N   Y               
A    N   N   N    
B    Y   Y   N
C    N   N   Y
C    N   N   N
D    N   N   N
D    N   N   Y
D    N   Y   N
E    N   N   N
E    N   Y   N
E    N   N   N

有4个项目：A，B，C和D。基于值是y还是n的项目（一个y使拆分y）。例如，假设第一个拆分是由Q1完成的，然后：A在split y中与B一起进行，并且C在splitn 。我们可以使用Q2进一步拆分这两个；然后，A和B分别将在n和y拆分中。使用Q2，C将转到n拆分，E和D将进行y。然后，Q3仅需要创建D和E的拆分，因为所有其他项目都是单独的。使用Q3然后d转到y，E转到n。

遵循此过程会生成这样的树结构：

        Initial
       /       \     (Using Q1)
      N        Y     N: C,D,E -- Y: A,B
     / \      / \    (Using Q2)
    N   Y    N   Y   NN: C - NY: D,E -- YN: A - YY: B 
       / \           (Using Q3)
      N   Y          NYN: E - NYY: D

因此，我想要的是创建一个类，该类可以使用列自动将项目划分，直到它们被挑出为止。这需要嵌套的类或属性。我想象all之类的东西，然后all.q1n和all.q1y，然后all.q1n.q2y，等等。在最后（树叶），我想计算该项目的实例。例如。 all.q1n.q2n.values = 2，因为它们上有两个行。

我不知道Python是否可以做到这一点，如果是，我不知道该怎么做。我一直在搜索，但还没有找到我可以使用的任何东西。如果有人能告诉我Python的可行性，如果是，如果是的，我会很高兴的是，如果他们查明可以用来实现此目的的一些资源（特殊功能装饰器）。我没想到有人会为此编写代码（尽管我不会生气）；相反，我只想知道要使用什么然后做。如果我能够做到这一点，我将在此处发布代码。

Answer 1

'N' 上的可用项进行分区，然后在非单例组上调用该函数：

from collections import defaultdict
def to_tree(vals, d, l = 0): # signature stores a running level counter (l)
   t = defaultdict(list)
   for i in vals:
      # check if (d) stores a 'Y' value for the given (i) value at current level (l)
      t[['N', 'Y'][any(j[l] == 'Y' for j in d[i])]].append(i) #append (i) to 'Y' partition of above condition is met, else append to 'N'
   # apply recursion to partitions if the partition contains more than one value
   return {a:b[0] if len(b) == 1 else to_tree(b, d, l + 1) for a, b in t.items()}    

---

import json
data = [['A', 'Y', 'N', 'N'], ['A', 'N', 'N', 'Y'], ['A', 'N', 'N', 'N'], ['B', 'Y', 'Y', 'N'], ['C', 'N', 'N', 'Y'], ['C', 'N', 'N', 'N'], ['D', 'N', 'N', 'N'], ['D', 'N', 'N', 'Y'], ['D', 'N', 'Y', 'N'], ['E', 'N', 'N', 'N'], ['E', 'N', 'Y', 'N'], ['E', 'N', 'N', 'N']]
d = defaultdict(list)
for a, *b in data:
    d[a].append(b)

print(json.dumps(to_tree([*d], d), indent=4))

您可以使用递归函数来构建树，方法是对 'Y' 和:

{
    "Y": {
        "N": "A",
        "Y": "B"
    },
    "N": {
        "N": "C",
        "Y": {
            "Y": "D",
            "N": "E"
        }
    }
}