首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使数组的内存效率更高

使数组的内存效率更高
EN

Stack Overflow用户
提问于 2017-06-18 06:44:31
回答 2查看 165关注 0票数 1

我是一个c++初学者,目前我正在开发一个哈希表来适应这种语言(线性哈希)。

为此,我创建了一个名为"Bucket“的内部类。

代码语言:javascript
运行
复制
class Bucket {
public:      
    Bucket* nextBucket;
    size_type currentUsedFields;
    key_type fields[BUCKET_SIZE];
(...)
}

现在我在想,我是否可以让它更有内存效率,因为这个key_type数组确实一次分配所有内存,而不是在真正需要它的时候。有没有合适的方法来做到这一点呢?

如果我不将key_type对象复制到数组中,我认为它将不再有效。因此,保存指向对象的指针并不是一个真正的选项,不是吗?

代码语言:javascript
运行
复制
key_type* add(const key_type& key)

我希望你能给我一些提示,如何做更多的内存优化编程。我也期待着进一步的改进。下面是我写的代码:https://pastebin.com/NnucGm35

EN

回答 2

Stack Overflow用户

发布于 2017-06-18 06:53:51

c++中,要做的就是使用std::vector。每次必须创建一个字段时,您只需将该字段推回到向量中,就完成了。

票数 1
EN

Stack Overflow用户

发布于 2017-06-18 07:21:36

对于学习,您可以创建具有相同字段的struct RawBucket,但是使用malloc分配,然后使用realloc。它有点低级的内存管理,但它是一个很好的体验。

票数 -3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/44610089

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档