jjzjj

c++ - 构建一个 vector 以允许未初始化的存储

coder 2024-02-24 原文

假设我想构建一个 vector 容器,unlike std::vector , 允许未初始化的存储。容器的用法,比如 vec <T> ,大概是这样的:

  • 用户明确声明 vector 应该像这样分配 N 个未初始化的元素:

    vec <T> a(N, no_init);

  • 在数据已知的某个时刻,用户显式地初始化位置 n 的元素使用参数 args... :

    a.init(n, args...);

  • 或者,等效地,手动构造元素:

    new (&a[n]) T(args...);

  • 其他操作可能会进行更大规模的初始化或复制(如 std::uninitialized_copy ),但这只是为了方便;基本的底层操作是相同的。

  • 完成一些任务后,vector 可能会留下一些已初始化的元素,而另一些则没有。该 vector 不包含任何额外信息,因此最终,在释放内存之前,它要么破坏所有元素,要么仅根据 T 进行破坏。 .

我很确定这是可以做到的,只是我不确定后果。我们自然希望这种结构对所有类型都是安全的 T假设用户在构造它之前没有尝试使用未初始化的元素。这听起来像是一个强有力的假设,但仅访问 vector 范围内的元素与假设并没有什么不同,而且很常见。

所以我的问题是:

  1. 对于哪些类型,允许这种未初始化的操作是安全的,如 vec <T> a(no_init) ?我猜 is_pod会好的,很可能is_trivial以及。我不想施加不必要的限制。

  2. 应该始终执行销毁还是仅针对某些类型执行销毁?与上面相同的约束可以吗?怎么样is_trivially_destructible ?这个想法是,破坏构造的元素,反之亦然(破坏构造的元素)应该不会造成伤害。

  3. 除了将更多责任推给用户的明显风险之外,这种尝试是否存在重大缺陷?

重点是,当用户确实需要此类功能来提高性能时,较低级别的解决方案,如 std::get_temporary_buffer或手动分配(例如使用 operator new() )在泄漏方面可能更具风险。我知道 std::vector::emplace_back()但这真的不是一回事。

最佳答案

回答问题:

  1. T没有限制:如果它适用于标准容器,那么它也适用于您的容器。
  2. 销毁是有条件的,如果std::is_trivially_destructible<T>,您可以静态禁用它, 否则你必须跟踪构造的元素并且只删除那些实际构造的元素。
  3. 我没有发现您的想法有重大缺陷,但要确保它是值得的:分析您的用例并检查您是否真的花了很多时间来初始化元素。

我假设您将容器实现为大小为 size() * sizeof(T) 的连续内存块。 .此外,如果必须调用元素的析构函数,即 !std::is_trivially_destructible<T> ,您必须启用额外的存储,例如 std::vector<bool>size()元素用于标记要销毁的元素。

基本上,如果T是微不足道的可破坏的,您只需在用户询问时进行初始化,而不必费心破坏任何东西。否则,事情就有点棘手了,您需要跟踪哪些元素已构建,哪些未初始化,以便您只销毁需要的元素。

  • 扩大规模或创建容器:
    1. 如果!std::is_trivially_destructible<T>相应地调整标志存储的大小
    2. 内存分配
    3. 根据用户的要求进行可选的初始化:
      • no_init =>如果!std::is_trivially_destructible<T> , 将元素标记为未初始化。否则什么都不做。
      • (Args...) =>如果std::is_constructible<T, class... Args>为每个元素调用该构造函数。如果!std::is_trivially_destructible<T> , 将元素标记为构造。
  • 缩小尺寸或销毁容器:
    1. 可选销毁:
      • 如果std::is_trivially_destructible<T>什么都不做
      • else 对于每个元素,如果它被标记为已构造,则调用它的析构函数
    2. 内存释放
    3. 如果!std::is_trivially_destructible<T>相应地调整标志存储的大小

从性能的角度来看,如果T是微不足道的破坏,事情是伟大的。如果它有一个析构函数,事情就更受约束了:你获得了一些构造函数/析构函数调用,但你需要维护额外的标志存储——最后这取决于你的构造函数/析构函数是否足够复杂。

也像评论中的一些建议一样,您可以只使用基于 std::unordered_map 的关联数组, 添加一个 size_t vector_size领域,实现 resize并覆盖 size .这样,甚至不会存储未初始化的元素。另一方面,索引会更慢。

关于c++ - 构建一个 vector 以允许未初始化的存储,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21585675/

有关c++ - 构建一个 vector 以允许未初始化的存储的更多相关文章

  1. ruby-on-rails - 未初始化的常量 Psych::Syck (NameError) - 2

    在我的gem中,我需要yaml并且在我的本地计算机上运行良好。但是在将我的gem推送到ruby​​gems.org之后,当我尝试使用我的gem时,我收到一条错误消息=>"uninitializedconstantPsych::Syck(NameError)"谁能帮我解决这个问题?附言RubyVersion=>ruby1.9.2,GemVersion=>1.6.2,Bundlerversion=>1.0.15 最佳答案 经过几个小时的研究,我发现=>“YAML使用未维护的Syck库,而Psych使用现代的LibYAML”因此,为了解决

  2. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用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

  3. ruby - 使用 Vim Rails,您可以创建一个新的迁移文件并一次性打开它吗? - 2

    使用带有Rails插件的vim,您可以创建一个迁移文件,然后一次性打开该文件吗?textmate也可以这样吗? 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件,这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails,您可以创建一个新的迁移文件并一次性打开它吗?,我们在StackOverflow上找到一个类似的问题: https://sta

  4. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前,我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它,但这似乎不是“ruby方式”,我将需要在不久的将来访问更多模型。这可能会变得很脏,是否有针对这种情况的任何技术?注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展,本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向,这似乎很麻烦。最终从任何

  5. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller,client和test_client。客户端Controller已经构建,我想创建一个test_clientController,我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集,然后呈现客户端Controller的索引View,以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

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

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

  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 - 为什么 SecureRandom.uuid 创建一个唯一的字符串? - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗?通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串?SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复?

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

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

  10. ruby-on-rails - Rails - 从另一个模型中创建一个模型的实例 - 2

    我有一个正在构建的应用程序,我需要一个模型来创建另一个模型的实例。我希望每辆车都有4个轮胎。汽车模型classCar轮胎模型classTire但是,在make_tires内部有一个错误,如果我为Tire尝试它,则没有用于创建或新建的activerecord方法。当我检查轮胎时,它没有这些方法。我该如何补救?错误是这样的:未定义的方法'create'forActiveRecord::AttributeMethods::Serialization::Tire::Module我测试了两个环境:测试和开发,它们都因相同的错误而失败。 最佳答案

随机推荐