为什么我们有上述两种方式来搜索集合中的元素？
也可以使用查找算法来查找列表或 vector 中的元素，但是这些提供成员函数以及成员函数预期比通用算法更快的危害是什么？
为什么我们需要删除算法并创建所有关于删除删除的戏剧，其中删除只会移动元素然后使用删除删除实际元素..就像 STL 列表提供了一个成员函数删除为什么其他容器不能只是提供删除功能并完成它？
最佳答案
Binary_search in STL set over set's member function find?
Why do we have 2 ways like above to search for an element in the set?
二进制搜索返回一个 bool 和 set::find() 和迭代器。为了将苹果与苹果进行比较，用于比较 set::find() 的算法是 std::lower_bound()，它也返回一个迭代器。
您可以在由一对(前向/双向/随机访问)迭代器指定的任意排序范围上应用std::lower_bound()，而不仅仅是在标准::设置。 因此 std::lower_bound() 是合理的。 由于 std::set 恰好是一个排序范围，您可以调用
std::lower_bound(mySet.begin(), mySet.end(), value);
但是
mySet.find(value);
调用不仅更简洁，也更高效。如果您查看 std::lower_bound() 的实现，您会发现类似 std::advance(__middle, __half); 的东西，它具有不同的复杂性，具体取决于迭代器(无论是前向/双向/随机访问迭代器)。在 std::set 的情况下，迭代器是双向的，推进它们具有线性复杂度，哎哟!相比之下，std::set::find() 保证以对数时间复杂度执行搜索。底层实现(在 libstdc++ 的情况下是红黑树)使之成为可能。 提供 set::find() 也是合理的，因为它比在 std 上调用 。std::lower_bound() 更有效::设置
Also find algorithm can be used to find an element in a list or a vector but what would be the harm in these providing a member function as well as member functions are expected to be faster than a generic algorithm?
我看不出如何为列表或 vector 提供更快的成员函数，除非容器已排序(或拥有某些特殊属性)。
Why do we need remove algorithm and create all the drama about erase remove where remove will just shift the elements and then use erase to delete the actual element..Just like STL list provides a member function remove why cant the other containers just offer a remove function and be done with it?
我能想到两个原因。
是的，STL 严重缺乏许多方便的功能。在整个容器上使用算法时，我常常觉得自己生活在始末 hell 中；我经常证明我自己的包装器可以接受一个容器，比如:
template <typename T>
bool contains(const std::vector<T>& v, const T& elem) {
return std::find(v.begin(), v.end(), elem) != v.end();
}
这样我就可以写
if (contains(myVector, 42)) {
代替
if (std::find(myVector.begin(), myVector.end(), 42) != myVector.end()) {
不幸的是，您经常不得不自己动手或使用 boost。为什么？因为标准化是痛苦和缓慢的，所以标准化委员会专注于更重要的事情。委员会的人经常贡献他们的空闲时间，但他们的工作没有报酬。
现在从 vector 中删除元素可能很棘手:你关心元素的顺序吗？您的元素是 POD 吗？您的异常安全要求是什么？
假设您不关心元素的顺序并且想要删除第 i 个元素:
std::swap(myVector[i], myVector.back());
myVector.pop_back();
或者更简单:
myVector[i] = myVector.back(); // but if operator= throws during copying you might be in trouble
myVector.pop_back();
在具有移动语义的 C++11 中:
myVector[i] = std::move(myVector.back());
myVector.pop_back();
请注意，这些是 O(1) 操作而不是 O(N)。 这些是标准委员会留给您的效率和异常安全考虑因素的示例。提供成员函数和“一刀切”不是 C++ 方式。
说了这么多，我再说一遍，我希望我们有更多方便的功能；我明白你的问题。
关于c++ - STL 中的 Binary_search set over set 的成员函数 find？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20915824/
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
我试图在一个项目中使用rake，如果我把所有东西都放到Rakefile中，它会很大并且很难读取/找到东西，所以我试着将每个命名空间放在lib/rake中它自己的文件中，我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题，但没有任务。我现在只有一个.rake文件作为测试，名为“servers.rake”，它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时
作为我的Rails应用程序的一部分，我编写了一个小导入程序，它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是，与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存，我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关，因为当我删除对LDAP内容的调用时，内存使用情况会很好地稳定下来。此外，不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray，它们都是LDAP库的一部分。当我运行导入时，内存使用量最终达到超过1GB的峰值。如果问题存在，我需要找到一些方法来更正我的代
Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题
我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何
我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
刚入门rails，开始慢慢理解。有人可以解释或给我一些关于在application_controller中编码的好处或时间和原因的想法吗？有哪些用例。您如何为Rails应用程序使用应用程序Controller？我不想在那里放太多代码，因为据我了解，每个请求都会调用此Controller。这是真的？ 最佳答案 ApplicationController实际上是您应用程序中的每个其他Controller都将从中继承的类(尽管这不是强制性的)。我同意不要用太多代码弄乱它并保持干净整洁的态度，尽管在某些情况下ApplicationContr
我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢
我注意到像bundler这样的项目在每个specfile中执行requirespec_helper我还注意到rspec使用选项--require，它允许您在引导rspec时要求一个文件。您还可以将其添加到.rspec文件中，因此只要您运行不带参数的rspec就会添加它。使用上述方法有什么缺点可以解释为什么像bundler这样的项目选择在每个规范文件中都需要spec_helper吗？ 最佳答案 我不在Bundler上工作，所以我不能直接谈论他们的做法。并非所有项目都checkin.rspec文件。原因是这个文件，通常按照当前的惯例，只