有人可以确认两者之间的区别吗:
class A{
public:
std::vector<int> a;
std::vector<int> b;
};
和
class B{
public:
std::array<int, 1000> a;
std::array<int, 1000> b;
};
Class A
对象包含两个指向堆上两个随机分配区域的指针?
相比之下,第二类对象将为两个数组分配连续的内存(取决于对象所在的位置 - 堆栈或堆),这将是连续的。数组将彼此相邻(类 A
不是这种情况)?
最佳答案
class A
实例中的每个 vector 实例将包含三个指针 [或两个指针和一个 size_t
又名 std::vector::size_type
,或一个指针和两个 size_t
]. std::vector<int> a, b
中元素的存储将从堆中分配。 a
的内容和 b
远不能保证彼此接近。 a
中的每个元素和 b
将连续存储,因此除了额外的指针解引用之外,例如,缓存局部性在两种解决方案之间将非常相似。
但是,如果你做类似的事情
A x;
x.a.resize(1000);
x.b.resize(1000);
在新堆上,很可能是 a
和 b
确实相距不远。
在 B 的实例中,将有两个数组,每个数组都足够大以容纳 1000 个整数,它们之间可能有一些填充。除了填充之外,数组将彼此相邻。
关于c++ - 数组与 vector ,内存布局,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28400211/