Benny项目中的块级删除功能设计与实现-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_07117/article/details/148647933

Benny项目中的块级删除功能设计与实现

benny a live music environment 项目地址: https://gitcode.com/gh_mirrors/ben/benny

在图形化编程和节点式编辑器中，块(block)的删除操作是一个基础但至关重要的功能。Benny项目近期实现了一个增强型的删除功能，不仅支持删除选中的块，还能智能识别并删除那些仅与被删除块相连的孤立块，这一功能极大地提升了用户编辑效率。

功能需求分析

传统编辑器中的删除操作通常只删除用户明确选中的元素，但在节点式编辑环境中，这可能导致产生大量"孤立块"——那些原本通过被删除块与其他部分连接的块。这些孤立块往往不再具有实际功能意义，却需要用户手动清理。

Benny项目的新删除功能解决了这一问题，其核心需求是：

删除用户选中的块
自动识别并删除那些仅与被删除块相连的块
递归执行此过程，确保彻底清理所有因此产生的孤立块

技术实现方案

该功能采用递归算法实现，主要步骤如下：

初始删除阶段：用户通过快捷键(ctrl-del)触发删除操作，系统首先删除所有选中的块。
连接分析阶段：系统分析被删除块的所有连接关系，包括输入(inputs)和输出(outputs)方向。
孤立块检测：对于每个与被删除块相连的块，检查其剩余的连接数：
- 如果某块的所有输入连接都已被删除，则标记为"输入孤立"
- 如果某块的所有输出连接都已被删除，则标记为"输出孤立"
递归删除：对于标记为孤立的块，将其加入待删除队列，并重复上述过程，直到没有新的孤立块产生。

算法优化考虑

在实际实现中，需要考虑以下优化点：

性能优化：采用广度优先搜索(BFS)而非深度优先搜索(DFS)，避免过深的递归调用栈。
循环引用处理：节点间可能存在循环引用，算法需要能正确处理这种情况，避免无限循环。
撤销/重做支持：删除操作应支持撤销，需要将整个删除树作为一个原子操作记录。
用户提示：对于大规模删除操作，可考虑提供预览或确认步骤，防止误删重要节点。

应用场景

这一功能特别适用于以下场景：

模块化删除：当删除一个功能模块的入口节点时，自动清理整个模块。
工作流简化：在复杂流程图中快速清理不再需要的分支。
错误修复：快速删除错误构建的节点树，无需手动逐个清理。

实现细节

在Benny项目的具体实现中，该功能通过以下数据结构支持：

class Block {
    List<Connection> inputs;
    List<Connection> outputs;
    // 其他属性...
}

class Connection {
    Block source;
    Block target;
    // 连接属性...
}

删除算法伪代码表示：

function deleteWithDependencies(blocksToDelete):
    queue = new Queue(blocksToDelete)
    deletedBlocks = new Set()
    
    while queue is not empty:
        current = queue.dequeue()
        if current not in deletedBlocks:
            deletedBlocks.add(current)
            
            // 收集所有连接的块
            connected = getAllConnectedBlocks(current)
            
            for block in connected:
                if isOrphaned(block, deletedBlocks):
                    queue.enqueue(block)
    
    // 执行实际删除操作
    deleteAll(deletedBlocks)