0

0

将嵌套元组结构解析为包含区间对的列表

心靈之曲

心靈之曲

发布时间:2026-01-21 11:00:56

|

681人浏览过

|

来源于php中文网

原创

将嵌套元组结构解析为包含区间对的列表

本文介绍如何将形如 `((none, 1), 6)` 的嵌套元组递归解析为标准的包含起止点的区间列表(如 `[(0, 1), (6, 17)]`),核心是利用 python 3.10+ 的结构化模式匹配(`match-case`)递归展开嵌套,并按规则补全隐含的起始值(如 `none` → `0`)。

在处理动态生成的区间逻辑(例如文本过滤、时间片段排除/包含标记)时,常会遇到以嵌套元组表示的交替区间结构。这类结构中,None 通常代表“从起点开始”,而嵌套层级隐含了“排除-包含”的交替语义:最内层 (None, a) 表示第一个包含区间 [0, a);外层每增加一层 (inner, b),就追加一个 [inner_end, b) 区间。关键规律是:所有最终输出的区间均为“包含区间”,且起始点由前一区间的终点或 0(当 None 出现在最内层时)决定。

下面是一个健壮、可读性强的递归解析函数,使用 Python 结构化模式匹配实现:

def parse_intervals(seq):
    match seq:
        case (None, n):
            # 最内层:(None, n) → [0, n)
            return [(0, n)]
        case ((None, n), m):
            # 两层:((None, n), m) → [n, m)
            return [(n, m)]
        case ((inner, n), m):
            # 多层:先解析 inner,再追加 (n, m)
            return [*parse_intervals(inner), (n, m)]
        case _:
            raise ValueError(f"Unsupported structure: {seq}")

该函数能准确处理全部给定用例:

PPT.AI
PPT.AI

AI PPT制作工具

下载
  • ((None, 6), 16) → [(6, 16)]
  • (((None, 1), 6), 16) → [(0, 1), (6, 16)]
  • (((((None, 2), 3), 4), 8), 17) → [(0, 2), (3, 4), (8, 17)]
  • ((((None, 2), 4), 5), 6) → [(2, 4), (5, 6)](注意:此处最内层是 ((None, 2), 4),其解析结果为 [(2, 4)],再向上合并得 [(2, 4), (5, 6)])

⚠️ 注意事项

  • 此方案要求 Python ≥ 3.10(因依赖 match-case 语法);
  • 输入必须严格为元组嵌套结构,不支持列表或混合类型;
  • None 仅允许出现在最内层左端(即 (..., (None, x)) 形式),否则抛出 ValueError;
  • 所有数值应为可比较的类型(如 int, float),且区间逻辑默认为左闭右开(若需左闭右闭,可将 m 替换为 m + 1 等)。

该方法优于手动遍历或正则解析,因其语义清晰、错误路径明确,且天然契合嵌套数据的递归本质。如需兼容旧版 Python,可改用 isinstance() + len() 判断模拟匹配逻辑,但可读性与维护性将显著下降。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

595

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1031

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

613

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

334

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1031

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

613

2024.08.29

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号