RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1579431
Accepted
Филипп Шувалов
Филипп Шувалов
Asked:2024-05-08 17:33:34 +0000 UTC2024-05-08 17:33:34 +0000 UTC 2024-05-08 17:33:34 +0000 UTC

Python代码优化和递归

  • 772

有一个源列表,它是 XML 文档中嵌套标签的结构:

some_list = ['CadastralBlock', ['ParentCadastralNumbers', ['CadastralNumber']], ['PrevCadastralNumbers', ['CadastralNumber']], 'PreviouslyPosted', 'Name', 'ObjectType', 'AssignationBuilding', ['ElementsConstruct', ['Material']], 'ExploitationChar', 'Floors', 'Area', ['Location', ['FIAS', 'OKATO', 'KLADR', 'OKTMO', 'PostalCode', 'RussianFederation', 'Region', 'District', 'City', 'UrbanDistrict', 'SovietVillage', 'Locality', 'Street', 'Level1', 'Level2', 'Level3', 'Apartment', 'Other', 'Note', 'ReadableAddress']], ['ObjectPermittedUses', ['ObjectPermittedUse']], ['CadastralCost', ['DateValuation', 'DateEntering', 'DateApproval', 'ApplicationDate', 'RevisalStatementDate', 'ApplicationLastDate', ['ApprovalDocument', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]], ['SubBuildings', [['SubBuilding', ['Area', ['Encumbrances', ['Name', 'Type', ['Registration', ['RightNumber', 'RegistrationDate']], ['Document', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]]]]]], ['FlatsCadastralNumbers', ['CadastralNumber']], ['CarParkingSpacesCadastralNumbers', ['CadastralNumber']], ['UnitedCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']], ['FacilityCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']], ['CulturalHeritage', [['InclusionEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']], ['AssignmentEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']], 'RequirementsEnsure', ['Document', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]]]

我编写了一个函数,一个初始列表 some_list 的处理程序,它以线性序列显示标签的结构:

def process_list(lst):  
    for i in lst:
        if isinstance(i, str):
            print(i)
        elif isinstance(i, list):
            if len(i) > 1 and isinstance(i[1], list):
                for item in i[1]:
                    if isinstance(item, list):
                        for subitem in item[1]:
                            if isinstance(subitem, list):
                                for subsubitem in subitem[1]:
                                    if isinstance(subsubitem, list):
                                        for subsubsubitem in subsubitem[1]:
                                            print(i[0], item[0], subitem[0], subsubitem[0], subsubsubitem)
                                    else:
                                        print(i[0], item[0], subitem[0], subsubitem)
                            else:
                                print(i[0], item[0], subitem)
                    else:
                        print(i[0], item)
            else:
                print(i[0])


process_list(some_list)

process_list()函数的输出如下:

CadastralBlock
ParentCadastralNumbers CadastralNumber
PrevCadastralNumbers CadastralNumber
PreviouslyPosted
Name
ObjectType
AssignationBuilding
ElementsConstruct Material
ExploitationChar
Floors
Area
Location FIAS
Location OKATO
Location KLADR
Location OKTMO
Location PostalCode
Location RussianFederation
Location Region
Location District
Location City
Location UrbanDistrict
Location SovietVillage
Location Locality
Location Street
Location Level1
Location Level2
Location Level3
Location Apartment
Location Other
Location Note
Location ReadableAddress
ObjectPermittedUses ObjectPermittedUse
CadastralCost DateValuation
CadastralCost DateEntering
CadastralCost DateApproval
CadastralCost ApplicationDate
CadastralCost RevisalStatementDate
CadastralCost ApplicationLastDate
CadastralCost ApprovalDocument CodeDocument
CadastralCost ApprovalDocument Name
CadastralCost ApprovalDocument Series
CadastralCost ApprovalDocument Number
CadastralCost ApprovalDocument Date
CadastralCost ApprovalDocument IssueOrgan
CadastralCost ApprovalDocument Desc
SubBuildings SubBuilding Area
SubBuildings SubBuilding Encumbrances Name
SubBuildings SubBuilding Encumbrances Type
SubBuildings SubBuilding Encumbrances Registration RightNumber
SubBuildings SubBuilding Encumbrances Registration RegistrationDate
SubBuildings SubBuilding Encumbrances Document CodeDocument
SubBuildings SubBuilding Encumbrances Document Name
SubBuildings SubBuilding Encumbrances Document Series
SubBuildings SubBuilding Encumbrances Document Number
SubBuildings SubBuilding Encumbrances Document Date
SubBuildings SubBuilding Encumbrances Document IssueOrgan
SubBuildings SubBuilding Encumbrances Document Desc
FlatsCadastralNumbers CadastralNumber
CarParkingSpacesCadastralNumbers CadastralNumber
UnitedCadastralNumber CadastralNumber
UnitedCadastralNumber Purpose
UnitedCadastralNumber Name
FacilityCadastralNumber CadastralNumber
FacilityCadastralNumber Purpose
FacilityCadastralNumber Name
CulturalHeritage InclusionEGROKN RegNum
CulturalHeritage InclusionEGROKN ObjCultural
CulturalHeritage InclusionEGROKN NameCultural
CulturalHeritage AssignmentEGROKN RegNum
CulturalHeritage AssignmentEGROKN ObjCultural
CulturalHeritage AssignmentEGROKN NameCultural
CulturalHeritage RequirementsEnsure
CulturalHeritage Document CodeDocument
CulturalHeritage Document Name
CulturalHeritage Document Series
CulturalHeritage Document Number
CulturalHeritage Document Date
CulturalHeritage Document IssueOrgan
CulturalHeritage Document Desc

process_list() 函数很可能无法提供问题的最佳解决方案。假设 some_list 结构的深度未知,如何对其进行优化并使其递归?

python
  • 2 2 个回答
  • 50 Views

2 个回答

  • Voted
  1. Oopss
    2024-05-08T17:44:17Z2024-05-08T17:44:17Z
    def process_list(lst):
        for i in lst:
            if isinstance(i, list):
                process_list(i)
            else:
                print(i)
    
    some_list = ['CadastralBlock', ['ParentCadastralNumbers', ['CadastralNumber']], ['PrevCadastralNumbers', ['CadastralNumber']], 'PreviouslyPosted', 'Name', 'ObjectType', 'AssignationBuilding', ['ElementsConstruct', ['Material']], 'ExploitationChar', 'Floors', 'Area', ['Location', ['FIAS', 'OKATO', 'KLADR', 'OKTMO', 'PostalCode', 'RussianFederation', 'Region', 'District', 'City', 'UrbanDistrict', 'SovietVillage', 'Locality', 'Street', 'Level1', 'Level2', 'Level3', 'Apartment', 'Other', 'Note', 'ReadableAddress']], ['ObjectPermittedUses', ['ObjectPermittedUse']], ['CadastralCost', ['DateValuation', 'DateEntering', 'DateApproval', 'ApplicationDate', 'RevisalStatementDate', 'ApplicationLastDate', ['ApprovalDocument', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]], ['SubBuildings', [['SubBuilding', ['Area', ['Encumbrances', ['Name', 'Type', ['Registration', ['RightNumber', 'RegistrationDate']], ['Document', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]]]]]], ['FlatsCadastralNumbers', ['CadastralNumber']], ['CarParkingSpacesCadastralNumbers', ['CadastralNumber']], ['UnitedCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']], ['FacilityCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']], ['CulturalHeritage', [['InclusionEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']], ['AssignmentEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']], 'RequirementsEnsure', ['Document', ['CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan', 'Desc']]]]]
    process_list(some_list)
    

    CadastralBlock
    ParentCadastralNumbers
    CadastralNumber
    PrevCadastralNumbers
    CadastralNumber
    PreviouslyPosted
    Name
    ObjectType
    AssignationBuilding
    ElementsConstruct
    Material
    ExploitationChar
    Floors
    Area
    Location
    FIAS
    OKATO
    KLADR
    OKTMO
    PostalCode
    RussianFederation
    Region
    District
    City
    UrbanDistrict
    SovietVillage
    Locality
    Street
    Level1
    Level2
    Level3
    Apartment
    Other
    Note
    ReadableAddress
    ObjectPermittedUses
    ObjectPermittedUse
    CadastralCost
    DateValuation
    DateEntering
    DateApproval
    ApplicationDate
    RevisalStatementDate
    ApplicationLastDate
    ApprovalDocument
    CodeDocument
    Name
    Series
    Number
    Date
    IssueOrgan
    Desc
    SubBuildings
    SubBuilding
    Area
    Encumbrances
    Name
    Type
    Registration
    RightNumber
    RegistrationDate
    Document
    CodeDocument
    Name
    Series
    Number
    Date
    IssueOrgan
    Desc
    FlatsCadastralNumbers
    CadastralNumber
    CarParkingSpacesCadastralNumbers
    CadastralNumber
    UnitedCadastralNumber
    CadastralNumber
    Purpose
    Name
    FacilityCadastralNumber
    CadastralNumber
    Purpose
    Name
    CulturalHeritage
    InclusionEGROKN
    RegNum
    ObjCultural
    NameCultural
    AssignmentEGROKN
    RegNum
    ObjCultural
    NameCultural
    RequirementsEnsure
    Document
    CodeDocument
    Name
    Series
    Number
    Date
    IssueOrgan
    Desc
    
    • 0
  2. Best Answer
    Stanislav Volodarskiy
    2024-05-08T20:24:45Z2024-05-08T20:24:45Z
    def print_list(nested_list):
        stack = []
    
        def traverse(item):
            match item:
                case [str() as s, list() as items]:
                    stack.append(s)
                    traverse(items)
                    stack.pop()
                case list() as items:
                    for i in items:
                        traverse(i)
                case _:
                    print(*stack, item)
    
        traverse(nested_list)
    
    
    some_list = [
        'CadastralBlock',
        ['ParentCadastralNumbers', ['CadastralNumber']],
        ['PrevCadastralNumbers', ['CadastralNumber']],
        'PreviouslyPosted',
        'Name',
        'ObjectType',
        'AssignationBuilding',
        ['ElementsConstruct', ['Material']],
        'ExploitationChar',
        'Floors',
        'Area',
        ['Location', [
            'FIAS', 'OKATO', 'KLADR', 'OKTMO', 'PostalCode',
            'RussianFederation', 'Region', 'District', 'City', 'UrbanDistrict',
            'SovietVillage', 'Locality', 'Street', 'Level1', 'Level2',
            'Level3', 'Apartment', 'Other', 'Note', 'ReadableAddress'
        ]],
        ['ObjectPermittedUses', ['ObjectPermittedUse']],
        ['CadastralCost', [
            'DateValuation', 'DateEntering', 'DateApproval', 'ApplicationDate',
            'RevisalStatementDate', 'ApplicationLastDate',
            ['ApprovalDocument', [
                'CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan',
                'Desc'
            ]]
        ]],
        ['SubBuildings', [
            ['SubBuilding', [
                'Area', [
                    'Encumbrances', [
                        'Name', 'Type',
                        ['Registration', ['RightNumber', 'RegistrationDate']],
                        ['Document', [
                            'CodeDocument', 'Name', 'Series', 'Number', 'Date',
                            'IssueOrgan', 'Desc'
                        ]]
                    ]
                ]
            ]]
        ]],
        ['FlatsCadastralNumbers', ['CadastralNumber']],
        ['CarParkingSpacesCadastralNumbers', ['CadastralNumber']],
        ['UnitedCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']],
        ['FacilityCadastralNumber', ['CadastralNumber', 'Purpose', 'Name']],
        ['CulturalHeritage', [
            ['InclusionEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']],
            ['AssignmentEGROKN', ['RegNum', 'ObjCultural', 'NameCultural']],
            'RequirementsEnsure',
            ['Document', [
                'CodeDocument', 'Name', 'Series', 'Number', 'Date', 'IssueOrgan',
                'Desc'
            ]]
        ]]
    ]
    
    print_list(some_list)
    
    • 0

相关问题

  • 是否可以以某种方式自定义 QTabWidget?

  • telebot.anihelper.ApiException 错误

  • Python。检查一个数字是否是 3 的幂。输出 无

  • 解析多个响应

  • 交换两个数组的元素,以便它们的新内容也反转

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5