如何将一个按 start 升序排列的数组进行合并,合并条件为 start 和 end 连续且 content 包含相同项?

碧海醫心
发布: 2024-11-15 21:09:46
原创
645人浏览过

如何将一个按 start 升序排列的数组进行合并,合并条件为 start 和 end 连续且 content 包含相同项?

提取连续相同项合并算法问题

给定一个按 start 升序排列的数组,其中每个元素包含 start、end 和 content。目标是提取出连续且相同的项,合并为一个新的对象并插入原数组中。合并的条件是 start 和 end 连续。

示例

输入:

[
    { "start": 1, "end": 2, "content": [ "a", "b", "e" ] },    //0
    { "start": 2, "end": 3, "content": [ "b", "c" ] },        //1
    { "start": 3, "end": 4, "content": [ "b", "d" ] },        //2
    { "start": 4, "end": 5, "content": [ "d" ] },            //3
    { "start": 7, "end": 8, "content": [ "b" ] },            //4
    { "start": 9, "end": 11, "content": [ "b", "c" ] }        //5
]
登录后复制

输出:

[
    { "start": 1, "end": 2, "content": [ "a", "e" ] },
    { "start": 1, "end": 4, "content": [ "b" ] },
    { "start": 2, "end": 3, "content": [ "c" ] },
    { "start": 3, "end": 5, "content": [ "d" ] },
    { "start": 7, "end": 8, "content": [ "b" ] },
    { "start": 9, "end": 11, "content": [ "b", "c" ] }
]
登录后复制

算法

  1. 遍历原数组,并遍历每个对象的 content 数组。
  2. 如果当前对象的 end 和下一个对象的 start 相等,且下一个对象的 content 数组中包含当前对象的当前项,则合并下一个对象中的当前项并更新 end。
  3. 对于每个合并后的连续项,创建一个新的对象并将其插入原数组。
  4. 根据 start 和 end 重新排序原数组。
  5. 最后,删除 content 长度为 0 的空对象。

实现

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)
登录后复制

以上就是如何将一个按 start 升序排列的数组进行合并,合并条件为 start 和 end 连续且 content 包含相同项?的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
相关标签:
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

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