c++ - C++ 中的 vector 存储

Question

我希望存储一个大的 d 维点 vector (d 固定且小:<10)。

如果我定义一个 Point作为 vector<int> , 我认为是 vector<Point>将在每个位置存储一个指向 Point 的指针。

但是如果定义一个 Point作为固定大小的对象，例如: std::tuple<int,int,...,int>或 std::array<int, d> ,程序会将所有点存储在连续内存中还是会保留额外的间接级别？

如果答案是数组避免了额外的间接性，这是否会对扫描 vector<Point> 时的性能(缓存利用局部性)产生很大影响？ ?

Answer 1

如果您定义 Point具有连续的数据存储(例如 struct Point { int a; int b; int c; } 或使用 std::array )，然后 std::vector<Point>将存储 Point s 在连续的内存位置，所以你的内存布局将是:

p0.a, p0.b, p0.c, p1.a, p1.b, p1.c, ..., p(N-1).a, p(N-1).b, p(N-1).c

另一方面，如果您定义 Point作为 vector<int> ，然后是 vector<Point>布局为 vector<vector<int>> ，不连续，如vector将指针存储到动态分配的内存。所以你有 single Point 的连续性s，但不适用于整个结构。

第一个解决方案比第二个更有效(因为现代 CPU 喜欢访问连续的内存位置)。