相关疑难解决方法(0)

我一直在使用Howard Hinnant的堆栈分配器,它就像一个魅力,但实现的一些细节对我来说有点不清楚.

1. 为什么全球运营商new和delete使用？的allocate()和deallocate()成员函数使用::operator new和::operator delete分别.同样,成员函数construct()使用全局布局new.为什么不允许任何用户定义的全局或类特定的重载？
2. 为什么对齐设置为硬编码16字节而不是std::alignment_of<T>？
3. 为什么构造函数和max_size有throw()异常规范？这不是劝阻(参见例如更有效的C++第14项)？在分配器中发生异常时,是否真的有必要终止和中止？这是否随新的C++ 11 noexcept关键字而改变？
4. 该construct()成员函数将是完美转发(在构造函数被调用)的理想选择.这是编写符合C++ 11标准的分配器的方法吗？
5. 还需要进行哪些其他更改才能使当前代码C++ 11符合要求？

我正在创建一个具有动态内存块大小的预分配器,我需要统一连续的内存块.

struct Chunk // Chunk of memory
{
    Ptr begin, end; // [begin, end) range
}

struct PreAlloc
{
    std::vector<Chunk> chunks; // I need to unify contiguous chunks here
    ...
}

我尝试了一个天真的解决方案,在根据它们对块进行排序后begin,基本上通过向量检查是否下一个块begin是否等于当前块end.我相信它可以改进.

是否有一个很好的算法来统一连续的范围？

信息:

• 大块永远不会"重叠".
• 块可以具有大于0的任何大小.
• 性能是最重要的因素.