allocator之rebind

今天实现了一个粗陋的stl allocator ,算是一天时间,没有白费,希望今后对STL原理更加理解深入吧,同时,对c++的细节更多的进行试验和掌握。


自定义allocator中比较关键,难于理解的是rebind这个结构体模板,其实静下心来就好理解了,这是针对节点型容器的适配吧算是,


有三个作用:


1. 让容器内部知道allocator的具体实现的名字;


2. -Ty和_Other是有联系的;


3. 从而能够在容器内部形成和_Ty同族的分配器;


class allocator<class _Ty>

{

template<class _Other>

struct rebind

{

typedef alloctor<_Other> other;

};


};


比如list容器,list<int, allocator<int> >, 内部并不是将allocator<int>作为分配器的,这只是一个假象,真正的allocator特化类型是allocator<listnode>,


只不过通过通过allocator接口比较难于兼容,所以定义rebind模板


相当于真正的allocator是:


typedef allocator<_Ty> Alloc;


Alloc::rebind<ListNode>::other




  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
vector allocator是C++ STL库中vector容器的一个模板参数,用于指定容器的内存分配器。默认情况下,vector使用std::allocator作为其内存分配器,该分配器使用new和delete来分配和释放内存。 使用自定义的allocator可以实现对内存分配和释放的控制,以满足特定的需求。自定义的allocator必须满足allocator的要求,包括定义了一些成员函数,如allocate、deallocate、construct和destroy等。 下面是一个使用自定义allocator的示例: ```cpp #include <iostream> #include <vector> // 自定义的allocator template <typename T> class MyAllocator { public: using value_type = T; T* allocate(std::size_t n) { std::cout << "Allocating memory for " << n << " elements" << std::endl; return new T[n]; } void deallocate(T* p, std::size_t n) { std::cout << "Deallocating memory for " << n << " elements" << std::endl; delete[] p; } template <typename... Args> void construct(T* p, Args&&... args) { new (p) T(std::forward<Args>(args)...); } void destroy(T* p) { p->~T(); } }; int main() { // 使用自定义的allocator std::vector<int, MyAllocator<int>> vec; vec.push_back(1); vec.push_back(2); vec.push_back(3); for (const auto& num : vec) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` 运行上述代码,输出结果为: ``` Allocating memory for 1 elements Allocating memory for 2 elements Allocating memory for 3 elements 1 2 3 Deallocating memory for 3 elements Deallocating memory for 2 elements Deallocating memory for 1 elements ``` 该示例中,我们定义了一个名为MyAllocator的自定义allocator,并将其作为vector的第二个模板参数。在自定义的allocator中,我们重载了allocate、deallocate、construct和destroy等函数,以实现自定义的内存分配和释放逻辑。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

seasermy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值