草庐IT

C++ - 指向对象的指针 vector 的性能与对象的性能

coder 2024-02-02 原文

在这种情况下,问题场景是一个游戏,因此所有资源都在开始时分配,然后迭代一个级别。

存储在 vector 中的对象是复杂类的实例,当然,在加载时将它们实际复制到 vector 中很耗时,但关注度较低。

但如果我主要关心的是运行时类对象的迭代速度,我是否最好将类对象本身存储在 vector 中,而不是像传统推荐的那样只存储指向类对象的指针?

在这个例子中我不担心内存管理,只担心迭代速度。

最佳答案

我迟到了才回答这个问题,但性能方面很重要,到目前为止在线答案都是纯理论的和/或只关注内存管理方面。所以这是我最近尝试过的三个相关场景的一些实际基准测试信息。您的结果可能会有所不同,但至少可以了解实际应用中的结果。

类(class)A此处引用的成员字段大约有 10 个,其中一半是原语,另一半是 std::string , std::vector<int> , 和其他动态大小的容器。该应用程序已经相当优化,因此我们想看看现在哪种体系结构可以为我们提供最快的 A 集合循环。 . A 中任一项的值对象的成员字段可能会在应用程序生命周期内发生变化,但 A 的数量 vector 中的对象不会在我们执行的许多重复迭代中发生变化(这种连续迭代约占该应用程序执行时间的 95%)。在所有情况下,循环都是使用典型的 std::iterator 执行的。或 std::const_iterator .每个枚举A对象至少访问了几个成员字段。

场景 1 — 对象指针 vector

虽然最简单,std::vector<A*>的这个架构结束时比其他人稍慢。

场景 2 — 对象指针 vector ,使用 Placement New 分配对象

这种方法背后的想法是,我们可以通过强制将对象分配到连续的内存空间来改善缓存的局部性。所以 std::vector<A*> std::vector 保证对象指针的连续性实现和 A对象本身在堆上也是连续的,因为我们使用了 placement new 习语。我使用了此 answer 中概述的相同方法;可以找到有关新安置的更多信息 here .

此场景比场景 1 快 2.7%。

场景 3 — 对象 vector

这里我们使用std::vector<A>直接地。 std::vector实现保证了我们的 A对象在内存中是连续的。请注意 std::vector对象确实涉及对 A 的移动和复制构造函数的考虑.为避免不必要的移动和/或重建,最好std::vector.reserve()预先(如果可能的话)可能需要的最大尺寸,然后使用 std::vector.emplace_back() (而不是 push_back() )如果可能的话。循环遍历此结构是最快的,因为我们能够消除一级指针间接寻址。

此方法比方案 1 快 6.4%。

一个相关answer另一个问题也表明普通对象(作为类成员)可以比各自的指针(作为类成员)快得多。

关于C++ - 指向对象的指针 vector 的性能与对象的性能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22703663/

有关C++ - 指向对象的指针 vector 的性能与对象的性能的更多相关文章

  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-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中的所有其他对象

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

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

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

  9. ruby - 一个 YAML 对象可以引用另一个吗? - 2

    我想让一个yaml对象引用另一个,如下所示:intro:"Hello,dearuser."registration:$introThanksforregistering!new_message:$introYouhaveanewmessage!上面的语法只是它如何工作的一个例子(这也是它在thiscpanmodule中的工作方式。)我正在使用标准的ruby​​yaml解析器。这可能吗? 最佳答案 一些yaml对象确实引用了其他对象:irb>require'yaml'#=>trueirb>str="hello"#=>"hello"ir

  10. ruby - 更改 ActiveRecord 中对象的类 - 2

    假设我有一个FireNinja我的数据库中的对象,使用单表继承存储。后来才知道他真的是WaterNinja.将他更改为不同的子类的最干净的方法是什么?更好的是,我很想创建一个新的WaterNinja对象并替换旧的FireNinja在数据库中,保留ID。编辑我知道如何创建新的WaterNinja来self现有FireNinja的对象,我也知道我可以删除旧的并保存新的。我想做的是改变现有项目的类别。我是通过创建一个新对象并执行一些ActiveRecord魔法来替换行,还是通过对对象本身做一些疯狂的事情,或者甚至通过删除它并使用相同的ID重新插入来做到这一点,这是问题的一部分。

随机推荐