连续相同项合并算法
输入一个按区间起点排序的数组，其中相邻项的起点必须大于或等于前一项的终点，要求提取并合并连续重复的项。
使用一个对象 obj 来存储合并后的区间，索引使用起始点和终点拼接而成。遍历原数组，对于每个元素的每个内容项，判断它是否与下一个元素的内容项相同且满足连续条件。如果满足，则更新 next 指针和 cindex，并在 obj 中添加或更新合并区间的信息。
在遍历过程中，还需移除 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);
以上就是如何使用对象和数组操作实现连续相同项合并算法？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1353469.html
微信扫一扫 
支付宝扫一扫 
