0

0

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

碧海醫心

碧海醫心

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

|

623人浏览过

|

来源于php中文网

原创

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

连续相同项合并算法

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

解决方法

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

Asksia
Asksia

Asksia AI - 最好的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

C++ 高级模板编程与元编程
C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术,涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例,帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码,并提升代码的灵活性与性能。

7

2026.01.23

php远程文件教程合集
php远程文件教程合集

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

22

2026.01.22

PHP后端开发相关内容汇总
PHP后端开发相关内容汇总

本专题整合了PHP后端开发相关内容,阅读专题下面的文章了解更多详细内容。

17

2026.01.22

php会话教程合集
php会话教程合集

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

17

2026.01.22

宝塔PHP8.4相关教程汇总
宝塔PHP8.4相关教程汇总

本专题整合了宝塔PHP8.4相关教程,阅读专题下面的文章了解更多详细内容。

9

2026.01.22

PHP特殊符号教程合集
PHP特殊符号教程合集

本专题整合了PHP特殊符号相关处理方法,阅读专题下面的文章了解更多详细内容。

9

2026.01.22

PHP探针相关教程合集
PHP探针相关教程合集

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

7

2026.01.22

菜鸟裹裹入口以及教程汇总
菜鸟裹裹入口以及教程汇总

本专题整合了菜鸟裹裹入口地址及教程分享,阅读专题下面的文章了解更多详细内容。

27

2026.01.22

热门下载

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

精品课程

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

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