【问题标题】:polymorphic_allocator: when and why should I use it?polymorphic_allocator:何时以及为什么要使用它?
【发布时间】:2016-10-26 21:43:02
【问题描述】:

Here 是关于cppreference 的文档,here 是工作草案。

我必须承认,我不明白 polymorphic_allocator 的真正目的是什么,以及何时/为什么/如何使用它。
例如,pmr::vector 具有以下签名:

namespace pmr {
    template <class T>
    using vector = std::vector<T, polymorphic_allocator<T>>;
}

polymorphic_allocator 提供什么?与老式的std::vector 相比,std::pmr::vector 还提供什么? 我现在可以做什么,而我直到现在都无法做到?
该分配器的真正用途是什么?我应该什么时候实际使用它?

【问题讨论】:

  • 他们试图克服allocator&lt;T&gt; 固有的一些问题。因此,如果您经常使用分配器,您会发现它的价值。
  • 相关paper.
  • paper 详细解释了 polymorphic_allocator 背后的思想。

标签: c++ allocator c++17


【解决方案1】:

polymorphic_allocator 是自定义分配器,就像std::function 是直接函数调用一样。

它只是让您在容器中使用分配器,而无需在声明时决定使用哪一个。因此,如果您遇到适合多个分配器的情况,您可以使用polymorphic_allocator。

也许您想隐藏使用哪个分配器来简化您的界面,或者您希望能够将它换出以适应不同的运行时情况。

首先,您需要需要分配器的代码,然后您需要能够交换使用哪个分配器,然后再考虑 pmr 向量。

【讨论】:

    【解决方案2】:

    从 cppreference 中选择引用:

    这种运行时多态性允许使用 polymorphic_allocator 的对象在运行时表现得好像它们在运行时使用不同的分配器类型,尽管静态分配器类型相同

    “常规”分配器的问题在于它们会改变容器的类型。如果你想要一个带有特定分配器的vector,你可以使用Allocator模板参数:

    auto my_vector = std::vector<int,my_allocator>();
    

    现在的问题是这个向量与具有不同分配器的向量不是同一类型。例如,您不能将它传递给需要默认分配器向量的函数,或者将具有不同分配器类型的两个向量分配给相同的变量/指针,例如:

    auto my_vector = std::vector<int,my_allocator>();
    auto my_vector2 = std::vector<int,other_allocator>();
    auto vec = my_vector; // ok
    vec = my_vector2; // error
    

    多态分配器是一种单一的分配器类型,其成员可以通过动态分派而不是通过模板机制来定义分配器的行为。这允许您拥有使用特定、自定义分配但仍属于通用类型的容器。

    分配器行为的定制是通过给分配器一个std::memory_resource *来完成的:

    // define allocation behaviour via a custom "memory_resource"
    class my_memory_resource : public std::pmr::memory_resource { ... };
    my_memory_resource mem_res;
    auto my_vector = std::pmr::vector<int>(0, &mem_res);
    
    // define a second memory resource
    class other_memory_resource : public std::pmr::memory_resource { ... };
    other_memory_resource mem_res_other;
    auto my_other_vector = std::pmr::vector<int>(0, &mes_res_other);
    
    auto vec = my_vector; // type is std::pmr::vector<int>
    vec = my_other_vector; // this is ok -
          // my_vector and my_other_vector have same type
    

    在我看来,剩下的主要问题是 std::pmr:: 容器仍然与使用默认分配器的等效 std:: 容器不兼容。在设计与容器一起使用的界面时,您需要做出一些决定:

    • 传入的容器是否可能需要自定义分配?
    • 如果是这样,我应该添加一个模板参数(以允许任意分配器)还是应该强制使用多态分配器?

    模板解决方案允许任何分配器,包括多态分配器,但有其他缺点(生成的代码大小、编译时间、代码必须在头文件中公开、可能进一步“类型污染”这不断将问题向外推)。另一方面,多态分配器解决方案规定必须使用多态分配器。这排除了使用使用默认分配器的std:: 容器,并且可能对与遗留代码的接口产生影响。

    与常规分配器相比,多态分配器确实有一些较小的成本,例如 memory_resource 指针的存储开销(这很可能可以忽略不计)和分配的虚函数调度成本。实际上,主要问题可能是与不使用多态分配器的遗留代码缺乏兼容性。

    【讨论】:

    • 那么,std::pmr:: 类的二进制布局很可能会有所不同吗?
    • @EuriPinhollow 你不能在std::vector&lt;X&gt; 和std::pmr::vector&lt;X&gt; 之间使用reinterpret_cast,如果这就是你要问的。
    • 对于内存资源不依赖于运行时变量的简单情况,一个好的编译器会去虚拟化,你最终会得到一个多态分配器而没有额外的成本(除了存储指针,它是真的不是问题)。我认为值得一提。
    • @Yakk-AdamNevraumont “std::pmr:: 容器仍然与使用默认分配器的等效 std:: 容器不兼容”。也没有定义从一个到另一个的赋值运算符。如有疑问,请尝试:godbolt.org/z/Q5BKev(代码与上述不完全相同,因为 gcc/clang 在“实验”命名空间中具有多态分配类)。
    • @davmac 啊,所以没有template&lt;class OtherA, std::enable_if&lt; A can be constructed from OtherA &gt; vector( vector&lt;T, OtherA&gt;&amp;&amp; ) 构造函数。我不确定,也不知道在哪里可以找到具有 TS 兼容 pmr 的编译器。
    【解决方案3】:

    多态分配器的一个缺点是polymorphic_allocator&lt;T&gt;::pointer 总是只是T*。这意味着您不能将它们与fancy pointers 一起使用。如果你想做一些事情,比如将 vector 的元素放在共享内存中并通过 boost::interprocess::offset_ptrs 访问它们,你需要为此使用常规的旧非多态分配器。

    因此,尽管多态分配器允许您在不改变容器静态类型的情况下改变分配行为,但它们限制了分配是什么。

    【讨论】:

    猜你喜欢
    • 2012-04-26
    • 2011-10-22
    • 2016-09-17
    • 2020-10-25
    • 1970-01-01
    • 2014-06-01
    • 1970-01-01
    • 2015-09-08
    • 1970-01-01
    相关资源
    最近更新 更多