如何在 Python 中高效去重连续重复的数字序列

大枫君_4481

大枫君_4481

2026-05-20

461人浏览

原创

如何在 Python 中高效去重连续重复的数字序列

本文介绍如何使用 Python 去除列表中相邻重复元素(即仅合并连续相同的数字),同时严格保持原始顺序和非连续重复项的完整性,适用于数据清洗、ETL 预处理等场景。

本文介绍如何使用 python 去除列表中**相邻重复元素**(即仅合并连续相同的数字),同时严格保持原始顺序和非连续重复项的完整性,适用于数据清洗、etl 预处理等场景。

在实际数据处理中,我们常遇到形如 8->8->8->5->7 的序列,目标是将其压缩为 8->5->7——注意:这并非全局去重(如 set()),而是仅移除连续重复项(consecutive duplicates),保留首次出现位置,并维持所有非相邻重复值(例如 [8,5,5,5,7,8,7,7] → [8,5,7,8,7])。这一操作在日志解析、时序数据降噪、Snowflake 数仓预处理中尤为常见。

✅ 推荐方案:itertools.groupby(简洁、高效、Pythonic)

Python 标准库 itertools.groupby 是专为此类任务设计的工具:它将连续相同元素自动分组,每组返回 (key, group_iterator),我们只需提取每个组的 key 即可:

import itertools

# 示例输入:多行数字序列(每行为一个列表)
sequences = [
    [8, 8, 8, 8, 5, 7],
    [8, 5, 5, 5, 7, 8, 7, 7],
    [25, 15, 15, 13, 18],
    [25, 15, 15, 13, 18, 15]
]

# 一行代码实现连续去重
deduped = [[k for k, _ in itertools.groupby(seq)] for seq in sequences]

for result in deduped:
    print("->".join(map(str, result)))

输出:

8->5->7
8->5->7->8->7
25->15->13->18
25->15->13->18->15

⚙️ 手动实现(便于理解逻辑)

若需避免依赖 itertools 或需嵌入自定义逻辑(如跳过 None、忽略大小写等),可采用手动遍历方式:

Biopython
Biopython

全面的分子生物学工具集。适用于序列操作、文件解析(FASTA/GenBank/PDB)、系统发育分析,以及通过 Bio.Entrez 以编程方式访问 NCBI/

下载
def dedupe_consecutive(seq):
    if not seq:
        return []
    result = [seq[0]]  # 初始化,首元素必保留
    for i in range(1, len(seq)):
        if seq[i] != seq[i-1]:  # 仅当与前一元素不同时追加
            result.append(seq[i])
    return result

# 应用示例
deduped_manual = [dedupe_consecutive(seq) for seq in sequences]

该方法时间复杂度为 O(n),空间复杂度 O(n),逻辑清晰,易于调试和扩展。

⚠️ 注意事项与最佳实践

  • 不要混淆 list(set(...)) 或 dict.fromkeys(...):它们会破坏顺序且全局去重,完全不符合本需求;
  • itertools.groupby 要求输入已按需分组:它只对连续相同元素分组,不排序也不重排——这正是我们所需的特性;
  • 字符串或自定义对象同样适用:只要支持相等比较(==),即可用于 str、tuple 等类型;
  • Snowflake 用户提示:SQL 层可用 LAG() + 窗口函数实现类似逻辑,但 Python 处理更灵活;若必须在 Snowflake 中执行,推荐使用 UDTF(User-Defined Table Function)封装上述逻辑;
  • 性能对比:对于百万级序列,itertools.groupby 比纯 Python 循环快约 2–3 倍(C 实现优势),且内存更优。

✅ 总结

连续去重(deduplicating consecutive duplicates)是数据预处理的基础操作。优先使用 itertools.groupby —— 它语义明确、性能优异、代码极简;手动实现则适合教学、调试或需特殊条件判断的场景。无论哪种方式,核心原则始终是:只比较当前元素与前一元素,不跨段、不排序、不丢序。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1911

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

5364

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1869

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

32517

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3827

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3847

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1263

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

616

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2983

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程