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)

代码解释:

Ideogram
Ideogram

Ideogram是一个全新的文本转图像AI绘画生成平台,擅长于生成带有文本的图像,如LOGO上的字母、数字等。

下载
  • 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

总结

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

相关专题

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

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

731

2023.08.22

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐,阅读专题下面的文章了解更多详细内容。

79

2026.01.09

c++框架学习教程汇总
c++框架学习教程汇总

本专题整合了c++框架学习教程汇总,阅读专题下面的文章了解更多详细内容。

46

2026.01.09

学python好用的网站推荐
学python好用的网站推荐

本专题整合了python学习教程汇总,阅读专题下面的文章了解更多详细内容。

122

2026.01.09

学python网站汇总
学python网站汇总

本专题整合了学python网站汇总,阅读专题下面的文章了解更多详细内容。

12

2026.01.09

python学习网站
python学习网站

本专题整合了python学习相关推荐汇总,阅读专题下面的文章了解更多详细内容。

16

2026.01.09

俄罗斯手机浏览器地址汇总
俄罗斯手机浏览器地址汇总

汇总俄罗斯Yandex手机浏览器官方网址入口,涵盖国际版与俄语版,适配移动端访问,一键直达搜索、地图、新闻等核心服务。

71

2026.01.09

漫蛙稳定版地址大全
漫蛙稳定版地址大全

漫蛙稳定版地址大全汇总最新可用入口,包含漫蛙manwa漫画防走失官网链接,确保用户随时畅读海量正版漫画资源,建议收藏备用,避免因域名变动无法访问。

373

2026.01.09

php学习网站大全
php学习网站大全

精选多个优质PHP入门学习网站,涵盖教程、实战与文档,适合零基础到进阶开发者,助你高效掌握PHP编程。

47

2026.01.09

热门下载

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

精品课程

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

共17课时 | 2万人学习

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

共15课时 | 1.2万人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.3万人学习

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

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