我是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
最佳答案
在c++中,要走的路是std::vector
。每次必须创建一个字段时,只需将该字段推回向量中就可以了。
关于c++ - 使阵列的存储效率更高,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/44610089/