原地重新分配（Inplace Resizing）
许多的C++程序员都梦寐以求有一种标准的原语（也即操作符），用于原地重新分配内存。众所周知，C语言中有realloc，其尽可能的原地重新分配内存，并在涉及到复制数据时使用memcpy，但memcpy并不适合于C++对象，所以，realloc也不适用于C++的对象。因此，任何一种renew原语都不能用标准C分配符来实现，这就是为什么C++中没有renew的原因。
以下演示了一种改进后的方法，可应用于C++代码中的原地重新分配，请看：
Metrowerks的Howard Hinnant一直在为实现应用于CodeWarrior标准库的原地扩展而努力，用他自己的话来说：
现在有一个可进行原地重新分配的vector<T, malloc_allocator<T>>，当Vec为一个不带原地扩展的vector<int>时，耗时为0.00095674秒；当Vec为一个带有原地扩展的vector<int>时，耗时为0.000416943。由此可看出，内存的原地重新分配，所带来的性能提升，非常之明显。
既然有了原地重新分配所带来的好处，而堆中的每个层都能控制其自己的分配算法和数据结构，请看下面的堆层接口：
扩展在语义上的意思是，尝试通过p扩展指向在两者之间最大尺寸的块，并返回期望扩展的任意大小内存块。幸运的是，一个层不必关心用于扩展的子程序，如果所有顶层的分配方法都继承自以下的类，那么一切都将工作正常：
结论
可配置的内存分配算符，是一种实用的、一体化的解决方案，可取代专门或通用的内存分配操作符。此外，HeapLayers的分层架构支持更简单的调试，并且具有非并行的可扩展性。表1演示了一个在HeapLayers中，层实现的相关子集，其中有许多值得讨论的地方，如多线程操作中的闭锁堆、STL适配程序、各种不同的工具堆、还有怎样结合多个层来创建一个通用的内存分配算符，另外，千万记住不要忘了在析构函数中释放内存，祝大家编程愉快！
许多的C++程序员都梦寐以求有一种标准的原语（也即操作符），用于原地重新分配内存。众所周知，C语言中有realloc，其尽可能的原地重新分配内存，并在涉及到复制数据时使用memcpy，但memcpy并不适合于C++对象，所以，realloc也不适用于C++的对象。因此，任何一种renew原语都不能用标准C分配符来实现，这就是为什么C++中没有renew的原因。
以下演示了一种改进后的方法，可应用于C++代码中的原地重新分配，请看：
| const int n = 10000; Vec v; for (int i = 0; i < n; ++i) v.push_back(0); |
Metrowerks的Howard Hinnant一直在为实现应用于CodeWarrior标准库的原地扩展而努力，用他自己的话来说：
现在有一个可进行原地重新分配的vector<T, malloc_allocator<T>>，当Vec为一个不带原地扩展的vector<int>时，耗时为0.00095674秒；当Vec为一个带有原地扩展的vector<int>时，耗时为0.000416943。由此可看出，内存的原地重新分配，所带来的性能提升，非常之明显。
既然有了原地重新分配所带来的好处，而堆中的每个层都能控制其自己的分配算法和数据结构，请看下面的堆层接口：
| template <class T> struct Allocator : public T { void * malloc(size_t sz); void free(void* p); size_t expand(void* p, size_t min, size_t max); }; |
扩展在语义上的意思是，尝试通过p扩展指向在两者之间最大尺寸的块，并返回期望扩展的任意大小内存块。幸运的是，一个层不必关心用于扩展的子程序，如果所有顶层的分配方法都继承自以下的类，那么一切都将工作正常：
| struct TopHeap { size_t expand(void*, size_t, size_t) { return 0; } protected: ~TopHeap() {} }; |
结论
可配置的内存分配算符，是一种实用的、一体化的解决方案，可取代专门或通用的内存分配操作符。此外，HeapLayers的分层架构支持更简单的调试，并且具有非并行的可扩展性。表1演示了一个在HeapLayers中，层实现的相关子集，其中有许多值得讨论的地方，如多线程操作中的闭锁堆、STL适配程序、各种不同的工具堆、还有怎样结合多个层来创建一个通用的内存分配算符，另外，千万记住不要忘了在析构函数中释放内存，祝大家编程愉快！
0