提取连续相同项合并算法问题
给定一个按 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" ] }]
算法
遍历原数组，并遍历每个对象的 content 数组。如果当前对象的 end 和下一个对象的 start 相等，且下一个对象的 content 数组中包含当前对象的当前项，则合并下一个对象中的当前项并更新 end。对于每个合并后的连续项，创建一个新的对象并将其插入原数组。根据 start 和 end 重新排序原数组。最后，删除 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 包含相同项？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1353489.html
微信扫一扫 
支付宝扫一扫 
