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什么意思的相关文章,供大家免费阅读。

781

2023.08.22

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

33

2026.01.31

高干文在线阅读网站大全
高干文在线阅读网站大全

汇集热门1v1高干文免费阅读资源,涵盖都市言情、京味大院、军旅高干等经典题材,情节紧凑、人物鲜明。阅读专题下面的文章了解更多详细内容。

32

2026.01.31

无需付费的漫画app大全
无需付费的漫画app大全

想找真正免费又无套路的漫画App?本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用,涵盖国漫、日漫、韩漫及经典老番,满足各类阅读需求。阅读专题下面的文章了解更多详细内容。

33

2026.01.31

漫画免费在线观看地址大全
漫画免费在线观看地址大全

想找免费又资源丰富的漫画网站?本合集精选2025-2026年热门平台,涵盖国漫、日漫、韩漫等多类型作品,支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。

7

2026.01.31

漫画防走失登陆入口大全
漫画防走失登陆入口大全

2026最新漫画防走失登录入口合集,汇总多个稳定可用网址,助你畅享高清无广告漫画阅读体验。阅读专题下面的文章了解更多详细内容。

11

2026.01.31

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

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

1

2026.01.31

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

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

0

2026.01.31

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

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

0

2026.01.31

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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号