草庐IT

c++ - 观察数据变化的不同方式

coder 2024-02-13 原文

在我的应用程序中,我有很多类。这些类中的大多数都存储了相当多的数据,如果其中一个数据类的内容发生变化,我的应用程序中的其他模块也会“更新”,这一点很重要。

典型的做法是这样的:

void MyDataClass::setMember(double d)
{
m_member = d;
notifyAllObservers();
}

如果成员不经常更改并且“观察类”需要尽快更新,这是一个非常好的方法。

另一种观察变化的方法是这样的:

void MyDataClass::setMember(double d)
{
setDirty();
m_member = d;
}

如果成员多次更改,这是一个很好的方法,并且“观察类”会定期查看所有“脏”实例。

不幸的是,我的类中混合了这两种数据成员。有些变化不那么频繁(我可以接受普通观察者),其他变化很多次(这是在复杂的数学算法中)并且每次值变化时调用观察者会破坏我的应用程序的性能。

是否有任何其他观察数据变化的技巧,或可以轻松组合几种不同观察数据变化方法的模式?

虽然这是一个相当独立于语言的问题(我可以尝试理解其他语言的示例),但最终的解决方案应该适用于 C++。

最佳答案

您描述的两种方法涵盖(概念上)两个方面,但是我认为您没有充分解释它们的优缺点。

有一项您应该注意,那就是人口因素。

  • 当有很多通知者和很少的观察者时,推送方法很棒
  • 当通知者很少而观察者很多时,Pull 方法很棒

如果您有很多通知程序,并且您的观察者应该遍历每个通知程序以发现 的 2 或 3 个通知程序...它不会工作。另一方面,如果您有很多观察者,并且在每次更新时您都需要通知所有观察者,那么您可能注定要失败,因为简单地遍历所有观察者会降低您的性能。

但是,您还没有谈到一种可能性:将这两种方法与另一个间接级别相结合。

  • 将每个更改推送到 GlobalObserver
  • 让每个观察者在需要时检查 GlobalObserver

但这并不容易,因为每个观察者都需要记住上次检查是什么时候,以便仅在尚未观察到的更改时收到通知。通常的技巧是使用纪元。

Epoch 0       Epoch 1      Epoch 2
event1        event2       ...
...           ...

每个观察者都会记住它需要读取的下一个纪元(当一个观察者订阅时,它会得到当前纪元作为返回),并从这个纪元一直读到当前纪元以了解所有事件。通常,通知程序无法访问当前纪元,例如,您可以决定每次读取请求到达时切换纪元(如果当前纪元不为空)。

这里的难点在于知道何时丢弃纪元(当它们不再需要时)。这需要某种引用计数。请记住,GlobalObserver 是将当前纪元返回给对象的那个。因此,我们为每个纪元引入一个计数器,它简单地计算有多少观察者尚未观察到这个纪元(以及后续纪元)。

  • 在订阅时,我们返回纪元号并增加这个纪元的计数器
  • 在轮询时,我们减少轮询时期的计数器并返回当前时期编号并增加其计数器
  • 在取消订阅时,我们减少 epoch 的计数器 --> 确保析构函数取消订阅!

也可以将它与超时结合起来,记录我们最后一次修改纪元(即创建下一个纪元)并决定在一定时间后我们可以丢弃它(在这种情况下我们回收计数器并将其添加到下一个纪元)。

请注意,该方案可扩展到多线程,因为一个时期可用于写入(堆栈上的推送操作),而其他时期是只读的(原子计数器除外)。在不需要分配内存的情况下,可以使用无锁操作压栈。当堆栈完成时决定切换纪元是非常明智的。

关于c++ - 观察数据变化的不同方式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3161392/

有关c++ - 观察数据变化的不同方式的更多相关文章

  1. ruby - 如何以所有可能的方式将字符串拆分为长度最多为 3 的连续子字符串? - 2

    我试图获取一个长度在1到10之间的字符串,并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符,然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123

  2. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  3. ruby-on-rails - 如何优雅地重启 thin + nginx? - 2

    我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server

  4. ruby - Ruby 有 `Pair` 数据类型吗? - 2

    有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳

  5. ruby-on-rails - 正确的 Rails 2.1 做事方式 - 2

    question的一些答案关于redirect_to让我想到了其他一些问题。基本上,我正在使用Rails2.1编写博客应用程序。我一直在尝试自己完成大部分工作(因为我对Rails有所了解),但在需要时会引用Internet上的教程和引用资料。我设法让一个简单的博客正常运行,然后我尝试添加评论。靠我自己,我设法让它进入了可以从script/console添加评论的阶段,但我无法让表单正常工作。我遵循的其中一个教程建议在帖子Controller中创建一个“评论”操作,以添加评论。我的问题是:这是“标准”方式吗?我的另一个问题的答案之一似乎暗示应该有一个CommentsController参

  6. ruby-on-rails - 启用 Rack::Deflater 时 ETag 发生变化 - 2

    在启用Rack::Deflater来gzip我的响应主体时偶然发现了一些奇怪的东西。也许我遗漏了一些东西,但启用此功能后,响应被压缩,但是资源的ETag在每个请求上都会发生变化。这会强制应用程序每次都响应,而不是发送304。这在没有启用Rack::Deflater的情况下有效,我已经验证页面源没有改变。我正在运行一个使用thin作为Web服务器的Rails应用程序。Gemfile.lockhttps://gist.github.com/2510816有没有什么方法可以让我从Rack中间件获得更多的输出,这样我就可以看到发生了什么?提前致谢。 最佳答案

  7. ruby - 我如何添加二进制数据来遏制 POST - 2

    我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_

  8. 世界前沿3D开发引擎HOOPS全面讲解——集3D数据读取、3D图形渲染、3D数据发布于一体的全新3D应用开发工具 - 2

    无论您是想搭建桌面端、WEB端或者移动端APP应用,HOOPSPlatform组件都可以为您提供弹性的3D集成架构,同时,由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台(桌面/WEB/APP,而且某些客户端是“瘦”客户端)快速、方便地将数据接入到3D应用系统的解决方案,并且当访问数据时,在各个平台上的性能和用户体验保持一致,HOOPSPlatform将帮助您完成。利用HOOPSPlatform,您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品,HOOPSSDK包含的技术有:快速且准确的CAD

  9. 【鸿蒙应用开发系列】- 获取系统设备信息以及版本API兼容调用方式 - 2

    在应用开发中,有时候我们需要获取系统的设备信息,用于数据上报和行为分析。那在鸿蒙系统中,我们应该怎么去获取设备的系统信息呢,比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况,一种是设备信息的获取,一种是系统信息的获取。1.1、获取设备信息获取设备信息,鸿蒙的SDK包为我们提供了DeviceInfo类,通过该类的一些静态方法,可以获取设备信息,DeviceInfo类的包路径为:ohos.system.DeviceInfo.具体的方法如下:ModifierandTypeMethodDescriptionstatic StringgetAbiList​()Obt

  10. ruby - 使用 `+=` 和 `send` 方法 - 2

    如何将send与+=一起使用?a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法,而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:

随机推荐