0

0

嵌套列表子列表中重复元素的求和

碧海醫心

碧海醫心

发布时间:2025-09-29 16:47:00

|

464人浏览过

|

来源于php中文网

原创

嵌套列表子列表中重复元素的求和

第一段引用上面的摘要:本文针对嵌套列表中子列表间重复元素求和的问题,提供了一种高效且准确的解决方案。传统方法可能通过扁平化列表来查找重复项,但在子列表内部存在重复元素时会产生错误结果。本文介绍的解决方案通过使用字典记录元素的出现次数,并仅对在多个子列表中出现的元素进行求和,从而避免了此类错误。本文将详细解释该方法的实现原理,并提供示例代码和测试用例。

解决方案:使用字典统计元素出现次数

要解决嵌套列表中子列表间重复元素求和的问题,一种更有效的方法是使用字典来跟踪每个元素在所有子列表中出现的次数。这种方法避免了扁平化列表,从而能够准确地处理子列表内部的重复元素。

实现步骤:

  1. 初始化字典: 创建一个空字典 seen,用于存储每个元素及其出现次数。
  2. 遍历子列表: 遍历嵌套列表中的每个子列表。
  3. 遍历子列表中的元素: 对于每个子列表,使用 set(*subl) 确保只统计子列表中不同元素的出现次数。
  4. 更新字典: 对于子列表中的每个不同元素,更新 seen 字典中该元素的计数。如果元素已经存在于字典中,则将其计数加 1;否则,将其添加到字典中,并将计数初始化为 1。
  5. 求和: 遍历 seen 字典,并对所有计数大于 1 的元素(即在多个子列表中出现的元素)求和。

示例代码:

def repeat_sum(arr):
    seen = {}
    for subl in arr:
        for v in {*subl}:
            seen[v] = seen.get(v, 0) + 1
    return sum(k for k, v in seen.items() if v > 1)

代码解释:

Helplook
Helplook

免费快速搭建帮助中心/知识库/博客,支持基于文档的GPT智能搜索回答

下载
  • seen = {}: 初始化一个空字典 seen 用于存储元素和对应的出现次数。
  • for subl in arr:: 遍历输入的嵌套列表 arr 的每一个子列表 subl。
  • for v in {*subl}:: 遍历当前子列表 subl 中的不同元素。{*subl} 使用 set 来去除子列表中的重复元素,确保每个元素只被计数一次。
  • seen[v] = seen.get(v, 0) + 1: 对于子列表中的每个元素 v,更新 seen 字典中该元素的计数。seen.get(v, 0) 用于获取元素 v 在 seen 字典中对应的值,如果 v 不存在,则返回 0,然后将该值加 1,并更新 seen[v]。
  • return sum(k for k, v in seen.items() if v > 1): 使用生成器表达式遍历 seen 字典中的键值对,如果某个元素的出现次数 v 大于 1,则将其键 k(即元素本身)添加到求和中,最后返回总和。

测试用例:

test_cases = [
    [[1, 2, 3], [2, 8, 9], [7, 123, 8]],
    [[1, 8, 8], [8, 8, 8], [8, 8, 8, 1]],
    [[1], [2], [3, 4, 4, 4], [123456789]],
]

for t in test_cases:
    print(t, repeat_sum(t))

输出结果:

[[1, 2, 3], [2, 8, 9], [7, 123, 8]] 10
[[1, 8, 8], [8, 8, 8], [8, 8, 8, 1]] 9
[[1], [2], [3, 4, 4, 4], [123456789]] 0

总结

使用字典统计元素出现次数的方法可以有效地解决嵌套列表中子列表间重复元素求和的问题。该方法避免了扁平化列表,能够准确地处理子列表内部的重复元素,并具有较高的效率。 这种方法的核心在于利用字典的键值对存储结构,能够快速地统计每个元素的出现次数,并最终计算出符合条件的元素的总和。通过示例代码和测试用例,可以更好地理解和应用该方法。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

780

2023.08.22

php多线程怎么实现
php多线程怎么实现

PHP本身不支持原生多线程,但可通过扩展如pthreads、Swoole或结合多进程、协程等方式实现并发处理。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php如何运行环境
php如何运行环境

本合集详细介绍PHP运行环境的搭建与配置方法,涵盖Windows、Linux及Mac系统下的安装步骤、常见问题及解决方案。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php环境变量如何设置
php环境变量如何设置

本合集详细讲解PHP环境变量的设置方法,涵盖Windows、Linux及常见服务器环境配置技巧,助你快速掌握环境变量的正确配置。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php图片如何上传
php图片如何上传

本合集涵盖PHP图片上传的核心方法、安全处理及常见问题解决方案,适合初学者与进阶开发者。阅读专题下面的文章了解更多详细内容。

2

2026.01.31

Python 数据清洗与预处理实战
Python 数据清洗与预处理实战

本专题系统讲解 Python 在数据清洗与预处理中的核心技术,包括使用 Pandas 进行缺失值处理、异常值检测、数据格式化、特征工程与数据转换,结合 NumPy 高效处理大规模数据。通过实战案例,帮助学习者掌握 如何处理混乱、不完整数据,为后续数据分析与机器学习模型训练打下坚实基础。

1

2026.01.31

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

37

2026.01.30

c++ 字符串格式化
c++ 字符串格式化

本专题整合了c++字符串格式化用法、输出技巧、实践等等内容,阅读专题下面的文章了解更多详细内容。

18

2026.01.30

java 字符串格式化
java 字符串格式化

本专题整合了java如何进行字符串格式化相关教程、使用解析、方法详解等等内容。阅读专题下面的文章了解更多详细教程。

20

2026.01.30

热门下载

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

精品课程

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

共17课时 | 2.4万人学习

微信小程序开发之API篇
微信小程序开发之API篇

共15课时 | 1.2万人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.4万人学习

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

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