我是一个c++初学者，目前我正在开发一个哈希表来适应这种语言(线性哈希)。
为此，我创建了一个名为"Bucket“的内部类。
class Bucket {
public:
Bucket* nextBucket;
size_type currentUsedFields;
key_type fields[BUCKET_SIZE];
(...)
}现在我在想，我是否可以让它更有内存效率，因为这个key_type数组确实一次分配所有内存，而不是在真正需要它的时候。有没有合适的方法来做到这一点呢？
如果我不将key_type对象复制到数组中，我认为它将不再有效。因此，保存指向对象的指针并不是一个真正的选项，不是吗？
key_type* add(const key_type& key)我希望你能给我一些提示，如何做更多的内存优化编程。我也期待着进一步的改进。下面是我写的代码：https://pastebin.com/NnucGm35
回答 2
Stack Overflow用户
发布于 2017-06-17 22:53:51
在c++中，要做的就是使用std::vector。每次必须创建一个字段时，您只需将该字段推回到向量中，就完成了。
Stack Overflow用户
发布于 2017-06-17 23:21:36
对于学习，您可以创建具有相同字段的struct RawBucket，但是使用malloc分配，然后使用realloc。它有点低级的内存管理，但它是一个很好的体验。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/44610089
复制
腾讯云开发者
