如何将嵌套的 python 列表转换为 c 结构？

Question

我得到了一个“json 解析器”python 模块，它解析 json 文件并从 json 文件返回一个结构列表。我被要求编写一个 python 模块，该模块接受这个列表并将其转换为一个充满 c 结构的“.h”文件。我的问题是 json 文件可以包含许多嵌套列表（意味着嵌套列表中的嵌套列表等），而我似乎无法获得正确的代码来访问这些列表。此外，这些列表的每个元素都有一个名为“位置”的键值对，我希望能够在此键值对之后对结构进行排序，并使用已排序的结构创建一个“.h”文件，但我不确定我的代码会解决问题。我的想法是创建一个遍历列表的 for 循环，如果它在该列表中找到另一个列表，则检查此嵌套列表以获取更多嵌套列表等。我对 python 相当陌生，我可以用递归函数解决这个问题吗？如果是这样，如何？遍历列表的方法（仅适用于第一个列表中的嵌套列表）def test(liste):        for inner_l in liste:            for item in inner_l:                print(item)我的排序功能def takeFourth(elem):        return elem[3]neueListe = neueListe + x.sort(key=takeFourth)预期结果，最终的 .h 文件应如下所示：struct SubStructOfSubStruct{    int MyInteger;};struct ThirdSubStructType{    float MyFloatValue;    double MyDoubleValue;    struct SubStructOfSubStructType SubStructOfSubStruct;};struct SubStructType{    float MyFloatValue;    double MyDoubleValue;};struct SecondSubStructType{    int MyInteger;};struct Toplevel{    struct ThirdSubStructType ThirdSubStruct;    struct SubStructType SubStruct;    char MyString[10];    boolean MyBoolValue;    double MyDoubleValue;    float MyFloatValue;    int MyInteger;    struct SecondSubStructType SecondSubStruct;};这就是我所在的位置，这是解析器返回的列表，我想通过它并创建以下结构：（列表中的最后一个值是我想要排序的“位置”值）[['SubStructOfSubStructType ', [['Integer', 'MyInteger', 33, 0]]], ['ThirdSubStructType ', [['TreeNode', 'SubStructOfSubStructType', 'SubStructOfSubStruct', 2], ['Double', 'MyDoubleValue', 100, 0], ['Float', 'MyFloatValue', 22, 1]]], ['SecondSubStructType', [['Integer', 'MyInteger', 333, 0]]], ['SubStructType', [['Double', 'MyDoubleValue', 1000, 0], ['Float', 'MyFloatValue', 222, 1]]], ['Toplevel', [['TreeNode', 'ThirdSubStructType', 'ThirdSubStruct', 7], ['Float', 'MyFloatValue', 2, 1], ['Boolean', 'MyBoolValue', False, 2], ['Double', 'MyDoubleValue', 10, 0], ['Integer', 'MyInteger', 3, 3], ['TreeNode', 'SecondSubStructType', 'SecondSubStruct', 6], ['String', 'MyString', 'Leer', 4], ['TreeNode', 'SubStructType','SubStruct',5]]]]

Answer 1

对于递归列表处理，您需要确定您正在查看的是列表还是叶子：

def test(liste):

    if isinstance(liste,list):

        for inner_l in liste:

            test(inner_l)

    else:

        print('item: {}'.format(liste))

由于您希望能够定位结构并将它们视为一个单元，因此使用辅助函数来识别您正在寻找的内容可能会有所帮助。您可以使用相同的技术来查找标签模式，后跟单个成员列表：

def is_struct(liste):

    return not isinstance(liste[0],list) and isinstance(liste[1],list) and len(liste) == 2

然后你可以把它们放在一起：

def test(liste):

    if isinstance(liste,list):

        if is_struct(liste):

            print('struct {}'.format(liste[0]))

            for item in liste[1]:

                print('  var: {}'.format(item))

        else:

            for inner_l in liste:

                test(inner_l)

    else:

        print('unexpected: {}'.format(liste))

这种技术应该处理任意嵌套的列表结构。您可以扩展它以处理 C 风格的嵌套结构。