0

0

如何使用对象和数组操作实现连续相同项合并算法?

碧海醫心

碧海醫心

发布时间:2024-11-15 18:15:06

|

623人浏览过

|

来源于php中文网

原创

如何使用对象和数组操作实现连续相同项合并算法?

连续相同项合并算法

输入一个按区间起点排序的数组,其中相邻项的起点必须大于或等于前一项的终点,要求提取并合并连续重复的项。

解决方法

使用一个对象 obj 来存储合并后的区间,索引使用起始点和终点拼接而成。遍历原数组,对于每个元素的每个内容项,判断它是否与下一个元素的内容项相同且满足连续条件。如果满足,则更新 next 指针和 cindex,并在 obj 中添加或更新合并区间的信息。

ArrowMancer
ArrowMancer

手机上的宇宙动作RPG,游戏角色和元素均为AI生成

下载

在遍历过程中,还需移除 next 元素中已合并的相同项。最后,将合并后的结果放入一个新数组 list 中,并按起点和终点重新排序,得到最终输出。

代码实现

let arr = [
    { "start": 1, "end": 2, "content": ["A", "B", "E"] },
    { "start": 2, "end": 3, "content": ["B", "C"] },
    { "start": 3, "end": 4, "content": ["B", "D"] },
    { "start": 4, "end": 5, "content": ["D"] },
    { "start": 7, "end": 8, "content": ["B"] },
    { "start": 9, "end": 11, "content": ["B", "C"] }
];

let obj = {};
let list = arr.reduce((list, item, index, arr) => {
    item.content.forEach(citem => {
        let i = index;
        let next, cindex;
        while ((next = arr[i + 1]) && arr[i].end === next.start && (cindex = next.content.indexOf(citem)) >= 0) {
            i++;
            next.content.splice(cindex, 1);
        }
        let end = arr[i].end;
        let key = item.start + '-' + end;
        if (!obj[key]) {
            list.push(obj[key] = {
                start: item.start,
                end,
                content: [citem]
            });
        } else {
            obj[key].content.push(citem);
        }
    });
    return list;
}, []);

console.log(list);

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

404

2023.08.14

Golang 性能分析与pprof调优实战
Golang 性能分析与pprof调优实战

本专题系统讲解 Golang 应用的性能分析与调优方法,重点覆盖 pprof 的使用方式,包括 CPU、内存、阻塞与 goroutine 分析,火焰图解读,常见性能瓶颈定位思路,以及在真实项目中进行针对性优化的实践技巧。通过案例讲解,帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。

9

2026.01.22

html编辑相关教程合集
html编辑相关教程合集

本专题整合了html编辑相关教程合集,阅读专题下面的文章了解更多详细内容。

53

2026.01.21

三角洲入口地址合集
三角洲入口地址合集

本专题整合了三角洲入口地址合集,阅读专题下面的文章了解更多详细内容。

28

2026.01.21

AO3中文版入口地址大全
AO3中文版入口地址大全

本专题整合了AO3中文版入口地址大全,阅读专题下面的的文章了解更多详细内容。

360

2026.01.21

妖精漫画入口地址合集
妖精漫画入口地址合集

本专题整合了妖精漫画入口地址合集,阅读专题下面的文章了解更多详细内容。

110

2026.01.21

java版本选择建议
java版本选择建议

本专题整合了java版本相关合集,阅读专题下面的文章了解更多详细内容。

3

2026.01.21

Java编译相关教程合集
Java编译相关教程合集

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

15

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

9

2026.01.21

热门下载

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

精品课程

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

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