0

0

如何实现一个支持多级撤销的绘图应用?

betcha

betcha

发布时间:2025-10-08 19:50:02

|

686人浏览过

|

来源于php中文网

原创

使用命令模式封装绘图操作,通过undoStack和redoStack实现多级撤销重做,结合合并操作、快照与差分存储优化性能,确保命令可逆且状态还原准确。

如何实现一个支持多级撤销的绘图应用?

实现一个支持多级撤销的绘图应用,关键在于对用户操作进行有序记录,并能按顺序回退和重做。核心思路是使用命令模式结合历史来管理绘图动作。

1. 使用命令模式封装绘图操作

将每个可撤销的操作(如画线、填充、删除等)封装成一个命令对象。每个命令包含执行(execute)和撤销(undo)方法。

例如,绘制一条线可以定义为:

class DrawLineCommand {
  constructor(start, end, canvas) {
    this.start = start;
    this.end = end;
    this.canvas = canvas;
    this.imageBefore = null; // 用于恢复背景
  }

  execute() {
    // 保存当前画布状态(用于撤销)
    this.imageBefore = this.canvas.getImage();
    this.canvas.drawLine(this.start, this.end);
  }

  undo() {
    // 恢复之前保存的图像
    if (this.imageBefore) {
      this.canvas.restoreImage(this.imageBefore);
    }
  }
}

2. 维护撤销与重做栈

创建两个数组:一个用于存储已执行的操作(undoStack),另一个存储被撤销的操作(redoStack)。

用户操作时:

BJXSHOP网上购物系统 - 书店版
BJXSHOP网上购物系统 - 书店版

BJXSHOP购物管理系统是一个功能完善、展示信息丰富的电子商店销售平台;针对企业与个人的网上销售系统;开放式远程商店管理;完善的订单管理、销售统计、结算系统;强力搜索引擎支持;提供网上多种在线支付方式解决方案;强大的技术应用能力和网络安全系统 BJXSHOP网上购物系统 - 书店版,它具备其他通用购物系统不同的功能,有针对图书销售而进行开发的一个电子商店销售平台,如图书ISBN,图书目录

下载
  • 执行新命令后,将其推入 undoStack,清空 redoStack
  • 触发撤销时,从 undoStack 弹出命令并调用 undo(),同时推入 redoStack
  • 触发重做时,从 redoStack 弹出命令并重新 execute(),再推回 undoStack

3. 处理连续操作与性能优化

频繁的小操作(如自由笔画)会产生大量命令,影响性能和撤销粒度。解决方案包括:

  • 合并连续绘制:在一定时间间隔内的连续线条合并为一个命令
  • 快照机制:定期保存画布完整状态,限制最大撤销步数
  • 差分存储:只记录变化区域而非整个画布,节省内存

4. 集成到绘图流程

在用户完成一个完整操作(如鼠标抬起)后,生成对应命令并执行:

function onDrawingComplete(start, end) {
  const command = new DrawLineCommand(start, end, canvas);
  command.execute();
  history.push(command); // 加入历史管理器
}

撤销和重做按钮调用 history.undo() 和 history.redo() 即可。

基本上就这些。只要把操作抽象成可逆的命令,再用栈管理执行顺序,多级撤销就能稳定运行。关键是保证每个命令的 undo 能准确还原状态,避免累积误差。

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

386

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

569

2023.08.10

PHP 高并发与性能优化
PHP 高并发与性能优化

本专题聚焦 PHP 在高并发场景下的性能优化与系统调优,内容涵盖 Nginx 与 PHP-FPM 优化、Opcode 缓存、Redis/Memcached 应用、异步任务队列、数据库优化、代码性能分析与瓶颈排查。通过实战案例(如高并发接口优化、缓存系统设计、秒杀活动实现),帮助学习者掌握 构建高性能PHP后端系统的核心能力。

98

2025.10.16

PHP 数据库操作与性能优化
PHP 数据库操作与性能优化

本专题聚焦于PHP在数据库开发中的核心应用,详细讲解PDO与MySQLi的使用方法、预处理语句、事务控制与安全防注入策略。同时深入分析SQL查询优化、索引设计、慢查询排查等性能提升手段。通过实战案例帮助开发者构建高效、安全、可扩展的PHP数据库应用系统。

72

2025.11.13

JavaScript 性能优化与前端调优
JavaScript 性能优化与前端调优

本专题系统讲解 JavaScript 性能优化的核心技术,涵盖页面加载优化、异步编程、内存管理、事件代理、代码分割、懒加载、浏览器缓存机制等。通过多个实际项目示例,帮助开发者掌握 如何通过前端调优提升网站性能,减少加载时间,提高用户体验与页面响应速度。

25

2025.12.30

Java 项目构建与依赖管理(Maven / Gradle)
Java 项目构建与依赖管理(Maven / Gradle)

本专题系统讲解 Java 项目构建与依赖管理的完整体系,重点覆盖 Maven 与 Gradle 的核心概念、项目生命周期、依赖冲突解决、多模块项目管理、构建加速与版本发布规范。通过真实项目结构示例,帮助学习者掌握 从零搭建、维护到发布 Java 工程的标准化流程,提升在实际团队开发中的工程能力与协作效率。

10

2026.01.12

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐,阅读专题下面的文章了解更多详细内容。

106

2026.01.09

c++框架学习教程汇总
c++框架学习教程汇总

本专题整合了c++框架学习教程汇总,阅读专题下面的文章了解更多详细内容。

63

2026.01.09

学python好用的网站推荐
学python好用的网站推荐

本专题整合了python学习教程汇总,阅读专题下面的文章了解更多详细内容。

139

2026.01.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
国外Web开发全栈课程全集
国外Web开发全栈课程全集

共12课时 | 1.0万人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号