allocator空间分配接口类实现Vector

最新推荐文章于 2024-01-04 07:30:00 发布

cuixuange

最新推荐文章于 2024-01-04 07:30:00 发布

阅读量502

点赞数

分类专栏： C++设计模式文章标签： allocate vector 空间分配

本文链接：https://blog.csdn.net/u014297722/article/details/77120122

版权

这篇博客探讨了如何使用allocator接口类来实现C++中的Vector，重点关注allocate和deallocate方法，以及construct和destroy（C++17已废弃）的功能。文章还预告将深入学习Allocator模板类的内部，特别是二级空间分配器的细节。

摘要由CSDN通过智能技术生成

//熟悉 static: allocate、deallocate 故模板类allocator对象需要静态声明
// construct、destroy(c++17废弃)
//后期: 学习真正的内部实现 Alloc模板类二级空间分配器


//allocator 简单实现自定义Vector模版
//熟悉 static: allocate、deallocate    故模板类allocator对象需要静态声明
//     construct、destroy(c++17废弃)
//后期: 学习真正的 内部实现 Alloc模板类  二级空间分配器


#include <iostream>
#include <memory>
using std::cout;
using std::endl;

template <typename T>
class Vector{
public:
    Vector();
    ~Vector();
    void push_back(const T &);
    void pop_back();
    void clear();
    const T &operator[] (int idx) const;
    int size() const{
        return _firstFree - _elems;
    }
    int capacity() const{
        return _end - _elems;
    }

private:
    void reallocate();   //push_back时检测 size() == capacity()？

private:
    static</