C++使用数组分配内存

C++ allocating memory using array

本文关键字：分配 内存 数组 C++      更新时间：2023-10-16
关于如何在不使用new或malloc的情况下分配内存的问题，假设我有一个结构链表 
struct stack {
 string info;
 stack next*;
};

提供的答案是使用全局字节数组。如何通过分配到全局字节数组来实现链表？

一种方法是在数据段中声明一个内存池，并拥有自己的内存分配函数。 
char myMemoryPool[10000000]; // global variable (can be enclosed in namespace)

你必须编写自己的内存管理器：

void* MyMemoryAlloc (size_t SIZE)
{
 //... use SIZE
}

用法：

A* p = (A*)MyMemoryAlloc(sizeof(A) * 3);

或者更准确地说，

template<typename T>
T* MyMemoryAlloc (unsigned int UNITS)
{
//... use (sizeof(A) * UNITS)
}

用法：

A *p = MyMemoryAlloc<A>(3);

在数组中使用索引而不是指针。(实际上，指针只不过是字节数组中的一个索引，表示所有虚拟内存(。您必须跟踪使用了哪些索引(或索引范围(。

这被称为基于池的分配器。

这个问题的意思还不太清楚。你可以只需声明一大块stack，然后使用它们，也许使用一点某种向量，以跟踪哪些是自由的或不自由的，或者只需将自由元素保留在它们自己的列表中(因为您有类型中的指针(。更通用的解决方案(不依赖指针(将涉及一个并集：

union StackPoolElement
{
    StackPoolElement* next;
    double dummyForAlignment;
    unsigned char data[sizeof(Stack)];
};
static StackPoolElement pool[10000];

然后可以将Stack中的operator new和operator delete重载为从此池中分配。(当然，这是使用new和delete。这就是为什么这个问题如此愚蠢；泛型解决方案，它不依赖于对象，将需要某种形式的new来初始化该对象。(

你不能做的一件事就是声明一个全局字节数组，因为不能保证它会正确对齐(我已经使用了不止一个编译器(。如果你想要一个字节数组，它必须在某种union中才能保证足够对齐(在我认识的所有机器上，将double添加到CCD_ 10就足够了。但也不能保证。(如果你使用字节数组，仍然需要某种形式的new来构造对象；在中重载operator new和operator delete您的类，使用字节数组进行分配(然后分配使用new和delete的类的实例(，或者使用某种形式的新安置。

相关文章：