React中如何逐次遍历div内数组,实现数独回溯步骤的逐帧展示
实现数独回溯步骤逐帧演示的方案
现有代码的核心问题
- 你实现的
sleep是同步忙等逻辑:执行时会把JS主线程完全卡住,浏览器的渲染流程没有空闲时机把每一次DOM变更绘制到页面上,所有的DOM修改会被攒到整个同步循环执行完成后一次性刷出,最终自然就直接跳转到最终解的显示状态。 - 原有的去重逻辑存在漏洞:二维数组直接用
!==做引用对比,无法检测出内容层面的相邻重复棋盘,去重完全没有生效。 - 直接把二维数组转成字符串塞到div里,不符合你要的数独表格展示需求。
逐帧演示的实现思路
核心原则是绝对不阻塞主线程:每完成一帧的DOM更新,主动把执行权交还给浏览器,等浏览器完成页面渲染后,再触发下一帧的更新。常用的两种可落地实现方式:
方式1:异步延时循环实现
- 把原来的阻塞式
sleep替换为非阻塞的异步延时函数:// 不会卡住主线程的延时方法 const sleep = (milliseconds) => new Promise(resolve => setTimeout(resolve, milliseconds)); - 在
useEffect中替换原来的同步for循环为异步逐帧渲染逻辑:useEffect(() => { // 1. 获取全部回溯步骤 const results = solve(matrixx, n); // 2. 正确做相邻步骤去重:逐行对比字符串内容,而非引用对比 const uniqueSteps = results.filter((step, idx) => { if (idx === 0) return true; const prevStep = results[idx - 1]; return step.some((row, rowIdx) => row.join() !== prevStep[rowIdx].join()); }); // 3. 单步渲染函数:把二维棋盘渲染成你已经写好CSS的数独表格 const renderBoard = (board) => { const outputDom = document.getElementById('output'); const tableHtml = `<table class="sudoku-board"> ${board.map(row => `<tr>${row.map(cell => `<td>${cell || ''}</td>`).join('')}</tr>`).join('')} </table>`; outputDom.innerHTML = tableHtml; }; // 4. 异步逐帧播放 const playAnimation = async () => { // 加卸载标记,避免组件销毁后还在执行更新引发内存泄漏 let isActive = true; for (const step of uniqueSteps) { if (!isActive) break; renderBoard(step); // 10ms的间隔太快人眼无法识别,建议调整到50-200ms的区间 await sleep(120); } }; playAnimation(); }, []);
方式2:基于requestAnimationFrame的流畅动画实现
如果需要更贴合浏览器渲染节奏的流畅效果,可以用浏览器原生的帧调度API替换延时逻辑,动画流畅度会比setTimeout更高:
const playAnimation = () => { let currentIndex = 0; const renderFrame = () => { // 渲染当前索引的棋盘 renderBoard(uniqueSteps[currentIndex]); currentIndex++; if (currentIndex < uniqueSteps.length) { // 每等待80ms渲染下一帧,匹配合适的播放速度 setTimeout(() => requestAnimationFrame(renderFrame), 80); } }; // 启动第一帧渲染 requestAnimationFrame(renderFrame); };
补充提示:如果后续要加暂停、倍速、跳步的控制能力,可以把当前播放的步骤索引存在React的state里,代替直接操作DOM的写法,会更贴合React的渲染逻辑。
内容的提问来源于stack exchange,提问作者Dark Programmer
相关产品推荐
相关产品推荐

