Qt C++实现类似WinMerge的文本差异高亮显示方法咨询

1. 基于Myers算法生成结构化差异数据 #

你已经了解Myers' diff算法，接下来需要把算法输出转化为可直接用于渲染的差异块列表。自定义一个结构体来存储每个差异块的类型和对应内容：

struct DiffBlock {
    enum Type { Match, Insert, Delete, Replace };
    Type type;
    QVector<QString> leftLines;  // 左侧文件对应行（Delete/Replace/Match时有效）
    QVector<QString> rightLines; // 右侧文件对应行（Insert/Replace/Match时有效）
};

运行Myers算法后，把对比结果填充到QList<DiffBlock>中，比如：

• 左侧有、右侧无的行，标记为Delete类型
• 右侧有、左侧无的行，标记为Insert类型
• 两侧行内容不同，标记为Replace类型
• 内容完全一致的行，标记为Match类型

2. 用QTextDocument实现差异高亮渲染 #

QTextEdit依赖QTextDocument（富文本引擎），可以通过QTextCharFormat为不同类型的差异行设置样式，再逐块构建文档内容：

2.1 定义差异样式 #

提前配置好各类差异的视觉样式，贴近WinMerge的风格：

QTextCharFormat getDiffFormat(DiffBlock::Type type) {
    QTextCharFormat fmt;
    switch(type) {
        case DiffBlock::Delete:
            fmt.setBackground(QColor(255, 220, 220)); // 浅红背景标记删除行
            fmt.setStrikeOut(true); // 添加删除线强化视觉提示
            break;
        case DiffBlock::Insert:
            fmt.setBackground(QColor(220, 255, 220)); // 浅绿背景标记新增行
            break;
        case DiffBlock::Replace:
            fmt.setBackground(QColor(255, 240, 240)); // 淡红背景标记左侧修改行
            break;
        default: // Match类型用默认样式
            break;
    }
    return fmt;
}

2.2 批量填充文本框 #

针对左右两个QTextEdit，分别遍历差异块，应用对应格式：

void fillLeftTextEdit(QTextEdit* edit, const QList<DiffBlock>& diffBlocks) {
    QTextCursor cursor(edit->document());
    cursor.beginEditBlock(); // 开启批量编辑，提升大文件渲染性能

    for(const auto& block : diffBlocks) {
        auto fmt = getDiffFormat(block.type);
        // 写入左侧对应行
        for(const QString& line : block.leftLines) {
            cursor.insertText(line + "\n", fmt);
        }
        // 若为Insert类型，左侧无对应行，插入空白标记行
        if(block.type == DiffBlock::Insert) {
            cursor.insertText("\n", getDiffFormat(DiffBlock::Insert));
        }
    }

    cursor.endEditBlock();
}

右侧文本框的逻辑类似，重点处理Insert类型的行插入、Delete类型的空白标记。

3. 实现左右面板同步滚动 #

WinMerge的核心体验是行对齐同步，需要给两个QTextEdit安装事件过滤器，监听滚动事件并同步位置：

bool eventFilter(QObject* obj, QEvent* event) {
    if(event->type() == QEvent::Wheel) {
        QTextEdit* sourceEdit = qobject_cast<QTextEdit*>(obj);
        if(sourceEdit == ui->leftEdit) {
            syncScrollPosition(ui->leftEdit, ui->rightEdit);
        } else if(sourceEdit == ui->rightEdit) {
            syncScrollPosition(ui->rightEdit, ui->leftEdit);
        }
    }
    return QObject::eventFilter(obj, event);
}

void syncScrollPosition(QTextEdit* source, QTextEdit* target) {
    QScrollBar* sourceBar = source->verticalScrollBar();
    QScrollBar* targetBar = target->verticalScrollBar();
    targetBar->setValue(sourceBar->value());
}

记得在构造函数中注册过滤器：

ui->leftEdit->installEventFilter(this);
ui->rightEdit->installEventFilter(this);

4. 进阶：行内字符级差异高亮 #

如果要实现WinMerge那样的行内字符差异标记（不仅仅是整行高亮），需要对Replace类型的行对再做一次字符级Myers diff，然后逐字符应用样式：

struct CharDiff {
    enum Type { Match, Insert, Delete };
    Type type;
    QString chars;
};

QList<CharDiff> getCharLevelDiff(const QString& line1, const QString& line2) {
    // 实现字符级Myers diff，返回字符差异列表
    // 此处省略具体算法实现，逻辑与行级diff一致，只是对比单位为字符
}

void insertLineWithCharDiff(QTextCursor& cursor, const QString& leftLine, const QString& rightLine, bool isLeftPanel) {
    QList<CharDiff> charDiffs = getCharLevelDiff(leftLine, rightLine);
    for(const auto& cd : charDiffs) {
        QTextCharFormat fmt;
        if(isLeftPanel) {
            fmt = (cd.type == CharDiff::Delete) ? getDiffFormat(DiffBlock::Delete) : QTextCharFormat();
        } else {
            fmt = (cd.type == CharDiff::Insert) ? getDiffFormat(DiffBlock::Insert) : QTextCharFormat();
        }
        cursor.insertText(cd.chars, fmt);
    }
    cursor.insertText("\n");
}

注意事项 #

• 处理大文件时，建议改用QPlainTextEdit（轻量级纯文本组件）替代QTextEdit，避免性能卡顿
• 可实现分段加载+增量diff，避免一次性加载全部文件内容到内存
• 测试覆盖边界场景：空文件、全相同文件、单行差异、连续多行差异

内容的提问来源于stack exchange，提问作者curious down