340_C++_std::vector和set::list有什么区别?哪个更好,更能减少运行内存?以及存储的元素类型SnapInfo *、std::shared_ptr有什么优劣?

122 篇文章 6 订阅

std::vector<SnapInfo *> 和 std::list<std::shared_ptr> 在C++中用于不同的目的,并且它们在内存使用和性能方面有不同的特性。以下是它们之间的一些主要区别:

内存管理方式:

std::vector<SnapInfo *>: 使用原始指针来存储SnapInfo对象的地址。这意味着你需要手动管理这些对象的生命周期,包括它们的创建、删除和复制。如果你忘记删除一个对象,可能会导致内存泄漏。
std::list<std::shared_ptr>: 使用智能指针std::shared_ptr来自动管理SnapInfo对象的生命周期。std::shared_ptr通过引用计数来自动删除不再需要的对象,从而防止内存泄漏。

内存布局:

std::vector是一个连续的内存块,这意味着它可以提供更好的缓存局部性和更快的元素访问时间(通过索引)。然而,当添加或删除元素时,它可能需要重新分配整个内存块,这可能导致性能下降。
std::list是一个双向链表,它的元素可以分布在内存中的任何位置。因此,它的元素访问时间通常比std::vector慢,尤其是在随机访问的情况下。但是,std::list在添加或删除元素时通常比std::vector更快,因为它不需要重新分配内存块。

运行内存:

  • 9
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

扳手的海角

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值