如何在不使指针无效的情况下增加缓冲区？
|
术语“池”和“缓冲区”在此处可以互换使用。
假设我有一个要在程序开始时分配的池，因为并非总是每次都调用ѭ0。
现在，我不想人为地限制池的大小，但是如果我重新分配一个更大的池，则所有指向旧池的指针都将失效，这当然不是很酷。
我想到的一种方法是“分页”
const int NUM_PAGES = 5;
char* pool[NUM_PAGES];
没有找到相关结果
已邀请:
5 个回复
翰冒绢县
，还是只需要使用其基本设计来实现某种分配器即可。抹持奠糙驰
广躺椽
授巨
的开销，但是为什么不选择更好的实现呢？例如，和通常是多线程应用程序的很好竞争者。 实际上，您尝试创建的内容与编写自定义/实现非常相似。因此，如果您真的不想使用经过验证的实现，那么您将从那些做过的事情中受益。 我个人的兴趣倾向于使用BiBOP策略（大书页）来解决碎片问题。想法是每个分配大小都有一个专用池，因此一个简单的自由列表（与分配交错）就足够了（不需要合并）。通常，只要请求的大小小于页面大小（我已经看到使用4KB）并且任何更大的东西都会自己分配（在几个页面中），就可以这样做。丢弃的页面被回收。 我主要感兴趣的是，使用BiBOP可以很容易地维护间隔树的地址范围->页面标题，从而从（可能是）内部元素（例如属性）的地址确定对象的完整大小，这对于垃圾收集很有用（请参考以下步骤）。 对于多线程分配，ѭ6和ѭ7使用两种不同的方法：使用每个线程池：固定数量的线程/线程池很好，但是使创建线程的过程更加昂贵 “ 6”使用具有无锁技术的全局多线程池，并尝试通过使线程寻找新池（如果其使用的池为“已锁定”）来平衡可用池上的线程，以限制竞争。 （而不是等待），并让每个线程在线程局部变量中缓存最后使用的池。因此，线程是轻量级的，但是如果池的数量与活动线程的数量太少，则可能存在一些争用。缮记箔
和-在添加新元素时不会移动其现有元素，因此迭代器/指针/引用仍然有效。