草庐IT

没有 RTTI 的 C++ 双重分派(dispatch) "extensible"

coder 2024-01-30 原文

有没有人知道在 C++ 中正确处理双重分派(dispatch)的方法不使用 RTTI 和 dynamic_cast<> 还有一个解决方案，其中类层次结构是可扩展的，即基类可以是派生自 further 及其定义/实现不需要知道吗？
我怀疑没有办法，但我很高兴被证明是错误的:)

最佳答案

首先要认识到的是，双重(或更高阶)分派(dispatch)无法扩展。带单 dispatch 和 n 类型，你需要 n 函数；用于双重分派(dispatch) n^2，等等。你怎么 处理这个问题部分决定了你如何处理双重分派(dispatch)。一个明显的解决方案是 通过创建封闭的层次结构来限制派生类型的数量；在这种情况下，double dispatch 可以 使用访问者模式的变体很容易实现。如果你不关闭层次结构， 那么你有几种可能的方法。

如果你坚持每一对对应一个函数，那么你基本上需要一个:

std::map<std::pair<std::type_index, std::type_index>, void (*)(Base const& lhs, Base const& rhs)>
                dispatchMap;

(根据需要调整函数签名。)您还必须实现 n^2 函数，并且 将它们插入 dispatchMap。 (我在这里假设你使用自由函数；没有 将它们放在其中一个类而不是另一个类中的合乎逻辑的原因。)之后，您调用:

(*dispatchMap[std::make_pair( std::type_index( typeid( obj1 ) ), std::type_index( typeid( obj2 ) )])( obj1, obj2 );

(您显然希望将其包装到一个函数中；这不是您想要分散的那种东西 整个代码。)

一个小的变体是说只有某些组合是合法的。在这种情况下，您可以使用 在 dispatchMap 上查找，如果没有找到您要查找的内容，则会生成错误。 (预计会有很多错误。)如果您可以定义某种默认值，则可以使用相同的解决方案 行为。

如果你想 100% 正确地做到这一点，一些函数能够处理中间类 及其所有衍生品，然后您需要某种更动态的搜索，并订购 控制过载决议。考虑例如:

            Base
         /       \
        /         \
       I1          I2
      /  \        /  \
     /    \      /    \
    D1a   D1b   D2a   D2b

如果你有一个f(I1, D2a)和一个f(D1a, I2)，应该选择哪一个。最简单的解决方案 只是一个线性搜索，选择第一个可以调用的(由 dynamic_cast 确定 指向对象的指针)，并手动管理插入顺序以定义重载 你想要的分辨率。但是，对于 n^2 函数，这可能会很快变慢。自从 有一个排序，应该可以使用 std::map，但是排序函数将 实现起来绝对不简单(并且仍然必须在整个过程中使用 dynamic_cast 地点)。

考虑到所有因素，我的建议是将双重分派(dispatch)限制在小型、封闭的层次结构中， 并坚持访问者模式的一些变体。

关于没有 RTTI 的 C++ 双重分派(dispatch) "extensible"，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6345115/

ampextensiblecodedispatchsectionc++polymorphismoverloadingrttidouble-dispatch

有关没有 RTTI 的 C++ 双重分派(dispatch) "extensible"的更多相关文章

  1. ruby-on-rails - rails : "missing partial" when calling 'render' in RSpec test - 2

    我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou

  2. ruby-on-rails - 由于 "wkhtmltopdf"，PDFKIT 显然无法正常工作 - 2

    我在从html页面生成PDF时遇到问题。我正在使用PDFkit。在安装它的过程中，我注意到我需要wkhtmltopdf。所以我也安装了它。我做了PDFkit的文档所说的一切......现在我在尝试加载PDF时遇到了这个错误。这里是错误:commandfailed:"/usr/local/bin/wkhtmltopdf""--margin-right""0.75in""--page-size""Letter""--margin-top""0.75in""--margin-bottom""0.75in""--encoding""UTF-8""--margin-left""0.75in""-

  3. ruby - 难道Lua没有和Ruby的method_missing相媲美的东西吗？ - 2

    我好像记得Lua有类似Ruby的method_missing的东西。还是我记错了？ 最佳答案 表的metatable的__index和__newindex可以用于与Ruby的method_missing相同的效果。 关于ruby-难道Lua没有和Ruby的method_missing相媲美的东西吗？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/7732154/

  4. ruby - 检查 "command"的输出应该包含 NilClass 的意外崩溃 - 2

    为了将Cucumber用于命令行脚本，我按照提供的说明安装了arubagem。它在我的Gemfile中，我可以验证是否安装了正确的版本并且我已经包含了require'aruba/cucumber'在'features/env.rb'中为了确保它能正常工作，我写了以下场景:@announceScenario:Testingcucumber/arubaGivenablankslateThentheoutputfrom"ls-la"shouldcontain"drw"假设事情应该失败。它确实失败了，但失败的原因是错误的:@announceScenario:Testingcucumber/ar

  5. ruby-on-rails - rails 目前在重启后没有安装 - 2

    我有一个奇怪的问题:我在rvm上安装了ruby​​onrails。一切正常，我可以创建项目。但是在我输入“railsnew”时重新启动后，我有“程序'rails'当前未安装。”。SystemUbuntu12.04ruby-v"1.9.3p194"gemlistactionmailer(3.2.5)actionpack(3.2.5)activemodel(3.2.5)activerecord(3.2.5)activeresource(3.2.5)activesupport(3.2.5)arel(3.0.2)builder(3.0.0)bundler(1.1.4)coffee-rails(

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

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

  7. ruby - 在没有 sass 引擎的情况下使用 sass 颜色函数 - 2

    我想在一个没有Sass引擎的类中使用Sass颜色函数。我已经在项目中使用了sassgem，所以我认为搭载会像以下一样简单:classRectangleincludeSass::Script::FunctionsdefcolorSass::Script::Color.new([0x82,0x39,0x06])enddefrender#hamlengineexecutedwithcontextofself#sothatwithintemlateicouldcall#%stop{offset:'0%',stop:{color:lighten(color)}}endend更新:参见上面的#re

  8. ruby-on-rails - 迷你测试错误 : "NameError: uninitialized constant" - 2

    我遵循MichaelHartl的“RubyonRails教程:学习Web开发”，并创建了检查用户名和电子邮件长度有效性的测试(名称最多50个字符，电子邮件最多255个字符)。test/helpers/application_helper_test.rb的内容是:require'test_helper'classApplicationHelperTest在运行bundleexecraketest时，所有测试都通过了，但我看到以下消息在最后被标记为错误:ERROR["test_full_title_helper",ApplicationHelperTest,1.820016791]test

  9. ruby-on-rails - 相关表上的范围为 "WHERE ... LIKE" - 2

    我正在尝试从Postgresql表(table1)中获取数据，该表由另一个相关表(property)的字段(table2)过滤。在纯SQL中，我会这样编写查询:SELECT*FROMtable1JOINtable2USING(table2_id)WHEREtable2.propertyLIKE'query%'这工作正常:scope:my_scope,->(query){includes(:table2).where("table2.property":query)}但我真正需要的是使用LIKE运算符进行过滤，而不是严格相等。然而，这是行不通的:scope:my_scope,->(que

  10. 使用 ACL 调用 upload_file 时出现 Ruby S3 "Access Denied"错误 - 2

    我正在尝试编写一个将文件上传到AWS并公开该文件的Ruby脚本。我做了以下事情:s3=Aws::S3::Resource.new(credentials:Aws::Credentials.new(KEY,SECRET),region:'us-west-2')obj=s3.bucket('stg-db').object('key')obj.upload_file(filename)这似乎工作正常，除了该文件不是公开可用的，而且我无法获得它的公共(public)URL。但是当我登录到S3时，我可以正常查看我的文件。为了使其公开可用，我将最后一行更改为obj.upload_file(file

随机推荐