我正在尝试了解一些关于跳转表的事情以及它与 switch case 语句之间的关系。
有人告诉我，跳转表是编译器生成的 O(1) 结构，它使查找值的速度基本上与你能得到的一样快。但是在某些情况下，哈希表/字典可能会更快。我还被告知这仅在 switch case 包含 ordered 数据值时才有效。
有人可以确认或否认这一点，并解释什么是跳转表，它的重要性和时间复杂度与使用字典或哈希表相比。谢谢。
最佳答案
跳转表是一种抽象结构，用于将控制权转移到另一个位置。 Goto、continue 和 break 是相似的，只是它们总是转移到一个特定的位置，而不是从多个位置中选择一种。特别是，此控制流与函数调用不同。 (维基百科关于 branch tables 的文章是相关的。)
switch 语句是如何在 C/C++ 中编写跳转表。仅提供了一种有限的形式(只能打开整数类型)，以便在这种常见情况下更容易和更快地实现。 (关于如何有效地实现跳转表，对于整数类型的研究比一般情况要多得多。)一个经典的例子是Duff's Device。 .
但是，通常不需要跳转表的全部功能，例如当每个 case 都有一个 break 语句时。这些“有限跳转表”是一种不同的模式，它只是利用了跳转表经过充分研究的效率，并且在每个“ Action ”独立于其他“ Action ”时很常见。
跳转表的实际实现采用不同的形式，主要区别在于如何完成键到索引的映射。该映射是“字典”和“哈希表”等术语的来源，这些技术可以独立于跳转表使用。说某些代码“使用跳转表”本身并不意味着您有 O(1) 查找。
编译器可以自由选择每个 switch 语句的查找方法，并且不能保证你会得到一个特定的实现；但是，应该考虑诸如 optimize-for-speed 和 optimize-for-size 之类的编译器选项。
您应该研究数据结构以掌握它们所施加的不同复杂性要求。简而言之，如果“字典”是指平衡二叉树，那么它是 O(log n);一个哈希表取决于它的哈希函数和碰撞策略。在 switch 语句的特殊情况下，由于编译器有完整的信息，它可以生成 perfect hash function这意味着 O(1) 查找。但是，不要只看整体算法复杂性就迷失了:它隐藏了重要因素。
关于c++ - 跳表开关盒问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1837656/
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库，所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
由于fast-stemmer的问题，我很难安装我想要的任何rubygem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=
当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我意识到这可能是一个非常基本的问题，但我现在已经花了几天时间回过头来解决这个问题，但出于某种原因，Google就是没有帮助我。(我认为部分问题在于我是一个初学者，我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI，但我仍然停留在这个问题上.我找到了一些关于多态关系的信息，但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。
首先回顾一下拉格朗日定理的内容：函数f(x)是在闭区间[a,b]上连续、开区间(a,b)上可导的函数，那么至少存在一个，使得:通过这个表达式我们可以知道，f(x)是函数的主体，a和b可以看作是主体函数f(x)中所取的两个值。那么可以有， 也就意味着我们可以用来替换 这种替换可以用在求某些多项式差的极限中。方法： 外层函数f(x)是一致的，并且h(x)和g(x)是等价无穷小。此时，利用拉格朗日定理，将原式替换为 ，再进行求解，往往会省去复合函数求极限的很多麻烦。使用要注意：1.要先找到主体函数f(x)，即外层函数必须相同。2.f(x)找到后，复合部分是等价无穷小。3.要满足作差的形式。如果是加
如何将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.你能做的最好的事情是:
