我一直被告知 vector 速度很快，而在我多年的编程经验中，我从未见过任何东西可以收缩它。我决定(过早地优化和)编写一个关联类，它是一个围绕顺序容器的薄包装器(即 ::std::vector 并提供与 ::std::map。大部分代码都非常简单，我几乎没有遇到什么困难。
但是，在我对各种大小的 POD 类型(4 到 64 字节)和 std::strings 的测试中，计数从 8 到 2000 不等，::std: :map::find 比我的 ::associative::find 快，对于几乎所有测试，通常快 15% 左右。我做了一个Short, Self Contained, Correct (Compilable), Example这清楚地表明了这个at ideone我检查了 MSVC9 的 ::std::map::find 实现并确认它匹配我的 vecfind 和 ::std::lower_bound 代码非常接近，并且无法解释为什么 ::std::map::find 运行得更快，除了关于 Stack Overflow 的讨论，人们推测二进制搜索方法根本没有受益于 vector 的局部性直到最后一次比较(使其不再更快)，并且它需要 ::std::map 节点不需要的指针算法，从而使其更慢。
今天有人向我提出挑战，并提供了 this code at ideone ，当我测试时，它显示 vector 的速度超过两倍。
StackOverflow 的编码人员是否想就这种明显的差异启发我？我已经检查了两组代码，它们对我来说似乎是等价的，但也许我对它们玩得太多是盲目的。
(脚注:这非常接近 one of my previous questions，但我的代码有几个错误已得到解决。由于新的信息/代码，我觉得这是不同的足以证明一个单独的问题. 如果没有，我会努力合并它们。)
最佳答案
是什么让您认为 mapfind() 比 vecfind() 更快？
代码的 ideone 输出报告 mapfind() 比 vecfind() 多 50%。在这里运行代码(x86_64 linux，g++-4.5.1)，mapfind() 花费的时间大约是 vecfind() 的两倍。
将 map /vector 放大 10 倍，差异增加到大约 3 倍。
但是请注意，第二个分量的总和是不同的。该 map 仅包含一对具有任何给定的第一个组件(使用我的本地 PRNG，创建一个短两个元素的 map )，而 vector 可以包含多个这样的对。
关于c++ - 为什么 vector 在一个测试中比 map 快，而在另一个测试中不是？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9336239/
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
很好奇，就使用rubyonrails自动化单元测试而言，你们正在做什么？您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您？git中的预提交Hook？只是手动调用？我完全理解测试，但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的，并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您？ 最佳答案 不确定您到底想听什么，但是有几个级别的自动代码库控制:在处理某项功能时，您可以使用类似autotest的内容获得关于哪些有效，哪些无效的即时反馈。要确保您的提
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用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
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何
我想要做的是有2个不同的Controller，client和test_client。客户端Controller已经构建，我想创建一个test_clientController，我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集，然后呈现客户端Controller的索引View，以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
我正在编写一个包含C扩展的gem。通常当我写一个gem时，我会遵循TDD的过程，我会写一个失败的规范，然后处理代码直到它通过，等等......在“ext/mygem/mygem.c”中我的C扩展和在gemspec的“扩展”中配置的有效extconf.rb，如何运行我的规范并仍然加载我的C扩展？当我更改C代码时，我需要采取哪些步骤来重新编译代码？这可能是个愚蠢的问题，但是从我的gem的开发源代码树中输入“bundleinstall”不会构建任何native扩展。当我手动运行rubyext/mygem/extconf.rb时，我确实得到了一个Makefile(在整个项目的根目录中)，然后当
