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

连续相同项合并算法

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

解决方法

使用一个对象 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);

以上就是如何使用对象和数组操作实现连续相同项合并算法？的详细内容，更多请关注硕下网其它相关文章！