当前位置：文江博客话题详情

是否有通用的方法来处理大型持久数据结构的更改通知？

发布于 2024-10-25 14:35:34 字数 444 浏览 2 评论 0原文

首先这个问题的动机：任何使用持久数据结构和 GUI 的人都会遇到这个问题。所以，我的问题是：人们是否只是根据具体情况来解决这个问题，或者他们的库、实用程序、框架是抽象一般情况以使其更容易执行的东西。

我针对的特定语言是 Scala，但我认为这是与持久数据结构相关的普遍问题。

假设您有一个大型数据结构，显示在复杂的 GUI 中，其中包含树、表、属性表等。各种用户或系统操作都会导致数据结构的修改。

是否有处理通知以告诉 gui 自行更新的通用策略？

持久数据结构的有趣想法之一是只需在根之间切换即可处理撤消/重做。这适用于数据，但是是否有一种通用机制可以告诉听众（例如图形用户界面）如果要切换根则发生变化？

我的理解是，它需要是渐进的——我需要知道发生了什么变化。我不能只是告诉一切对 gui 进行完全刷新，因为这可能非常昂贵（并且由于维护 gui 状态，某些控件不能很好地（或根本）处理它）。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

数理化全能战士 2024-11-01 14:35:34

您需要在切换根的同时更新 GUI，因为如果结构确实是持久的，那么结构深处的任何更改都将产生新的根。然而，这将是强制完成的（或者以某种单子构造的方式；我从未在 Haskell 中进行过 GUI 编程）。

例如，如果您的 GUI 代码是命令式/OO 但使用持久的 State 结构：

// poor man's zipper for unbounded undo/redo
var curState : State
var prevStates : List[State]
var nextStates : List[State]

def undo = {
    val prev = prevStates.head
    prevStates = prevStates.tail
    nextStates = curState :: nextStates
    curState = prev
    updateGui(curState)
}

You'd update the GUI at the same time you switch roots, since if the structure is truly persistent, then any change deep down in the structure will incur a new root. That, however, will be done imperatively (or in some kind of monadic construction; I've never done GUI programming in Haskell).

E.g., if your GUI code is imperative/OO but uses a persistent State structure:

// poor man's zipper for unbounded undo/redo
var curState : State
var prevStates : List[State]
var nextStates : List[State]

def undo = {
    val prev = prevStates.head
    prevStates = prevStates.tail
    nextStates = curState :: nextStates
    curState = prev
    updateGui(curState)
}

回复收藏 0 原文