gpt4 book ai didi

c++ - std::vector 和 std::list 内存布局

转载 作者:行者123 更新时间:2023-11-30 01:57:57 51 4
gpt4 key购买 nike

我们知道std::vector给出的是连续的内存布局,而std::list给出的是链接的内存布局,我的问题是std::vector 的内存布局是怎样的?它包含 std::list 的内容还是仅包含指向列表的几个指针?

最佳答案

尽管 std::list 是真的将其元素保存在单独分配的内存位置中,彼此作为链表连接,列表本身的头结构需要一小块内存。创建 std::list<T> 的实例时会分配此结构.

std::list<T> 的 vector 由各个链接列表的这些“标题”项组成,分配在连续的内存区域中:

Vector of Lists

关于c++ - std::vector 和 std::list 内存布局,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18028573/

51 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com