草庐IT

c++ - 防止不必要的 C++ 仿函数对象拷贝

coder 2023-06-02 原文

我有一个类,它收集有关一组对象的信息,并且可以充当仿函数或输出迭代器。这使我可以执行以下操作:

std::vector<Foo> v;
Foo const x = std::for_each(v.begin(), v.end(), Joiner<Foo>());

Foo const x = std::copy(v.begin(), v.end(), Joiner<Foo>());

现在,理论上,编译器应该可以使用 copy elision and return-value optimizations因此只需要创建一个 Joiner 对象。然而,在实践中,该函数会创建一个用于操作的拷贝,然后将其复制回结果,即使在完全优化的构建中也是如此。

如果我将仿函数创建为左值,编译器会创建两个额外的拷贝而不是一个:

Joiner<Foo> joiner;
Foo const x = std::copy(v.begin(), v.end(), joiner);

如果我笨拙地将模板类型强制为引用,它会传入一个引用,但无论如何都会复制它并返回对(现已销毁的)临时拷贝的悬空引用:

x = std::copy<Container::const_iterator, Joiner<Foo>&>(...));

我可以通过在仿函数中以 std::inserter 的样式使用对状态的引用而不是状态本身来降低拷贝的成本,从而导致如下所示:

Foo output;
std::copy(v.begin(), v.end(), Joiner<Foo>(output));

但这使得使用不可变对象(immutable对象)的“函数式”样式变得不可能,而且通常也没有那么好。

有没有办法鼓励编译器删除临时拷贝,或者让它一直传递引用并返回相同的引用?

最佳答案

您偶然发现了一个经常被投诉的 <algorithm> 的行为。 .他们可以用仿函数做什么没有限制,所以你的问题的答案是否定的:没有办法鼓励编译器删除拷贝。 不是(总是)编译器,而是库实现。他们只是喜欢按值传递仿函数(想想 std::sort 做一个 qsort,按值将仿函数传递给递归调用等)。

您还偶然发现了每个人都使用的确切解决方案:让仿函数保持对状态的引用,因此在需要时所有拷贝都引用相同的状态。

我觉得这很讽刺:

But this makes it impossible to use the "functional" style of immutable objects, and just generally isn't as nice.

...因为整个问题的前提是您有一个复杂的有状态仿函数,其中创建拷贝是有问题的。如果您使用的是“功能”风格的不可变对象(immutable对象),这将不是问题 - 额外的拷贝不会成为问题,不是吗?

关于c++ - 防止不必要的 C++ 仿函数对象拷贝,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2216041/

有关c++ - 防止不必要的 C++ 仿函数对象拷贝的更多相关文章

  1. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  2. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后,我想到了这种方法,可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法,但它确实有效。有没有人有更好的建议,或者这是一个很好的方法?#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

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

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

  4. ruby-on-rails - 如何验证非模型(甚至非对象)字段 - 2

    我有一个表单,其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在?solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss

  5. Ruby 写入和读取对象到文件 - 2

    好的,所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象?所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是,我该如何再次将这个id变回一个对象?我知道我可以自己挑选信息并制作一个接受该信

  6. 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

  7. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象,为什么它会起作用? - 2

    如果您尝试在Ruby中的nil对象上调用方法,则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而,有一个tryRails中的方法,如果它被发送到一个nil对象,它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常? 最佳答案 像Ruby中的所有其他对象

  8. ruby-on-rails - 未在 Ruby 中初始化的对象 - 2

    我在Rails工作并有以下类(class):classPlayer当我运行时bundleexecrailsconsole然后尝试:a=Player.new("me",5.0,"UCLA")我回来了:=>#我不知道为什么Player对象不会在这里初始化。关于可能导致此问题的操作/解释的任何建议?谢谢,马里奥格 最佳答案 havenoideawhythePlayerobjectwouldn'tbeinitializedhere它没有初始化很简单,因为你还没有初始化它!您已经覆盖了ActiveRecord::Base初始化方法,但您没有调

  9. ruby - 如何在 Rails 4 中使用表单对象之前的验证回调? - 2

    我有一个服务模型/表及其注册表。在表单中,我几乎拥有服务的所有字段,但我想在验证服务对象之前自动设置其中一些值。示例:--服务Controller#创建Action:defcreate@service=Service.new@service_form=ServiceFormObject.new(@service)@service_form.validate(params[:service_form_object])and@service_form.saverespond_with(@service_form,location:admin_services_path)end在验证@ser

  10. ruby-on-rails - 在 ruby​​ 中使用 gsub 函数替换单词 - 2

    我正在尝试用ruby​​中的gsub函数替换字符串中的某些单词,但有时效果很好,在某些情况下会出现此错误?这种格式有什么问题吗NoMethodError(undefinedmethod`gsub!'fornil:NilClass):模型.rbclassTest"replacethisID1",WAY=>"replacethisID2andID3",DELTA=>"replacethisID4"}end另一个模型.rbclassCheck 最佳答案 啊,我找到了!gsub!是一个非常奇怪的方法。首先,它替换了字符串,所以它实际上修改了

随机推荐